5L-08
高次元最適化問題を対象とした個体群ベースメタヒューリスティクスにおける初期化手法
○曵地悠真,山口 智(千葉工大)
遺伝的アルゴリズムなどの解候補の集団を用いて最適化問題を解こうとすると,集団中の解を初期化する必要がある.本稿では,高次元最適化問題を対象とした,初期個体の生成方法を提案する.高次元最適化問題において,一様乱数などを用いて解集団の初期化を行うとそれぞれの解が空間内のある球面に集中してしまう問題が起こる.そこで,本研究では異なる半径を持つ球面上に分布する乱数を発生させ,その中から,優れた解を選び出すことで,初期解集団を選択する手法を提案する.本論文では,提案した初期化手法で初期化した集団にArtificial Bee Colony(ABC)アルゴリズムを適用することで,初期化手法の評価を行う.