为防止进化种群早熟收敛, 并考虑进化种群多样性与进化代数的关系, 提出一种新的近亲交叉 回避策略, 该策略中实施近亲交叉回避操作的下限随进化代数和种群平均海明距离变化。 在此基础上提 出一种新的优胜劣汰遗传算法, 该算法能有效地避免近亲繁殖且体现了优胜劣汰思想。业已证明, 提出 的算法可以保证收敛到全局最优解。仿真结果表明, 与简单遗传算法相比该算法是有效的。