An Experimental Study of the Search Stagnation in Ants Algorithms

This paper conducts experimental tests to study the stagnation behavior the Interacted Multiple Ant Colonies Optimization (IMACO) framework. The idea of different ant colonies use different types of problem dependent heuristics has been proposed as well. The performance of IMACO was demonstrated by comparing it with the Ant Colony System (ACS) the best performing ant algorithm. The computational results show the dominance of IMACO and that IMACO suffers less from stagnation than ACS. General Terms Artificial Intelligence, Swarm Intelligence, Evolutionary Algorithms.

[1]  Xin-She Yang,et al.  Efficiency Analysis of Swarm Intelligence and Randomization Techniques , 2012, 1303.6342.

[2]  Thomas Stützle,et al.  The Ant Colony Optimization Metaheuristic: Algorithms, Applications, and Advances , 2003 .

[3]  Jacques Wainer,et al.  Applying scheduling techniques to minimize the number of late jobs in workflow systems , 2004, SAC '04.

[4]  Matthijs den Besten,et al.  Ant Colony Optimization for the Total Weighted Tardiness Problem , 2000, PPSN.

[5]  Marco Dorigo,et al.  Search bias in ant colony optimization: on the role of competition-balanced systems , 2005, IEEE Transactions on Evolutionary Computation.

[6]  Xin Wang,et al.  An Improved Ant Colony Optimization Algorithm for Solving TSP , 2015, MUE 2015.

[7]  Christian Blum,et al.  Metaheuristics in combinatorial optimization: Overview and conceptual comparison , 2003, CSUR.

[8]  Shanchen Pang,et al.  An Improved Ant Colony Optimization with Optimal Search Library for Solving the Traveling Salesman Problem , 2015 .

[9]  Chris N. Potts,et al.  An Iterated Dynasearch Algorithm for the Single-Machine Total Weighted Tardiness Scheduling Problem , 2002, INFORMS J. Comput..

[11]  Ku Ruhana Ku-Mahamud,et al.  An Exploration Technique for the Interacted Multiple Ant Colonies Optimization Framework , 2010, 2010 International Conference on Intelligent Systems, Modelling and Simulation.

[12]  Chris N. Potts,et al.  Local Search Heuristics for the Single Machine Total Weighted Tardiness Scheduling Problem , 1998, INFORMS J. Comput..

[13]  Marco Dorigo,et al.  The ant colony optimization meta-heuristic , 1999 .

[14]  Ku Ruhana Ku-Mahamud,et al.  Interacted Multiple Ant Colonies Optimization Approach to Enhance the Performance of Ant Colony Optimization Algorithms , 2010, Comput. Inf. Sci..

[15]  Mauro Birattari,et al.  Ant Colony Optimization , 2017, Encyclopedia of Machine Learning and Data Mining.