一种新的优胜劣汰遗传算法
来源期刊:控制与决策2002年第6期
论文作者:巩敦卫 孙晓燕 郭西进
文章页码:908 - 911
关键词:遗传算法;优胜劣汰;近亲交叉回避;
摘 要:为防止进化种群早熟收敛 ,并考虑进化种群多样性与进化代数的关系 ,提出一种新的近亲交叉回避策略 ,该策略中实施近亲交叉回避操作的下限随进化代数和种群平均海明距离变化。在此基础上提出一种新的优胜劣汰遗传算法 ,该算法能有效地避免近亲繁殖且体现了优胜劣汰思想。业已证明 ,提出的算法可以保证收敛到全局最优解。仿真结果表明 ,与简单遗传算法相比该算法是有效的。
巩敦卫,孙晓燕,郭西进
摘 要:为防止进化种群早熟收敛 ,并考虑进化种群多样性与进化代数的关系 ,提出一种新的近亲交叉回避策略 ,该策略中实施近亲交叉回避操作的下限随进化代数和种群平均海明距离变化。在此基础上提出一种新的优胜劣汰遗传算法 ,该算法能有效地避免近亲繁殖且体现了优胜劣汰思想。业已证明 ,提出的算法可以保证收敛到全局最优解。仿真结果表明 ,与简单遗传算法相比该算法是有效的。
关键词:遗传算法;优胜劣汰;近亲交叉回避;