Summary
International Symposium on Nonlinear Theory and its Applications
2010
Session Number:C1L-D
Session:
Number:C1L-D1
Ant Colony Optimization with Intelligent and Dull Ants
Sho Shimomura, Masaki Sugimoto, Taku Haraguchi, Haruna Matsushita, Yoshifumi Nishio,
pp.504-507
Publication Date:2010/9/5
Online ISSN:2188-5079
DOI:10.34385/proc.44.C1L-D1
PDF download (101KB)
Summary:
This study proposes a new Ant Colony Optimization (method; ACO) with Intelligent and Dull Ants (IDACO). In IDACO algorithm, two kinds of ants coexist: intelligent ants and dull ants. IDACO algorithm is nearer to the real ant colony than the standard ACO algorithm. We apply IDACO to Traveling Salesman Problems (TSPs) and confirm that IDACO obtains more effective results than the standard ACO which consists of only the intelligent ants.