Abstract
In this paper we propose an ant’s partition method for Ant Colony Optimization (ACO), a meta-heuristic that is inspired in ant’s behavior and how they collect their food. The proposed method equivalently divides the total number of ants in three different subsets and each one is evaluated separately by the corresponding variation of ACO (AS, EAS, MMAS) to solve different instances of The Traveling Salesman Problem (TSP). This method is based on the idea of “divide and conquer” to be applied in the division of the work, as the ants are evaluated in different ways in the same iteration. This method also includes a stagnation mechanism that stops at a certain variation if it’s not working properly after several iterations. This allows us to save time performing tests and have less overhead in comparison with the conventional method, which uses just one variation of ACO in all iterations.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Engelbrecht, A.: Fundamentals of Computational Swarm Intelligence, pp. 85–131. Wiley, England (2005)
Naredo, E., Castillo, O.: ACO-Tuning of a Fuzzy Controller for the Ball and Beam Problem. In: Batyrshin, I., Sidorov, G. (eds.) MICAI 2011, Part II. LNCS, vol. 7095, pp. 58–69. Springer, Heidelberg (2011)
Castillo, O., Martinez-Marroquin, R., Soria, J.: Parameter Tuning of Membership Functions of a Fuzzy Logic Controller for an Autonomous Wheeled Mobile Robot Using Ant Colony Optimization. In: IEEE International Conference on Systems, Man and Cybernetics (2009)
Dorigo, M., Stützle, T.: Ant Colony Optimization, Massachusetts Institute of Technology (2004)
Dorigo., D.M., Birattari, M., Stützle, T.: Ant Colony Optimization. IEEE Computational Intelligence Magazine, 28–39 (November 2006)
Ginidi-Ginidi, A.R., Kamel, A.M.A.M., Dorrah, H.T.: Development of New Fuzzy Logic-based Ant Colony Optimization Algorithm for Combinatorial Problems. In: 14th International Middle East Power Systems Conference (MEPCON 2010), December 19-21, Cairo University, Egypt (2010), Paper ID 294
Eberhart, R.C., Kennedy, J.: A new optimizer using particle swarm theory. In: Proceedings of the Sixth International Symposium on Micro Machine and Human Science, pp. 39–43. IEEE service center, Piscataway (1995)
Stützle, T., Hoos, H.H.: Improving the Ant System: A detailed report on the MAX-MIN Ant System. Technical report AIDA-96-12, FG Intellektik, FB Informatik, TU Darmstadt, Germany (1996)
Stützle, T., Hoos, H.H.: MAX-MIN Ant System and local search for combinatorial optimization problems. In: Voss, S., Martello, S., Osman, I., Roucairol, C. (eds.) Meta-Heuristics: Advances and Trends in Local Search Paradigms for Optimization, pp. 137–154. Kluwer Academic Publishers, Dordrecht (1999)
Stüttzle, T., Hoos, H.H.: MAX-MIN Ant System. Future Generation Computer Systems 16(8), 889–914 (2000)
Stützle, T., Linke, S.: Experiments with variants of ant algorithms. Mathware and Soft Computing 9(2-3), 193–207 (2002)
TSPLIB Official page of TSP, http://comopt.ifi.uni-heidelberg.de/software/TSPLIB95/STSP.html
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Lizárraga, E., Castillo, O., Soria, J. (2013). A Method to Solve the Traveling Salesman Problem Using Ant Colony Optimization Variants with Ant Set Partitioning. In: Castillo, O., Melin, P., Kacprzyk, J. (eds) Recent Advances on Hybrid Intelligent Systems. Studies in Computational Intelligence, vol 451. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33021-6_19
Download citation
DOI: https://doi.org/10.1007/978-3-642-33021-6_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-33020-9
Online ISBN: 978-3-642-33021-6
eBook Packages: EngineeringEngineering (R0)