A fast evolutionary algorithm for traveling salesman problem

Proceedings - Third International Conference on Natural Computation, ICNC 2007

Volumn 4, Issue , 2007, Pages 85-90

  Yan, Xue Song ^a   Liu, Han Min ^b   Yan, Jia ^a   Wu, Qing Hua ^c  

^a CHINA UNIVERSITY OF GEOSCIENCES   (China)

^b WUHAN INSTITUTE OF SHIPBUILDING TECHNOLOGY   (China)

^c WuHan Institute of Technology   (China)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; CONVERGENCE OF NUMERICAL METHODS; MATHEMATICAL OPERATORS; PROBLEM SOLVING; TRAVELING SALESMAN PROBLEM;

COST MATRIX; INVER-OVER OPERATORS; SELECTION OPERATORS;

EVOLUTIONARY ALGORITHMS;

EID: 38049030656     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICNC.2007.23     Document Type: Conference Paper

References (12)

1. Durbin R, Willshaw D, "An Anlaogue Approach to the Traveling Salesman Problem Using an Elastic Net Approach", Nature, 326, 6114, pp. 689-691, 1987.
2. T.Guo and Z.Michalewize, "Inver-Over operator for the TSP", In Parallel Problem Sovling from Nature(PPSN V),Springer-Verlag press, pp.803-812, 1998.
3. Z.C.Huang, X.L.Hu and S.D.Chen, "Dynamic Traveling Salesman Problem based on Evolutionary Computation", In Congress on Evolutionary Computation(CEC'01),IEEE Press, pp.1283-1288, 2001.
4. Aimin Zhou, Lishan Kang and Zhenyu Yan, "Solving Dynamic TSP with Evolutionary Approach in Real Time", In Congress on Evolutionary Computation(CEC03), pp.951-957, 2003
5. H.Yang, L.S.Kang and Y.P.Chen, "A Gene-pool Based Genetic Algorithm for TSP", Wuhan University Journal of Natural Sciences 8(1B), pp.217-223, 2003.
6. X.S.Yan, L.S.Kang et.al, "An Approach to Dynamic Traveling Salesman Problem", Proceedings of the Third International Conference on Machine Learning and Cybernetics, IEEE Press, Shanghai, pp.2418-2420, 2004.
7. X.S.Yan, A.M Zhou, L.S Kang et,al;, "TSP Problem Based on Dynamic Environment", Proceedings of the 5th World Congress on Intelligent Control and Automation, IEEE press, Hangzhou, China, pp.2271-2274, 2004.
8. J.V.Stone, "The Optimal Elastic Net: Finding Solutions to the Traveling Salesman Problem", In Proceedings of the International Conference on Artificial Neural Networks, Brighton, England, pp. 170-174, 1992.
9. J.Branke, Evolutionary Optimization in Dymnamic Environments. Kluwer Academic Publishers, 2002.
10. C.J.Eyckelhof and M.Snoek, "Ant Systems for a Dynamic TSP -Ants caught in a traffic jam", In 3rd International Workshop on Ant Algorithms (ANTS2002), Springer Press, Brussels, Belgium, pp.88-99, 2002.
11. H.N.Psaraftis, "Dynamic vehicle routing problems", In Vehicle Routing: Methods and Studies, B.L.Golden and A.A.Assad(eds),Elsevier Science Publishers, pp.223-248, 1988.
12. X.S.Yan, Hui Li et.al, "A Fast Evolutionary Algorithm for Combinatorial Optimization Problems", Proceedings of the Fourth International Conference on Machine Learning and Cybernetics, IEEE Press, pp.3288-3292, 2005.