二次割当て問題におけるランダム選択を導入したMAX-MIN Ant Systemの検討

カテゴリ: 全国大会

論文No: 3-047

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

発行日: 2008/03/19

タイトル(英語): Consideration on MAX-MIN Ant System with Random Selection in Quadratic Assignment Problem

著者名: 吉田 賢治(熊本県立大学),飯村 伊智郎(熊本県立大学),中山 茂(鹿児島大学)

著者名(英語): Kenji Yoshida(Prefectural University of Kumamoto),Ichiro Iimura(Prefectural University of Kumamoto),Shigeru Nakayama(Kagoshima University)

キーワード: 群知能|アントコロニー最適化|アントシステム|マックス‐ミン・アントシステム|ランダム選択|二次割当て問題

要約(日本語): Ant Colony Optimization（ACO）は，アリの採餌行動に着想を得た組合せ最適化のためのメタヒューリスティクスの一つである。近年多くの研究がなされ, その有効性が報告されている。そのうちの一つであるMAX-MIN Ant System（MMAS）は，巡回セールスマン問題において特に良い性能を示しているACOである。MMASでは，フェロモン量を[τMIN, τMAX]の区間に限定することでフェロモンの集中化と多様化のバランスを維持し，探索性能の向上を図っている。そこで本研究では，探索性能の更なる向上を目的として，ヒューリスティックな情報に頼らないランダム選択を導入したMAX-MIN Ant Systemとして，MAX-MIN Ant System with Random Selection（MMASRS）を提案し，二次割当て問題に適用した評価実験を通して，その効果と有効性を検討する。

原稿種別: 日本語

PDFファイルサイズ: 2,345 Kバイト