CAJ | 학술논문

文中针对函数优化方面遗传算法( GA)存在的“早熟”与收敛速度慢的问题,设计了一种基于交叉和变异算子改进的遗传算法。通过研究分析GA,根据交叉算子和变异算子的特点,在现有的GA基础上,引入拉普拉斯算子改进交叉算子以及结合黄金分割法对变异算子做了进一步改进。通过3个测试函数对该算法与标准遗传算法,以及其他两种算法加以对比,仿真结果表明文中的算法不仅增加了个体多样性,防止了“早熟”,且比其他三种算法获得了更优解和更快的收敛速度。理论分析和实验表明,提出的算法是可行有效的。
문중침대함수우화방면유전산법( GA)존재적“조숙”여수렴속도만적문제,설계료일충기우교차화변이산자개진적유전산법。통과연구분석GA,근거교차산자화변이산자적특점,재현유적GA기출상,인입랍보랍사산자개진교차산자이급결합황금분할법대변이산자주료진일보개진。통과3개측시함수대해산법여표준유전산법,이급기타량충산법가이대비,방진결과표명문중적산법불부증가료개체다양성,방지료“조숙”,차비기타삼충산법획득료경우해화경쾌적수렴속도。이론분석화실험표명,제출적산법시가행유효적。
Aiming at problems of genetic algorithm in terms of function optimization exists the"premature" and slow convergence,a kind of improved genetic algorithm based on crossover and mutation operators is designed. Through research and analysis of GA,according to the characteristics of the crossover operator and mutation operator,on the basis of existing GA,introduce the Laplacian operator to im-prove crossover operator and further improve mutation operator combined with golden section method. Through the three test functions to compare this algorithm with standard Genetic Algorithm ( GA) ,and the other two algorithms,simulation results show that the proposed algorithm can not only increase the diversity of individuals,preventing the "premature",and more than the other three algorithms gain better solution and faster convergence. Theoretical analysis and experimental results show that the proposed method is feasible and effec-tive.