A knowledge-based technique for initializing a genetic algorithm
A knowledge-based technique for initializing a genetic algorithm
复制标题
用于初始化遗传算法的基于知识的技术
DOI：
10.3233/jifs-169043
复制
发表时间：
2016-07
影响因子：
2
通讯作者：
Xing Lining
中科院分区：
文献类型：
--
作者：
Li Chao;Chu Xiaogeng;Chen Yingwu;Xing Lining
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.
登录
查看更多内容
DOI：
10.1016/j.orl.2004.04.001
发表时间：
2004-11
期刊：
Oper. Res. Lett.
影响因子：
--
作者：
A. Kahng;S. Reda
通讯作者：
A. Kahng;S. Reda
影响因子：
2.7
作者：
Alex M. Andrew
通讯作者：
Alex M. Andrew
DOI：
10.1016/j.jocs.2013.05.009
发表时间：
2014-03
期刊：
J. Comput. Sci.
影响因子：
--
作者：
P. V. Paul;A. Ramalingam;R. Baskaran;D. Ponnurangam;K. Vivekanandan;R. Subramanian
通讯作者：
P. V. Paul;A. Ramalingam;R. Baskaran;D. Ponnurangam;K. Vivekanandan;R. Subramanian
DOI：
10.1109/icnc.2009.504
发表时间：
2009-08
期刊：
2009 Fifth International Conference on Natural Computation
影响因子：
--
作者：
Zhenchao Wang;H. Duan;Xiangyin Zhang
通讯作者：
Zhenchao Wang;H. Duan;Xiangyin Zhang
DOI：
10.1109/iccit.2008.373
发表时间：
2008-11
期刊：
2008 Third International Conference on Convergence and Hybrid Information Technology
影响因子：
--
作者：
O. Yugay;Insoo Kim;Beomjune Kim;F.I.S. Ko
通讯作者：
O. Yugay;Insoo Kim;Beomjune Kim;F.I.S. Ko