文献

J-GLOBAL ID：201702291211841193   整理番号：17A0254087

Memoryとフェロモンに関するルールの改良を行ったMAX-MIN Ant System with Memory

著者 (2件)： 磯崎敬志 (東京都市大 大学院工学研究科) ,  穴田一 (東京都市大 知識工)
資料名： 情報処理学会研究報告(Web)  (IPSJ Technical Report (Web))
巻： 2016  号： MPS-111  ページ： Vol.2016-MPS-111,No.12,1-6 (WEB ONLY)  発行年： 2016年12月05日 
JST資料番号： U0451A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 本研究では新たなアントコロニー最適化技法(ACO)を提案する。ACOはアリの採餌行動をモデル化したメタヒューリスティクスで,巡回セールスマン問題(TSP)などの組み合わせ最適化問題の近似解を求めることができる。ACOの一種であるMAX-MIN Ant System(MMAS)は高い精度で近似解を求めることができるが,収束が遅いなどの欠点がある。そこで本研究では,MMASに解を記憶させておくスペースであるMemoryを改良したものを持たせ,フェロモンの感じ方や付与ルールに関する改良を行い,新たなアルゴリズムを構築した。評価実験では従来手法と比べて解の精度と収束速度の両方が向上したことを確認した。(著者抄録)

シソーラス用語： *最適化 ,  発見的方法 ,  巡回セールスマン問題 ,  解 ,  最適化問題 ,  *アルゴリズム ,  速度 ,  *記憶把持 ,  改良 ,  フェロモン
準シソーラス用語： *アントコロニー最適化 ,  メタヒューリスティクス ,  近似解 ,  *アリシステム ,  収束速度 ,  精度向上

分類 (1件)： システム最適化手法  (IA02050Z)

引用文献 (6件)：

• Dorigo M., Maniezzo V., Colorni A., Ant system: optimization by a colony of cooperating agents, Systems, Man, and Cybernetics, Part B: Cybernetics, IEEE Transactions on, Volume 26 Issue 1, Pages 29-41, 1996.
• Bernd Bullnheimer, Richard F. Hartl, Christine Strau?, A New Rank Based Version of the Ant System - A Computational Study, Central European Journal for Operations Research and Economics, Volume 7, Pages 25-38, 1997.
• Dorigo M., Gambardella L.M., Dorigo M., Gambardella L.M., Ant colony system: a cooperative learning approach to the traveling salesman problem, Evolutionary Computation, IEEE Transactions on, Volume 1 Issue 1, Pages 53-66, 1997.
• Thomas St?tzle, Holger H. Hoos, MAX-MIN Ant System, Future Generation Computer Systems, Volume 16 Issue 9, Pages 889-914, 2000.
• Rong-Long WANG, Li-Qing ZHAO, Xiao-Fan ZHOU, Ant Colony Optimization with Memory and Its Application to Traveling Salesman Problem, IEICE TRANCE. FUNDAMENTALS, Volume E95-A No.3, Pages 639-645, 2012.

タイトルに関連する用語 (3件)： フェロモン ,  ルール ,  Max