Application of Intelligence Algorithm on TSP ----Based on the Data the Cities in Guangdong

DOI

10.2991/icacsei.2013.51How to use a DOI?

Keywords

TSP, intelligence algorithm, tourist rout planning.

Abstract

In this paper, we applied four intelligent algorithms into solving the classic Traveling Salesman Problem (TSP). By drawing comparisons and analysis on the pros and cons of this four algorithms, TSP problem can be better solved. This paper begins with the discussion of the background and principles of four algorithms; and goes into the discussion on their performance when applied onto solving a practical problem of Guangdong province tourist rout planning project.

Copyright

© 2013, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Li yao Yang
AU  - Kai lian Lin
AU  - Shi yu Lin
AU  - Xiao fei Gao
AU  - Shi qi Ye
PY  - 2013/08
DA  - 2013/08
TI  - Application of Intelligence Algorithm on TSP ----Based on the Data the Cities in Guangdong
BT  - Proceedings of the 2013 International Conference on Advanced Computer Science and Electronics Information (ICACSEI 2013)
PB  - Atlantis Press
SP  - 206
EP  - 209
SN  - 1951-6851
UR  - https://doi.org/10.2991/icacsei.2013.51
DO  - 10.2991/icacsei.2013.51
ID  - Yang2013/08
ER  -