Solving TSP with Shuffled Frog-Leaping Algorithm

Proceedings - 8th International Conference on Intelligent Systems Design and Applications, ISDA 2008

Volumn 3, Issue , 2008, Pages 228-232

  Xue hui, Luo ^a   Ye, Yang ^a   Xia, Li ^a  

^a SHENZHEN UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

COMBINATORIAL OPTIMIZATION PROBLEMS; GLOBAL SEARCH CAPABILITY; MATHEMATICAL FUNCTIONS; MEMEPLEX; MEMETIC; META HEURISTIC ALGORITHM; OPTIMAL TOURS; OPTIMIZATION ALGORITHMS; SHUFFLED FROG LEAPING;

COMBINATORIAL OPTIMIZATION; EVOLUTIONARY ALGORITHMS; FUNCTIONS; HEURISTIC ALGORITHMS; HEURISTIC METHODS; INTELLIGENT SYSTEMS; SYSTEMS ANALYSIS;

TRAVELING SALESMAN PROBLEM;

EID: 67549088272     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISDA.2008.346     Document Type: Conference Paper

References (10)

1. Lawler, E. L., Lenstra, J. K., and Rinnooy Kan, The traveling salesman problem: a guided tour of comibinatorial optimization. Chichester: John Wiley & Sons, 1985.
2. Emad Elbeltagi, Tarek Hegazy, and Donald Grierson, "Comparison among five evolutionary-based optimization algorithms", Advanced Engineering Informatics, 2005 (19), pp. 43-53.
3. Muzaffar Eusuff, Kevin Lansey, and Fayzul Pasha, "Shuffled frog-leaping algorithm: a memetic meta-heuristic for discrete optimization", Engineering Optimization, 2006, 38 (2), pp. 129-154.
4. Eusuff, M. M., and Lansey, K. E., "Optimization of Water Distribution Network Design Using the Shuffled Frog Leaping Algorithm", J Water Resour Plan Manage, 2003,129 (3), pp. 10-25
5. Hatem Elbehairy, Emad Elbeltagi, and Tarek Hegazy, "Comparison of Two Evolutionary Algorithms for Optimization of Bridge Deck Repairs", Computer-Aided Civil and Infrastructure Engineering, 2006 (21), pp. 561-572.
6. Alireza Rahimi-Vahed, and Ali Hossein Mirzaei, "Solving a bi-criteria permutation flow-shop problem using shuffled frog-leaping algorithm", Soft Computing, Springer- Verlag, 2007.
7. http://elib.zib.de/pub/mp-testdata/tsp/tsplib/tsplib.html
8. Wenliang Zhong, Jun Zhang, and Weineng Chen, "A Novel Discrete Particle Swarm Optimization to Solve Traveling Salesman Problem", IEEE Congress on Evolutionary Computation, 2007.
9. X. H. Shi, Y. Zhou, and L M. Wang, "A Discrete Particle Swarm Optimization Algorithm For Traveling Salesman Problem", Computational Methods, 2006, pp.1063-1068.
10. Changsheng Zhang, Jigui Sun, and Yan Wang, "An Improved Discrete Particle Swarm Optimization Algorithm for TSP", 2007 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology- Workshops