Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
10322379 | Expert Systems with Applications | 2012 | 7 Pages |
Abstract
⺠This paper presents a genetic algorithm for solving the asymmetric traveling salesman problem. ⺠Experimental results demonstrate that the proposed GA outperforms state-of-the-art heuristic algorithms. ⺠Effective crossover operator for the ATSP is designed. ⺠We provide useful insights for designing effective GAs. ⺠We create a new set of benchmarks for the ATSP.
Related Topics
Physical Sciences and Engineering
Computer Science
Artificial Intelligence
Authors
Yuichi Nagata, David Soler,