A-017
組合せ最適化問題に対する新たなアルゴリズムReferential Evolution

◎佐藤豊浩・穴田　一（東京都市大）

生物の進化をモデルとしたGenetic Algorithmと進化的戦略のひとつであるDifferential Evolutionの組合せ最適化問題に対する解の探索過程を，収束性と多様化の観点から取り入れた，Traveling Salesman Problemの解を探索する新たなアルゴリズムReferential Evolutionを構築した．そして，TSPLIBに掲載されているベンチマーク問題を用いて既存手法と比較することで有効性を確認した．