用育种算子改进遗传算法

为解决遗传算法求解一些特殊问题时容易出现的未成熟收敛问题,提出了在遗传操作中加入育种算子的方法,以改进传统遗传算法.在讨论生物工程中育种方法的基础上,给出了育种算子的定义和原理分析证明.育种算子能提高个体进化的概率,且不会出现由高概率变异引起的群体退化现象.计算机模拟实验结果表明,加入育种算子可以明显提高算法性能.

Using Breeding Operator to Improve Genetic Algorithm

In order to handle local optima problems when using genetic algorithms to solve some special problems, we add breeding operator into genetic operations to improve conventional genetic algorithms. The paper first introduces the breeding approach in bioengineering, thengives the definition of breeding operator and proves the correctness of the principle. The breeding operator can enhance the individual evolution probability, and not cause the colony degradationby mutation with high probability. Numerical simulation results show that the algorithm performance can be improved obviously by adding the breeding operator.