@inproceedings{6aaa8688a3eb44c3beb346e7adc01e1f,
title = "An improved greedy genetic algorithm for solving travelling salesman problem",
abstract = "Genetic algorithm (GA) is too dependent on the initial population and a lack of local search ability. In this paper, an improved greedy genetic algorithm (IGAA) is proposed to overcome the above-mentioned limitations. This novel type of greedy genetic algorithm is based on the base point, which can generate good initial population, and combine with hybrid algorithms to get the optimal solution. The proposed algorithm is tested with the Traveling Salesman Problem (TSP), and the experimental results demonstrate that the proposed algorithm is a feasible and effective algorithm in solving complex optimization problems.",
keywords = "Base point, Genetic algorithm(GA), Greedy algorithm, Improved greedy genetic algorithm(IGAA), Traveling salesman problem",
author = "Zhenchao Wang and Haibin Duan and Xiangyin Zhang",
year = "2009",
doi = "10.1109/ICNC.2009.504",
language = "英语",
isbn = "9780769537368",
series = "5th International Conference on Natural Computation, ICNC 2009",
publisher = "IEEE Computer Society",
pages = "374--378",
booktitle = "5th International Conference on Natural Computation, ICNC 2009",
address = "美国",
note = "5th International Conference on Natural Computation, ICNC 2009 ; Conference date: 14-08-2009 Through 16-08-2009",
}