论文部分内容阅读
杂交算子是实现进化群体的多样性和改善遗传算法性能的重要因素.本文在对遗传算子做了深入的探讨并分析了良好杂交算子应具有的两个性质之后,提出了一种新的交叉算子——错位交叉算子(DislocationCrossover,DC),继而设计了随机错位算术交叉算子(GAs Combined with Random Dislocation Arithmetic Crossover,RDAC),并应用于实际问题.该方法使已有的最优可行个体序列以极大概率并且快速地离开早熟收敛状态继续接近全局最优解.数值测试实例表明了该算法具有良好的全局搜索能力和较快的收敛速度.
Hybrid operator is an important factor to realize the diversity of evolutionary groups and to improve the performance of genetic algorithm.After studying genetic operators in depth and analyzing two properties that good hybrid operators should have, (DislocationCrossover, DC), and then design a GAC (Combined with Random Dislocation Arithmetic Crossover, RDAC), and apply it to the practical problems.This method makes the most of the existing The optimal viable individual sequence continues to approach the global optimal solution with a high probability and quickly leaves the premature convergence state.The numerical examples show that this algorithm has good global search ability and fast convergence speed.