A new hybrid method based on Particle Swarm Optimization, Ant Colony Optimization and 3-Opt algorithms for Traveling Salesman Problem

Applied Soft Computing - Tập 30 - Trang 484-490 - 2015
Mostafa Mahi1, Ömer Kaan Baykan2, Halife Kodaz2
1Department of Computer Engineering and Information Technology, Payame Noor University, Tehran, Iran
2Department of Computer Engineering, Faculty of Engineering, University of Selcuk, Konya, Turkey

Tài liệu tham khảo

Laporte, 1992, The Traveling Salesman Problem – an overview of exact and approximate algorithms, Eur. J. Oper. Res., 59, 231, 10.1016/0377-2217(92)90138-Y Wikipedia, Travelling Salesman Problem, http://en.wikipedia.org/wiki/Travelling_salesman_problem. Grefenstette, 1985, Genetic algorithms for the traveling salesman problem, 160 Shi, 2007, Particle swarm optimization-based algorithms for TSP and generalized TSP, Inf. Process. Lett., 103, 169, 10.1016/j.ipl.2007.03.010 Geng, 2011, Solving the traveling salesman problem based on an adaptive simulated annealing algorithm with greedy search, Appl. Soft Comput., 11, 3680, 10.1016/j.asoc.2011.01.039 Jolai, 2010, Integrating data transformation techniques with Hopfield neural networks for solving travelling salesman problem, Expert Syst. Appl., 37, 5331, 10.1016/j.eswa.2010.01.002 Pedro, 2013, A Tabu Search Approach for the prize collecting Traveling Salesman Problem, Electron. Notes Discrete Math., 41, 261, 10.1016/j.endm.2013.05.101 Dorigo, 1996, Ant system: optimization by a colony of cooperating agents, IEEE Trans. Syst. Man Cybern. B, 26, 29, 10.1109/3477.484436 Dorigo, 1997, Ant colonies for the travelling salesman problem, Biosystems, 43, 73, 10.1016/S0303-2647(97)01708-5 Mavrovouniotis, 2013, Ant colony optimization with immigrants schemes for the dynamic travelling salesman problem with traffic factors, Appl. Soft Comput., 13, 4023, 10.1016/j.asoc.2013.05.022 Karaboga, 2011, A combinatorial artificial bee colony algorithm for traveling salesman problem, 50 Bontoux, 2008, Ant colony optimization for the traveling purchaser problem, Comput. Oper. Res., 35, 628, 10.1016/j.cor.2006.03.023 Tsai, 2004, A new hybrid heuristic approach for solving large traveling salesman problem, Inf. Sci., 166, 67, 10.1016/j.ins.2003.11.008 Pasti, 2006, A neuro-immune network for solving the traveling salesman problem, 3760 Masutti, 2009, A self-organizing neural network using ideas from the immune system to solve the traveling salesman problem, Inf. Sci., 179, 1454, 10.1016/j.ins.2008.12.016 Lopez-Ibanez, 2010, Beam-ACO for the travelling salesman problem with time windows, Comput. Oper. Res., 37, 1570, 10.1016/j.cor.2009.11.015 Cheng, 2007, A modified ant colony system for solving the travelling salesman problem with time windows, Math. Comput. Model., 46, 1225, 10.1016/j.mcm.2006.11.035 Krohling, 2006, Coevolutionary particle swarm optimization using Gaussian distribution for solving constrained optimization problems, IEEE Trans. Syst. Man Cybern. B, 36, 1407, 10.1109/TSMCB.2006.873185 Lin, 2009, A hybrid of cooperative Particle Swarm Optimization and cultural algorithm for neural fuzzy networks and its prediction applications, IEEE Trans. Syst. Man Cybern. C, 39, 55, 10.1109/TSMCC.2008.2002333 Chen, 2011, Solving the traveling salesman problem based on the genetic simulated annealing ant colony system with particle swarm optimization techniques, Expert Syst. Appl., 38, 14439, 10.1016/j.eswa.2011.04.163 Junqiang, 2012, A hybrid algorithm of ACO and delete-cross method for TSP, 1694 Dong, 2012, Solving the traveling salesman problem using cooperative genetic ant systems, Expert Syst. Appl., 39, 5006, 10.1016/j.eswa.2011.10.012 Peker, 2013, An efficient solving of the traveling salesman problem: the ant colony system having parameters optimized by the Taguchi method, Turk. J. Electr. Eng. Comput., 21, 2015, 10.3906/elk-1109-44 Gunduz, 2014, A hierarchic approach based on swarm intelligence to solve traveling salesman problem, Turk. J. Electr. Eng. Comput. Sci. Kennedy, 1995, Particle swarm optimization, 1942 Dorigo, 2004 Dorigo, 1991 Wikipedia, 3-Opt Algorithm, http://en.wikipedia.org/wiki/3-opt. Reinelt, 1991, TSPLIB—a traveling salesman problem library, ORSA J. Comput., 3, 376, 10.1287/ijoc.3.4.376 Jun-man, 2012, Application of an improved Ant Colony Optimization on generalized Traveling Salesman Problem, Energy Proc., 17, 319, 10.1016/j.egypro.2012.02.101 Othman, 2013, Performance water flow-like algorithm for TSP by improving its local search, Int. J. Adv. Comput. Technol., 5