Improved shuffled frog leaping algorithm for solving TSP

Shenzhen Daxue Xuebao (Ligong Ban)/Journal of Shenzhen University Science and Engineering

Volumn 27, Issue 2, 2010, Pages 173-179

  Luo, Jian Ping ^a   Li, Xia ^a  

^a SHENZHEN UNIVERSITY   (China)

Author keywords

Artificial intelligence; Extremal optimization; Intelligent computing; Shuffled frog leaping algorithm; Simulated annealing; Swarm intelligence

Indexed keywords

EXTREMAL OPTIMIZATION; SHUFFLED FROG LEAPING; SHUFFLED FROG LEAPING ALGORITHM; SWARM INTELLIGENCE;

ALGORITHMS; ANNEALING; CELLULAR AUTOMATA; DATA STRUCTURES; GROUND STATE; INTELLIGENT COMPUTING; TRAVELING SALESMAN PROBLEM;

SIMULATED ANNEALING;

EID: 77953277835     PISSN: 10002618     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (15)

1. Eusuff M M, Lansey K E. Optimization of water distribution network design using the shuffled frog leaping algorithm [J]. Journal of Water Sources Planning and Management, 2003, 129(3): 210-225.
2. Moscato P. On evolution, search, optimization, genetic algorithms and martial arts: towards memetic algorithms [R]. Technical Report Galtech Concurrent Computation Program Report (826). Pasadena: California Institute of Technology, 1989.
3. Thai H H. A modified shuffled frog leaping algorithm for optimal tuning of multivariable PID controllers [C]//International Conference on Information Technology. Singapore: IEEE Press, 2008: 128-134.
4. Alireza R V. A hybrid multi-objective shuffled frog-leaping algorithm for a mixed-model assembly line sequencing problem [J]. Computers and Industrial Engineering, 2007, 53: 642-666.
5. Sun X, Wang Z Q. A web document classification method based on shuffled frog leaping algorithm [C]//The 2nd International Conference on Genetic and Evolutionary Computing (WGEC 2008). Jingzhou (China): IEEE Press, 2008, 205-208.
6. LUO Xue-hui, YANG Ye, LI Xia. Solving TSP with shuffled frog-leaping algorithm [C]//The 8th International Conference on Intelligent Systems Design and Applications (ISDA 2008). Taiwan Kaohsiung: IEEE Press, 2008: 228-232.
7. Boettcher S, Percus A G. Extremal optimization: methods derived from co-evolution [C]//Proceedings of the Genetic and Evolutionary Computation Conference. NY: IEEE Press, 1999: 101-106.
8. Wang K P, Huang L, Zhou C G. Particle swarm optimization for traveling salesman problem [C]//Proceedings of the 2nd International Conference on Machine Learning and Cybernetics. Xi'an: IEEE Press, 2003: 1583-1585.
9. Traveling Salesman Problems Library [DB/OL]. http://www.iwr.uni-heidelberg.de/groups/comopt/software/TSPLIB95/.
10. Zhang C S, Sun J G, Wang Y, et al. An improved discrete particle swarm optimization algorithm for TSP [C]//International Conferences on Web Intelligence and Intelligent Agent Technology Workshops. Silicon Valley (USA): IEEE Press, 2007: 589-594.
11. Ghoseiri K, Sarhadi H. A 2 opt-DPX genetic local search for solving symmetric traveling salesman problem [C]//Proceedings of the 2007 IEEE IEEM. Singapore: IEEE Press, 2007: 903-906.
12. LUO Xue-hui, YANG Ye, LI Xia. A modifed shuffled frog leaping algorithm for TSP [J]. Journal on Communications, 2009, 30(7): 130-135. (in Chinese)
13. Thiago A S, Leandro N. Neuro-immune approach to solve routing problems [J]. Neurocomputing, 2009, 72: 2189-2197.
14. Dusan T. Swarm intelligence systems for transportation engineering: principles and applications [J]. Transportation Research, 2008, 16: 651-667.
15. Thiago A S, Leandro N. A self-organizing neural network using ideas from the immune system to solve the traveling salesman problem [J]. Information Sciences, 2009, 179. 1454-1468.