第26回 (2012)
セッションID: 2E1-R-1-1
会議情報
主催: 社団法人 人工知能学会
会議名: 2012年度人工知能学会全国大会（第26回）
回次: 26
開催地: 山口県山口市 山口県教育会館等
開催日: 2012/06/12 - 2012/06/15
MAX-MIN Ant Systemにおける効率的なフェロモンの初期化法
詳細
主催: 社団法人 人工知能学会
会議名: 2012年度人工知能学会全国大会（第26回）
回次: 26
開催地: 山口県山口市 山口県教育会館等
開催日: 2012/06/12 - 2012/06/15
本論文では，TSPを対象に，MAX-MIN Ant System(MMAS)の高速化手法を提案する．MMASは，最も性能が良いアントコロニー最適化法の一つであるが，収束が遅い問題点がある．そこで，局所最適解の辺を集中的に探索するようにフェロモンの初期値に偏りを与えることで，探索を高速化する．TSPのベンチマークを用いて実験を行った結果，従来手法と比べ探索効率の向上を確認した．
