都市間の距離を考慮したGreedy ACOの基本検討

抄録

アントコロニー最適化（ACO）は，アリのフェロモン情報を用いた採餌行動を工学的にモデル化したアルゴリズムで，組み合わせ最適化問題に対して強力な解探索能力を有する。しかし，繰り返し処理が多いために，処理時間の問題が内在する。そこで，本研究では，高速処理を実現するために，都市間の距離を考慮したACOを提案する。また，評価実験による提案手法の有効性を検証する。