论文部分内容阅读
在遗传算法中一个关键问题是必须采取措施保持种群多样性,防止算法出现早熟收敛.本文提出了一种基于父个体相似度的自适应遗传算法,使用新的自适应遗传操作策略以保持种群多样性.将新算法用于求解图的度约束最小生成树问题,实验结果表明本方法到比不使用父个体相似度信息的普通遗传算法权值更低的度约束最小生成树.