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