Abstract
AS-PSO, ANT Supervised by PSO is hybrid hierarchical metaheuristic optimization method where PSO optimizes ANT parameters to enhance its performances. In this paper, a focus is made on the impact of the ACO swarm size on AS-PSO performances for the Traveling Salesmen Problem (TSP) where AS-PSO is already known as a relevant solver. Investigations used the AS-PSO-2Opt with both inertia weight AS-PSO and Standard AS-PSO. To demonstrate the effects of ant numbers on AS-PSO-2Opt method, a selected set of test benches form TSPLIB, berlin52, st70 and eli101 was used. In this experimental study of the ant number is waved from five to the city number of each selected test benches. Therefore, experimental results showed that the best swarm size is equal to 20 and gives the best solution for all test benches.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Laporte, G.: The traveling salesman problem – an overview of exact and approximate algorithms. Eur. J. Oper. Res. 59, 231–247 (1992)
Alba, E.: Parallel Metaheuristics: A New Class of Algorithms. Wiley-Interscience, New York (2005)
Glover, F.: Tabu search - part I. ORSA J. Comput. 1(3), 190–206 (1989)
Grefenstette, J., Gopal, R., Rosmaita, B., Van Gucht, D.: Genetic algorithms for the traveling salesman problem. In: The First International Conference on Genetic Algorithms and Their Applications, pp. 160–168. Lawrence Erlbaum, NJ (1985)
Kennedy, J., Eberhart, R.: Particle swarm optimization. IEEE International Conference on Neural Networks 4, 1942–1948 (1995)
Dorigo, M., Stutzle, T.: Ant Colony Optimization. Bradford Company, Scituate (2004)
Rokbani, N., Momasso, A.L., Alimi, A.M.: AS-PSO, ant supervised by PSO meta-heuristic with application to TSP. Proc. Eng. Technol. 4, 148–152 (2013)
Rokbani, N., Abraham, A., Alimi, A.M.: Fuzzy ant supervised by PSO and simplified ant supervised PSO applied to TSP. In: The 13th International Conference on Hybrid Intelligent Systems, pp. 251–255 (2013)
Kefi, S., Rokbani, N., Krömer, P., Alimi, A.M.: A new ant supervised-PSO variant applied to traveling salesman problem. In: Abraham, A., Han, S.Y., Al-Sharhan, S.A., Liu, H. (eds.) Hybrid Intelligent Systems. AISC, vol. 420, pp. 87–101. Springer, Heidelberg (2016). doi:10.1007/978-3-319-27221-4_8
Mahia, M., Baykanb, Ö.K., Kodazb, H.: A new hybrid method based on particle swarm optimization, ant colony optimization and 3-Opt algorithms for traveling salesman problem. Appl. Soft Comput. 30, 484–490 (2015)
Kefi, S., Rokbani, N., Kromer, P., Alimi, A.M.: Ant supervised by PSO and 2-Opt algorithm, AS-PSO-2Opt, applied to traveling salesman problem. In: IEEE International Conference on System Man and Cybernetics SMC (2016)
Chen, S.M., Chien, C.Y.: Solving the traveling salesman problem based on the genetic simulated annealing ant colony system with particle swarm optimization techniques. Expert Syst. Appl. 38, 14439–14450 (2011)
Pasti, R., De Castro, L.N.: A neuro-immune network for solving the traveling salesman problem. In: The IEEE International Joint Conference on Neural Networks, pp. 3760–3766 (2006)
Kefi, S., Rokbani, N., Alimi, M.A.: Hybrid metaheuristic optimization based on ACO and standard PSO applied to traveling salesman problem. Int. J. Comput. Sci. Inf. Secur. (IJCSIS) 14(7), 802–823 (2016)
Reinelt, G.: TSPLIB-a traveling salesman problem library. ORSA J. Comput. 3, 376–384 (1991)
Dorigo, M., Stutzle, T.: Ant Colony Optimization, Massachusetts Institute of Technology (2004)
Pasti, R., Castro, L.N.D.: A neuro-immune network for solving the traveling salesman problem. In: The IEEE Inter Joint Conference on Neural Networks, pp. 3760–3766 (2006)
Masutti, T.A.S., De Castro, L.N.: A self-organizing neural network using ideas from the immune system to solve the traveling salesman problem. Inf. Sci. 179, 1454–1468 (2009)
Jun-man, K., Yi, Z.: Application of an improved ant colony optimization on generalized traveling salesman problem. Energy Procedia 17, 319–325 (2012)
Junqiang, W., Aijia, O.: A hybrid algorithm of ACO and delete-cross method for TSP. In: The IEEE International Conference on Industrial Control and Electronics Engineering, pp. 1694–1696 (2012)
Dong, G.F., Guo, W.W., Tickle, K.: Solving the traveling salesman problem using cooperative genetic ant systems. Expert Syst. Appl. 39, 5006–5011 (2012)
Gunduz, M., Kiran, M.S., Ozceylan, E.: A hierarchic approach based on swarm intelligence to solve TSP. Turk. J. Electr. Eng. Comput. Sci. 23, 103–117 (2015)
Acknowledgments
The authors would like to acknowledge the financial support of this work by grants from General Direction of Scientific Research (DGRST), Tunisia, under the ARUB program.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Kefi, S., Rokbani, N., Alimi, A.M. (2017). Impact of Ant Size on Ant Supervised by PSO, AS-PSO, Performances. In: Abraham, A., Haqiq, A., Alimi, A., Mezzour, G., Rokbani, N., Muda, A. (eds) Proceedings of the 16th International Conference on Hybrid Intelligent Systems (HIS 2016). HIS 2016. Advances in Intelligent Systems and Computing, vol 552. Springer, Cham. https://doi.org/10.1007/978-3-319-52941-7_56
Download citation
DOI: https://doi.org/10.1007/978-3-319-52941-7_56
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-52940-0
Online ISBN: 978-3-319-52941-7
eBook Packages: EngineeringEngineering (R0)