言語種別 英語 発行・発表の年月 2006/12 形態種別 学術雑誌 査読 査読あり 標題 An Approach to Dynamic Problems Using Ant Colony Optimization 執筆形態 共著 掲載誌名 Proceedings of The 7th Asian Pacific Industrial Engineering and Management Systems Conference 巻・号・頁 in CD-ROM 著者・共著者 Tsutomu Shohdohji, Fumihiko Yano, and Yoshiaki Toyoda 概要 巡回セールスマン問題に代表される組合せ最適化問題は，一般には問題の定義，構造が静的であるが，実際に最適化を行いたい問題は動的に環境が変化していく場合が多い．そこで蟻の群知能を考えてみると，彼らは時間によって刻々と変化し予想もできないような環境変動に柔軟に対応していくことができる．このことから蟻の群知能を実際の動的な問題に適用し，その有効性を示すことができれば現実問題に貢献できる．我々は経路が切断されたことが分かった瞬間に，その切断点から蟻エージェントを使ったアルゴリズムAnt Colony System （ACS）を適応し，問題自体が時々刻々変化する動的問題（例えば，台風などで切断される電力送電線ネットワークシステムなど）にACOに充分適応できることを示した．