著者

佐藤 豊浩 穴田 一

雑誌

研究報告数理モデル化と問題解決(MPS) (ISSN:21888833)

巻号頁・発行日

vol.2016-MPS-111, no.23, pp.1-5, 2016-12-05

---

進化的アルゴリズムは,生物の個体群の進化をモデル化したアルゴリズムで,最適化問題の解探索に用いられる.そうしたアルゴリズムである Genetic Algorithm と Differential Evolution が有する解探索過程を収束性と多様性の観点から取り入れた,巡回セールスマン問題 (TSP) の解探索を行う新たなアルゴリズム Referential Evolution を構築した.そして,TSPLIB に掲載されているベンチマーク問題を用いて提案手法と既存手法を比較し,その有効性を確認した.