第24回 (2010)
セッションID: 3E4-3
会議情報
主催: 社団法人 人工知能学会
会議名: 2010年度人工知能学会全国大会（第24回）
回次: 24
開催地: 長崎県長崎市 長崎ブリックホール
開催日: 2010/06/09 - 2010/06/11
最良巡回路探索エージェント群を用いたACOアルゴリズムの改良
詳細
主催: 社団法人 人工知能学会
会議名: 2010年度人工知能学会全国大会（第24回）
回次: 24
開催地: 長崎県長崎市 長崎ブリックホール
開催日: 2010/06/09 - 2010/06/11
近年，巡回セールスマン問題の解法としてAnt Colony Optimizationが注目され，その中で優秀な結果を残しているMAX-MIN Ant System(MMAS)がある．本研究ではMMASに対し，各試行回数毎に最良巡回路のみを探索するエージェント群を用いて，最良巡回路付近にフェロモンの偏りを与える事で，多様性を維持しつつ収束性を高める手法を提案する．
