IEEE - Institute of Electrical and Electronics Engineers, Inc. - A knowledge-based initialization technique of genetic algorithm for the travelling salesman problem

2015 11th International Conference on Natural Computation (ICNC)

Author(s): Chao Li ; Xiaogeng Chu ; Yingwu Chen ; Lining Xing
Publisher: IEEE - Institute of Electrical and Electronics Engineers, Inc.
Publication Date: 1 August 2015
Conference Location: Zhangjiajie, China
Conference Date: 15 August 2015
Page(s): 188 - 193
ISBN (CD): 978-1-4673-7678-5
ISBN (Electronic): 978-1-4673-7679-2
ISSN (Electronic): 2157-9563
DOI: 10.1109/ICNC.2015.7377988
Regular:

Genetic Algorithm (GA) is efficient for the travelling salesman problem, but it has the defect of slow convergence and is easily trapped in local optima. Because the initialization has a profound... View More

Advertisement