Information processing equipment

Abstract

Abstract Translated from Japanese (57)【要約】 【目的】 冗長でないコンパクトな情報表現の個体集団 を生成し、遺伝的アルゴリズムを効率良く高速に実行さ せることが可能である。 【構成】 遺伝的アルゴリズムの初期の個体集団（解候 補集団）を生成する初期集団生成部１と、初期集団生成 部１で生成された初期の個体集団の情報表現を変換する 情報変換部２と、情報変換部２により情報表現が変換さ れた個体集団が当初格納される個体集団格納部３と、個 体集団格納部３に格納されている個体集団の各個体を所 定の評価関数に従ってある基準により評価するための評 価部４と、評価部４において十分に評価の高い個体が得 られていないと判断されたときに、この個体集団に対し て遺伝的操作を施して個体集団格納部３に格納する遺伝 的操作部５と、評価部４において十分に評価の高い個体 が得られたと判断されたときに、これを最適解として出 力する最適解出力部６とを有している。 (57) [Summary] [Purpose] It is possible to generate a population of non-redundant compact information representations and execute genetic algorithms efficiently and at high speed. [Structure] An initial population generation unit 1 that generates an initial population (solution candidate population) of a genetic algorithm, and an information conversion unit 2 that transforms the information representation of the initial population generated by the initial population generation unit 1. , The individual population storage unit 3 in which the individual population whose information expression has been converted by the information conversion unit 2 is initially stored, and each individual of the individual population stored in the individual population storage unit 3 according to a predetermined evaluation function. An evaluation unit 4 for evaluation and, when the evaluation unit 4 determines that a sufficiently highly evaluated individual has not been obtained, genetically operates this individual population and stores it in the individual population storage unit 3. And an optimal solution output section 6 that outputs this as an optimal solution when the evaluation section 4 determines that a sufficiently highly evaluated individual is obtained.

Inventors

• 👤 Hidefumi Sawai
• 👤 秀文 沢井

Bibliographic Details