By Topic

A new approach to the traveling salesman problem using genetic algorithms with priority encoding

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Jyh-Da Wei ; Inst. of Inf. Sci., Acad. Sinica, Taiwan ; Lee, D.T.

The traveling salesman problem is difficult to solve by traditional genetic algorithms because of the requirement that each node must be visited exactly once. In response to this critical requirement, many researchers used specialized operators to adapt traditional genetic algorithms. Although some of these operators are useful, they are ad hoc. We propose a priority-based encoding scheme instead. We assign priorities to all the edges and then perform a greedy algorithm to find a suboptimal solution. The greedy algorithm constructs a legal tour and the priority encoding makes it possible to follow traditional genetic evolution. This approach retains generality in applications and also gains remarkable experimental results.

Published in:

Evolutionary Computation, 2004. CEC2004. Congress on  (Volume:2 )

Date of Conference:

19-23 June 2004