状態AntによるSBACSとTSPへの応用

カテゴリ: 部門大会

論文No: TC14-2

グループ名: 【C】平成24年電気学会電子・情報・システム部門大会講演論文集

発行日: 2012/09/05

タイトル(英語): SBACS by means of State Ant and its Applications for TSPs

著者名: 辻村 泰寛(日本工業大学)

著者名(英語): Yasuhiro Tsujimura(Nippon Institute of Technology)

キーワード: アントコロニー最適化|組合せ最適化|状態遷移状態遷移|Ant Colony Optimization|Combinatorial Optimization|State Transition

要約(日本語): 組合せ最適化問題に対し、良解を効率的に求める手法にアントコロニー最適化（ACO）がある。ACOは、解生成過程の特性上、解生成に多くの計算時間を要するという問題がある。本研究では、この問題を解決するために、問題の解の状態を蟻エージェントとする状態Antを定義し、これを用いたState-Based Ant Colony System（SBACS）を提案する。SBACSでは、解の状態の質と解の状態に付与されるフェロモン量の多さから近傍の状態Antを選択し、移動する。提案手法の有効性を検証するため、SBACSをTSPに適用し、TSPの解法としてよく知られるACOの一種であるAnt Colony SystemとMAX-MIN Ant Systemとの比較評価実験により提案手法の性能を評価・検討する。

PDFファイルサイズ: 3,690 Kバイト