Applications Research of Intelligent Optimization Algorithms in Traveling Sales Problem
Download as PDF
DOI: 10.25236/dpaic.2018.015
Corresponding Author
Guozhen Sang
Abstract
TSP has a strong engineering background and practical application value. However, the traditional solutions of TSP have many disadvantages. The common intelligent optimization algorithms include neural network algorithm, genetic algorithm, simulated annealing algorithm, ant colony algorithm and so on, which can be used to solve TSP problems. In this paper, the basic principles of the above algorithms to solve TSP problems are elaborated, and their advantages and disadvantages are analyzed to provide some references for relevant researchers.
Keywords
Intelligent Optimization Algorithms, Traveling Sales Problem, TSP