[4G3-GS-2l] 機械学習：学習方略(1/2)

[4G3-GS-2l-04] 組合せ最適化におけるベイジアン最適化アルゴリズムを組み込んだ遺伝的アルゴリズムの提案

〇平沼 智之¹、安田 翔也¹、藤堂 健世¹、谷口 茉帆¹、山村 雅幸¹ (1. 東京工業大学)

キーワード：遺伝的アルゴリズム、進化計算、組合せ最適化、ベイズ最適化アルゴリズム

GAにおいてよりより探索をするためには、親の良い形質を継承する交叉と多様性を維持する世代交代モデルを設計することで集団の分布を保存することが重要であると考えられている。しかし、組合せ最適化において一般的に対応できる具体的な交叉・世代交代モデルが提案されていない。本論文では，BOAのアルゴリズムを利用したGAを提案し効果を調べる。その結果、ベイジアンネットワークを使うことで組合せ最適化において一般に利用できるアルゴリズムとして期待できると考えられる。