Summary
2011 International Symposium on Nonlinear Theory and Its Applications
2011
Session Number:A1L-C
Session:
Number:A1L-C3
Ant Colony Optimization using Genetic Information for TSP
Sho Shimomura, Haruna Matsushita, Yoshifumi Nishio,
pp.48-51
Publication Date:2011/9/4
Online ISSN:2188-5079
Summary:
This study proposes an Ant Colony Optimization using Genetic Information (GIACO). The GIACO algorithm combines Ant Colony Optimization (ACO) with Genetic Algorithm (GA). GIACO searches solutions by using the pheromone of ACO and the genetic information of GA. In addition, two kinds of ants coexist: intelligent ant and dull ant. The dull ant is caused by the mutation and cannot trail the pheromone. We apply GIACO to Traveling Salesman Problems (TSPs) and confirm that GIACO obtains more effective results than the conventional ACO and the conventional GA.