Abstract

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.

References

• Aljanaby A., K.R. Ku-Mahamud and N.M. Norwawi, 2010. Interacted multiple ant colonies to enhance the performance of ant colony optimization algorithms. Journal of Computer and Information Science (CIS), Canada, vol. 3, no. 1, pp. 29-34.
• Aljanaby A., K.R. Ku-Mahamud and N.M. Norwawi, 2010. Revisiting pheromone evaluation mechanism in the interacted multiple ant colonies framework. Proc. of 10th international conference on Artificial Intelligence and Applications (AIA2010), Austria, pp.12-15.
• Aljanaby A., K.R. Ku-Mahamud and N.M. Norwawi, 2010. An exploration Technique for the interacted multiple ant colonies framework. Proc. of 1st international conference on Intelligent Systems, Modelling, and Simulation (ISMS2010), Liverpool, UK, pp. 92-95.
• Baggio, G., J. Wainer and C. Ellis, 2004. Applying Scheduling Techniques to Minimize the Number of Late Jobs in Workflow Systems. Proc. of ACM symposium on Applied computing, Nicosia, Cyprus, pp. 1396-1403.
• Besten, M., T. Stützle and M. Dorigo, 2000. Ant Colony Optimization for the Total Weighted Tardiness Problem. Proc. of Parallel Problem Solving from Nature Conference, Paris, France, pp. 611-620.
• Blum, C. and A. Roli, 2003. Meta-heuristics in combinatorial optimization: Overview and conceptual comparisons. ACM Computing Surveys, vol. 35, no.3, pp. 268-308.
• Blum, C. and M. Dorigo, 2005. Search bias in ant colony optimization: On the role of competition-balanced systems. IEEE Trans. on Evolutionary Computation, vol. 9, no. 2, pp. 159-174.
• Congram, R., Potts, C., and van de Velde, S, 2002. An Iterated Dynasearch Algorithm for the Single-Machine Total Weighted Tardiness Scheduling Problem. INFORMS Journal on Computing, vol. 14, no. 1, pp. 52-67.
• Crauwels, H., C. Potts and L. van Wassenhove, 1998. Local Search Heuristics for the Single Machine Total Weighted Tardiness Scheduling Problem. INFORMS Journal on Computing, vol. 10, no. 3, pp. 341-350.
• Dorigo, M. and T. Stützle, 2002. The Ant Colony Optimization Meta-heuristic: Algorithms, Applications, and Advances. In: Handbook of Meta-heuristics (Eds. F. Glover and G. Kochenberger), pp. 250-285, Kluwer Academic Publishers.
• Dorigo, M. and T. Stützle, 2004. Ant colony optimization, London: The MIT Press.
• Guo J. E. and W. G. Diao, 2014. An improved ant colony optimization algorithm with crossover operator. Open Mechanical Engineering Journal, vol. 8, no. 1, pp. 96-100.
• Pang, S. C., T. M. Ma and T. Liu, 2015. An improved ant colony optimization with optimal search library for solving the traveling salesman problem. Journal of Computational and Theoretical Nanoscience, vol. 12, no. 7, pp. 1440-1444.
• Yan X. S., 2012. Efficiency analysis of swarm intelligence and randomization techniques. Journal of Computational and Theoretical Nanoscience, vol. 9, no. 2, pp. 189-198.
• Yue Y and X. Wang, 2015. An Improved Ant Colony Optimization Algorithm for Solving TSP. International Journal of Multimedia and Ubiquitous Engineering vol.10, no.12, pp.153-164.