一种新的优胜劣汰遗传算法

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

Novel survival of the fittest genetic algorithm

In order to prevent premature convergence of evolution population, a novel closed crossing avoidance strategy is presented by considering the relationship between diversity of evolution population andevolutiontimes.Thelowerlimit of closed crossing avoidance varies with evolution times and average Hamming distance of evolution population. A novel survival of the fittest genetic algorithm is presented. The algorithm can avoid close breeding effectively and externalize the thought of survival of the fittest. It has been proved that the algorithm can converge to globally optimal solution. Simulation result shows that the algorithm presented is efficient contrast with simple genetic algorithm.