FIT2016 第15回情報科学技術フォーラム 開催日:2016年9月7日(水)~9日(金) 会場:富山大学キャンパス
抄録
A-017
組合せ最適化問題に対する新たなアルゴリズムReferential Evolution
佐藤豊浩・穴田 一(東京都市大)
生物の進化をモデルとしたGenetic Algorithmと進化的戦略のひとつであるDifferential Evolutionの組合せ最適化問題に対する解の探索過程を,収束性と多様化の観点から取り入れた,Traveling Salesman Problemの解を探索する新たなアルゴリズムReferential Evolutionを構築した.そして,TSPLIBに掲載されているベンチマーク問題を用いて既存手法と比較することで有効性を確認した.