A knowledge-based technique for initializing a genetic algorithm

作者：Li, Chao; Chu, Xiaogeng; Chen, Yingwu; Xing, Lining^*

来源：Journal of Intelligent and Fuzzy Systems, 2016, 31(2): 1145-1152.

DOI：10.3233/JIFS-169043

• Genetic algorithm
• travelling salesman problem
• initial population
• heuristic technique

Genetic Algorithms are efficient for the travelling salesman problem, but they have a premature convergence problem resulting in suboptimal solutions. As the initialization step has a profound impact on the algorithm's performance, this study proposes a knowledge-based initialization technique to learn the patterns of evolved populations, and integrates four heuristic strategies to generate the initial population. Advanced initial solutions and high quality gene blocks can be quickly created with this method. Instances in the TSPLIB library are used to set the parameters and test different initialization methods. The results show that this proposed technique can improve the initial population and optimization performance of genetic algorithms.

• 出版日期2016
• 单位中国人民解放军国防科学技术大学