CISUC

Extended experiments with Ant Colony Optimization with heterogeneous ants for Large Dynamic Traveling Salesperson Problems

Authors

Abstract

In this work we study the ACS with heteroge- neous ants approach to big dynamic problems. When building solutions ACO algorithms rely in two sources of information: static heuristic information about the instance being solved, and dynamic trail information acquired during the execution. Conventional ACS always use both sources of informations; ACS with restart clears the trail each time a change occurs and so, immediately after each change, it relies solely on the heuristic information; the heterogeneous ants, or multi-caste approach, as implemented for this work, have the ability to either use both sources of information or none. We compare the performance of various variants and configurations against both the conventional ACS and conventional ACS with restart, and analize the strengths and weaknesses of each when applied to a set of instances of and dynamic scenarios.

Keywords

ant colony optimization; dynamic optimization problems; heterogeneous ants; traveling salesperson problem

Subject

Ant Colony Optimization

Conference

ICCSA14: The 14th International Conference on Computational Science and Its Applications, June 2014


Cited by

Year 2017 : 1 citations

 M. Mavrovouniotis, C. Li, S. Yang, A survey of swarm intelligence for dynamic optimization: Algorithms and applications, Swarm and Evolutionary Computation 33:1-17, April 2017