重组的种群退化分析

摘要：

遗传算法中存在的种群退化现象直接导致种群快速收敛于单一个体，降低算法的搜索能力。种群退化现象起源于重组算子、采用误差和变异算子的反作用力。以基于子树补充式单点交叉的算子为研究对象，分析了重组的种群退化现象。严格证明了在无需求约束的条件下基于子树的单点补充式重组算子导致种群退化，同时给出了在有需求约束的条件下该重组算子发生种群退化现象的一个充分条件及其概率。

关键词： 遗传算法 种群退化 重组算子

作者: 张远平 马小科 王艳 杨韬

作者单位: 兰州理工大学计算机与通信学院,甘肃兰州,730050 西北民族大学图书馆,甘肃兰州,730020 兰州理工大学计算机与通信学院,甘肃兰州,730050 辽宁工程技术大学工商管理学院,辽宁葫芦岛,125105

会议类型: 国内会议

会议名称: 2007中国计算机大会

会议地点: 苏州

会议语种:中文

页码: 708-712

在线出版日期: 2007-10-18（万方平台首次上网日期，不代表论文的发表时间）