摘要
针对遗传算法的过早收敛问题,提出了一种新的解决方法———整体轮换杂交法,对其作用进行了讨论。对基于该法的改进遗传算法进行了实验并与其它算法进行了比较。结果表明整体轮换杂交法可以更有效地防止遗传算法过早收敛。
A new method called all-crossover-in-turn is proposed for preventing premature convergence in genetic algo-rithms ,and its function in preventing premature convergence is discussed.Numerical experiments are carried out on an improved genetic algorithm implemented with the proposed method,and the results are compared with those of other ge-netic algorithms.The results show that the all-crossover-in-turn method can more effectively prevent GA's from prema-ture convergence.
出处
《计算机工程与应用》
CSCD
北大核心
2002年第24期60-63,共4页
Computer Engineering and Applications
基金
广东省自然科学基金项目资助(编号:011626)
关键词
遗传算法
数值优化
过早收敛
整体轮换杂交法
Genetic algorithms ,Numeric optimization,Selection,Crossover,Premature convergence
