- 著者
-
森山 賀文
飯村 伊智郎
中山 茂
- 出版者
- 情報文化学会
- 雑誌
- 情報文化学会誌 = Journal of the Japan Information-culture Society (ISSN:13406531)
- 巻号頁・発行日
- vol.14, no.2, pp.6-10, 2008-12-05
- 参考文献数
- 9
- 被引用文献数
-
1
組合せ最適化問題とは,数多くの組合せの中から最適な解を求める問題であるが,問題の規模によっては現実的な時間内に厳密な解を求めることが困難となる場合がある。このような厳密な解を求めることが現実的に困難になるとき,準最適解を可能な限り高速に求める近似的解法が用いられる。その一つとしてアントコロニー最適化(Ant Colony Optimization: ACO)が知られている。しかしながら,ACOの最も基本的なAnt System(AS)を実装する場合でも,アリの群知能に関する知識が必要であり,それらをシミュレートするために煩雑なコーディング作業をプログラム開発者が行う必要がある。そこで本論文では,そのコーディングの煩雑さを軽減し,一般ユーザでもASを容易に適用できる環境構築を目的として,ACOのためのAnt言語を提案する。提案するAnt言語を巡回セールスマン問題に適用した結果,プログラムのステップ数とファイルサイズの大幅な削減ができ,コーディングの煩雑さを軽減することができた。