| 大会名称 |
|---|
| 2009年 情報科学技術フォーラム(FIT) |
| 大会コ－ド |
| F |
| 開催年 |
| 2009 |
| 発行日 |
| 2009/8/20 |
| セッション番号 |
| 5F |
| セッション名 |
| GA |
| 講演日 |
| 2009/09/03 |
| 講演場所(会議室等) |
| F会場（9号館2F 921教室） |
| 講演番号 |
| F-006 |
| タイトル |
| エージェントの分布に基づくフェロモン更新を導入したACO |
| 著者名 |
| 滝川 将巧, 服部 元信, |
| キーワード |
| Ant Colony Optimization, 巡回セールスマン問題, TSP |
| 抄録 |
| 近年、組合せ最適化問題に対するメタ解法の1 つとして、蟻の群行動（採餌行動）を模倣した最適化手法ACO(Ant Colony Optimization)が注目されている。しかし、大規模な問題に対しては計算時間が長くなるなどの問題があり、実用時間での適用には課題が残されている。本研究では、ACOアルゴリズムに、解の探索の過程における分布からフェロモンを散布させるエージェントの領域を決定し、動的に変化する候補集合の作成を行う方法について,集中化と多様性を検証する。また、解の探索の過程において低確率でランダムに蒸発係数ρを変動させた場合の検証も行う。 |
| 本文pdf |
| PDF download (91.1KB) |