| 大会名称 |
|---|
| 2009年 情報科学技術フォーラム(FIT) |
| 大会コ－ド |
| F |
| 開催年 |
| 2009 |
| 発行日 |
| 2009/8/20 |
| セッション番号 |
| 5F |
| セッション名 |
| GA |
| 講演日 |
| 2009/09/03 |
| 講演場所(会議室等) |
| F会場（9号館2F 921教室） |
| 講演番号 |
| F-005 |
| タイトル |
| 分割統治型アントコロニー最適化の巡回セールスマン問題への適用 |
| 著者名 |
| 梶野 大輔, 原 元司, |
| キーワード |
| アントコロニー最適化, 分割統治, 巡回セールスマン問題 |
| 抄録 |
| アントコロニー最適化(ACO)は,大規模問題に対して計算時間が長くかかるという問題点が指摘されている.そこで,本研究ではこの問題を解決するためにTSP問題に対する分割統治型ACOアルゴリズムを提案する.具体的には,TSP全体にACOを適用する通常の手法と,それによって得られた巡回路を部分的に抽出して部分巡回路を生成し,局所的にACOを適用する手法を組み合わせる.結果として,本手法は計算量の軽減と精度の改善を目指したアプローチとなっている. |
| 本文pdf |
| PDF download (114.1KB) |