Art

J-GLOBAL ID：200902266840449060   Reference number：09A0441573

Ant Colony Optimization with Genetic Operation and Its Application to Traveling Salesman Problem

遺伝的演算を伴うアリコロニー最適化とその巡回セールスマン問題への適用

Author (3)： WANG Rong-Long (Univ. of Fukui, Fukui-shi, JPN) ,  ZHOU Xiao-Fan (Univ. of Fukui, Fukui-shi, JPN) ,  OKAZAKI Kozo (Univ. of Fukui, Fukui-shi, JPN)
Material： IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Institute of Electronics, Information and Communication Engineers)  (IEICE Trans Fundam Electron Commun Comput Sci (Inst Electron Inf Commun Eng))
Volume： E92-A  Issue： 5  Page： 1368-1372  Publication year： May. 01, 2009 
JST Material Number： F0699C  ISSN： 0916-8508  Document type： Article
Article type： 短報  Country of issue： Japan (JPN)  Language： ENGLISH (EN)

Thesaurus term： optimization ,  *genetic algorithm ,  combinatorial optimization problem ,  traveling salesman problem ,  population(ecology) ,  computer algorithm ,  computer simulation ,  demonstration experiment ,  performance evaluation ,  benchmark ,  performance ,  velocity
Semi thesaurus term： *ant colony optimization ,  search performance ,  convergence rate

JST classification (1)： Artificial intelligence  (JE08000Z)

Reference (15)：

• DORIGO, M. Ant Colony Optimization. 2004
• BLUM, C. Ant colony optimization : Introduction and recent trends. Physics of Life Reviews. 2005, 2, 4, 353-373
• DORIGO, M. Optimization, learning and natural algorithms. PhD Thesis, Dipartimento di Elettronica, Politecnico di Milano. 1992
• DORIGO, M. Ant system : Optimization by a colony of cooperating agents. IEEE Trans. Syst. Man Cybern. 1996, 26, 1, 29-41
• DORIGO, M. Ant colonies for the traveling salesman problem. BioSystems. 1997, 43, 2, 73-81

Terms in the title (2)： アリコロニー最適化 ,  巡回セールスマン問題