MTSP問題のための動的蒸発率を用いたアントコロニー最適化法

カテゴリ: 研究会(論文単位)

論文No: IS15050

グループ名: 【C】電子・情報・システム部門 情報システム研究会

発行日: 2015/11/24

タイトル(英語): Ant Colony Optimization with dynamic evaporation rate for MTSP

著者名: 平松 綾子(大阪産業大学),能勢 和夫(大阪産業大学)

著者名(英語): Ayako Hiramtasu(Osaka Sangyo University),Kazuo Nose(Osaka Sangyo University)

キーワード: 巡回セールスマン問題|アントコロニー最適化|蒸発率|Traveling Salesman Problem|Ant Colony Optimization|evaporation rate

要約(日本語): 巡回セールスマン問題の解法としてよく用いられるアントコロニー最適化法において、フェロモンの蒸発プロセスに着目する。制約条件により探索過程に応じて、解空間が変化することに対応するため、蒸発率を蟻の探索の過程により動的に変更させる手法を提案する。制約条件の多くなる複数巡回セールスマン問題に適用し、数値実験により、その探索効率を評価する。

要約(英語): Ant Colony Optimization(ACO) is often applied for Traveling Salesman Problems(TSP) .This paper proposes an improved ACO method with dynamic evaporation rates.With numerical experiments of Multiple TSP, the proposed method is compared with ordinary ACO.

原稿種別: 日本語

PDFファイルサイズ: 942 Kバイト