| 演題番号 | 3E4-3 |
|---|---|
| 題目 | 最良巡回路探索エージェント群を用いたACOアルゴリズムの改良 |
| 著者 | 梁 賢徳(神奈川大学大学院工学研究科電気電子情報工学専攻) 松井 丈弥(神奈川大学大学院工学研究科電気電子情報工学専攻) 能登 正人(神奈川大学大学院工学研究科電気電子情報工学専攻) |
| 時間 | 06月11日(Fri) 15:15〜15:35 |
| 概要 | 近年，巡回セールスマン問題の解法としてAnt Colony Optimizationが注目され，その中で優秀な結果を残しているMAX-MIN Ant System(MMAS)がある．本研究ではMMASに対し，各試行回数毎に最良巡回路のみを探索するエージェント群を用いて，最良巡回路付近にフェロモンの偏りを与える事で，多様性を維持しつつ収束性を高める手法を提案する． |
| 論文 | PDFファイル |