文献

J-GLOBAL ID：201202281379477212   整理番号：12A1496373

ACO部分集合アルゴリズムの値および解における収束性に関する研究

Research on the Convergence in Value and Solution of ACO Subset Algorithms

著者 (3件)： CHEN Wenyu (Univ. Electronic Sci. & Technol. China, Sichuan, CHN) ,  ZENG Ru (Univ. Electronic Sci. & Technol. China, Sichuan, CHN) ,  LI Weishun (Univ. Electronic Sci. & Technol. China, Sichuan, CHN)
資料名： Information (Koganei)  (Information (Koganei))
巻： 15  号： 11(A)  ページ： 4685-4690  発行年： 2012年11月 
JST資料番号： L7416A  ISSN： 1343-4500  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： アントコロニー最適化(ACO)アルゴリズムの解における収束性の理論的証明は,理論および応用に対して大きな値を持つ。本論文では,2つの重要なACOサブクラスアルゴリズムの値における収束性および解における収束性の証明を行った。収束性の証明により,ランダムアルゴリズムの偏差および無限小では,そのアルゴリズムが最適解を得られないことの原因になる可能性が無いことを指摘した。(翻訳著者抄録)

シソーラス用語： *人工生命 ,  *最適化 ,  アルゴリズム ,  収束 ,  解 ,  探索問題 ,  発見的方法 ,  信頼度 ,  確率モデル ,  統計量
準シソーラス用語： *アントコロニー最適化 ,  ヒューリスティクス ,  ランダムアルゴリズム ,  偏差

分類 (2件)： 人工知能  (JE08000Z) ,  その他のオペレーションズリサーチの手法  (KA03070E)

引用文献 (9件)：

• [1] Dorigo,M.,Maniezzo,V.,colorni,A.Ant System: Optimization by a colony of cooperating agents.IEEE Transactions on Systems, Man, and Cybernetics Part B,26:1(1996),29-41.
• [2] Dorigo,M,,Gambardella,L,M.Ant colonies for the traveling salesman problem. BioSystems,43:2(1997),73-81.
• [3] Dorigo,M.,Di Caro, G..Ant colony optimization: A new meta-heuristic.Proceedings of the 1999 Congress on Evolutionary Computation,1999,1470-1477.
• [4] Dorigo, M., & Gambardella, L.M, Middendorf, M., & Stutzle, T. Special section on Ant Colony Optimization.IEEE Transactions on Evolutionary Computation, 6:4(2002), 317-365.
• [5] Takayanagi, K (Takayanagi, Keisuke); Li, Lei. Implementation and Evaluation of Improved Ant System Individuality INFORMATION-AN INTERNATIONAL INTERDISCIPLINARY JOURNAL.14:1(2011), 14(1). 251-264

タイトルに関連する用語 (6件)： ACO ,  部分集合 ,  アルゴリズム ,  解 ,  収束性 ,  研究