Ant Colony System による最適配送経路設計

カテゴリ: 全国大会

論文No: 3-115

グループ名: 【全国大会】平成18年電気学会全国大会論文集

発行日: 2006/03/15

タイトル(英語): The optimal design of Vehicle Routing Problem by Ant Colony System

著者名: 小野 裕昭(東京都立科学技術大学),森 泰親(首都大学東京)

著者名(英語): Hiroaki Ono(Tokyo Metropolitan Institute of Technology),Yasuchika Mori(Tokyo Metropolitan University)

キーワード: アントコロニーシステム

要約(日本語): 蟻は巣に餌を持ち帰る行動で、他の蟻が分泌したフェロモンについていき、また自身でもフェロモンを分泌する。そして、よりフェロモンの多い道を選択する。近い道のフェロモンが多くなり、蟻はその経路を通るようになる。Ant Colony System(ACS)は、この蟻の行動を模したアルゴリズムで繰り返し計算により組み合わせ最適化問題を解くための手法である。組み合わせ最適化問題の一つである配送経路計画問題(VRP)は、物流問題において配送コストが低くなる経路探索をする問題であり厳密な解を得ようとすると膨大な計算時間を必要となる。本研究ではACSを適用させ、最適経路探索を検討する。

原稿種別: 日本語

PDFファイルサイズ: 1,384 Kバイト