| 大会名称 |
| 2019年 総合大会 |
| 大会コ－ド |
| 2019G |
| 開催年 |
|
2019
|
| 発行日 |
|
2019-03-05
|
| セッション番号 |
|
D-1
|
| セッション名 |
|
コンピュテーション
|
| 講演日 |
|
2019/03/22
|
| 講演場所(会議室等) |
|
54号館 301教室
|
| 講演番号 |
|
D-1-15
|
| タイトル |
|
挿入操作PSO戦略と2-opt法を用いた対称巡回セールスマン問題に対する近似解法の研究
|
| 著者名 |
|
◎安彦久志, 松浦隆文,
|
| キーワード |
|
組合せ最適化問題, 巡回セールスマン問題, 粒子群最適化
|
| 抄録 |
|
巡回セーススマン問題（TSP）の発見的解法の一つとして，粒子群最適化（PSO）を用いた挿入操作PSO戦略（IPSO）が提案されている．この解法は，各粒子がTSPの巡回路を保持しており，粒子が次の移動先を決定する際，現在の巡回路に対して全体最良巡回路，自己最良巡回路の部分経路を挿入して決定する．しかし，挿入過程で経路内の枝が交差するなど，明らかに粗悪な巡回路が生成されることが確認できた．そこで，本研究報告書では，より良い移動先を決定するために，挿入後の巡回路をTSPの単純な局所探索法の一つである2-opt法にて改善する手法を提案する．
|
| 本文pdf |
|
PDF download
|
