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

　遺伝的アルゴリズム(Genetic Algorithm:GA)は生命進化を模した解探索アルゴリズムであり，解集団を生成することで大域探索を得意とする．近年，GAの工学分野での適用研究が多くされている．しかし，GAは計算量が多いため，実システムに用いるとき，応答に時間がかかるという欠点を持つ．
　本研究ではGAの工学的な利用を視野に入れた解探索の効率化手法を提案する．島モデルGAを用いることで解の多様性を維持し，並列化を行うことで，並列環境下に置いて計算負荷を軽減する．また島ごとに部分的なk-opt局所探索を行うことで解探索の効率化を図る．