Solving traveling salesman problem by using a local evolutionary algorithm

2005 IEEE International Conference on Granular Computing

Volumn 2005, Issue , 2005, Pages 318-321

  Wang, Xuan ^a   Yuanxiang, Li ^a  

^a WUHAN UNIVERSITY   (China)

Author keywords

Evolutionary algorithm; Local search; Traveling salesman problem

Indexed keywords

EVOLUTIONARY ALGORITHMS; GLOBAL OPTIMIZATION; PROBLEM SOLVING; ROBUSTNESS (CONTROL SYSTEMS);

LOCAL EVOLUTIONARY ALGORITHM (LEA); LOCAL SEARCH METHODS;

TRAVELING SALESMAN PROBLEM;

EID: 33845324101     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/GRC.2005.1547294     Document Type: Conference Paper

References (12)

1. Litke, J.D. (1984). An Improved Solution to the Traveling Salesman Problem with Thousands of Nodes. Communications of the ACM, Vol.27, No. 12, pp. 1227-1236.
2. th International Mathematical Programming Symposium, Tokyo.
3. th Colloquium on Automata Languages and Programming, M.S. Paterson, ed., Lecture Notes in Computer Science, Vol.443, Springer, Berlin, pp.446-461.
4. Lin, S. and B.W. Kernighan (1973). An Effective Heuristic Algorithm for the Traveling Salesman Problem. Operations Research, Vol.21, pp.498-516.
5. Gerfenstette, J.J., R. Gopal, B. Rosmaita, and D. Van Gucht (1985). Genetic Algorithm for the TSP. In Proceedings of the first International Conference on Genetic Algorithms. Lawrence Erlbaum Associates, Hillsdale, NJ, pp.160-168.
6. Goldberg, D.E. and R. Lingle (1985). Alleles, Loci, and the TSP. In Proceedings of the first International Conference on Genetic Algorithms. Lawrence Erlbaum Associates, Hillsdale, NJ, pp.154-159.
7. Fox, B.R. and M.B. McMahon (1990). Genetic Operators for Sequencing Problems. Foundations of Genetic Algorithms, Morgan Kaufmann, San Mateo, CA, pp.284-300.
8. Seniw, D. (1991). A Genetic Algorithm for Traveling Salesman Problem. MSc Thesis, University of North Carolina at Charlotte, NC.
9. st Conference on Parallel Problem Solving from Nature. Lecture Notes in Computer Science, pp. 188-192.
10. Davis, L.(1995).Applying Adaptive Algorithms to Epistatic Domains. Proceedings of the International Joint Conference on Artificial Intelligence, pp.162-164.
11. Fogel, D.B. (1993). Applying Evolutionary Programming to Selected Traveling Salesman Problem. Cybernetics and System, Vol.24, No.1, pp.27-36.
12. http://www.mformatik.uni-heidelberg.de/groups/comopt/software/TSPLIB95/