A Kind of New Algorithm to Solve the Multi-Objective Traveling Salesman

(*) Corresponding author

Authors' affiliations

DOI's assignment:
the author of the article can submit here a request for assignment of a DOI number to this resource!
Cost of the service: euros 10,00 (for a DOI)


A kind of new approximate algorithms by “attractor” is designed to solve the multi-objective traveling salesman problem, which can improve algorithm principle analysis. The main idea of this paper is trying to illustrates a kind of new approximate algorithm’s thought about its application to deal with some objective problem through analysis to cite example.
Copyright © 2013 Praise Worthy Prize - All rights reserved.


Subring; Attractor; Approximate Method; Feasible Pareto-Solution

Full Text:



Z. Xie, Network Algorithm and Complexity Theory. Changsha: National University of Defense Technology Press, 284-300, 2003.

J. Chen, Approximate Algorithm Research Based on TSP. Changsha: National University of Defense Technology, 30-37, 2003.

G. Y. Chen, X. X. Huang, X. Q. Yang, Vector Optimization, Set-valued and Variational Analysis. Lecture Notes in Economics and Mathematical Systems. Berlin: Springer, 2005.

H. K. Tsai, J. M. Yang, Y. F. Tsai, C. Y. Kao, An evolutionar algorithm for large traveling salesman problems. IEEE Transactions on Systems, Man and Cybernetics, Part B, 34(4): 1718-1729, 2004.

H. D. Jin, K. S. Leung, M. L. Wong, Z. B. Xu, An efficient self-organizing map designed algorithm for the traveling salesman problem. IEEE Transactions on Systems, Man and Cybernetics, Part B, 33(6): 877-888, 2003.

ISAO TOKUDA, TOMOMASA NAGASHIMA. Global Bifurcation Structure of Chaotic Neural Networks and its Application to Traveling Salesman Problems. PII: S0893-6080(97)00023-3.

E. L. Lawler, J. K. Lenstra, A. H. G. Rinnooy Kan, D. B. Shmoys, The Traveling Salesman Ploblem. Wileys, Chicheter, 1985.

W. Yu, Some problems on multiple traveling salesman routes. Mathematics In Practice and Theory, 29(1): 79-86, 1999.

Y. Tan, S. Gao, M. Zhou, The principles of its systematics. Changsha: National University of Defense Technology Press, 1996


  • There are currently no refbacks.

Please send any question about this web site to info@praiseworthyprize.com
Copyright © 2005-2024 Praise Worthy Prize