フェロモンのバランスを考慮したアントコロニー最適化法の検討

抄録

アントコロニー最適化法（ACO）では、探索が進むにつれ、極端なフェロモン量の偏りが生じることがある。これは、アリが次の都市を選択する時に、より近い都市を選ぶ確率が高いためである。このフェロモンの偏りは、局所解に陥りやすく、探索に要する時間を増加させる。そこで本研究では、フェロモンの偏りを平準化する新しいフェロモンコントロール手法を提案する。また、比較実験によりその有効性を検証した。