IEEE - Institute of Electrical and Electronics Engineers, Inc. - An Improved Heuristic Crossover Operator for TSP

2008 Fourth International Conference on Natural Computation (ICNC)

Author(s): Cong Zhou ; Jinhua Zheng ; Wangyi Li
Publisher: IEEE - Institute of Electrical and Electronics Engineers, Inc.
Publication Date: 1 October 2008
Conference Location: Jinan, China
Conference Date: 18 October 2008
Volume: 1
Page(s): 541 - 545
ISBN (Paper): 978-0-7695-3304-9
DOI: 10.1109/ICNC.2008.514
Regular:

TSP (traveling salesman problem) is one of the typical NP-hard problem in combination optimization. For salving the problem, genetic algorithm is better than traditional ones obviously, and there... View More

Advertisement