情報処理学会 第76回全国大会講演要旨

　進化型計算の一種である従来型遺伝的アルゴリズム(以下、GA)は、進化的停滞という課題を持っている。本論文は、その課題を解決し最適解探索能力を向上させたアルゴリズムを提案する。
　このアルゴリズムは、従来型GAに遺伝子の寿命や食物連鎖などの自然界の営みを取り入れることによって課題を解決した。
このアルゴリズムの性能評価として12都市の巡回セールスマン問題を1000パターン実施した。その結果、上述の課題を克服できたことを確認した。