CAJ | 학술논문

针对标准引力算法存在的收敛速度慢、容易在进化过程中陷入停滞的缺点，给出了一种基于最优变异的万有引力算法。该算法引入了一种变异算子使得算法能够跳出局部最优解，同时还能提高算法的收敛速度；对变异后不可行物质给出了约束处理方法。数值实验的结果表明新算法不仅具有较好的寻优能力，而且在一定程度上提高了算法的稳定性，是一种有效的算法。
침대표준인력산법존재적수렴속도만、용역재진화과정중함입정체적결점，급출료일충기우최우변이적만유인력산법。해산법인입료일충변이산자사득산법능구도출국부최우해，동시환능제고산법적수렴속도；대변이후불가행물질급출료약속처리방법。수치실험적결과표명신산법불부구유교호적심우능력，이차재일정정도상제고료산법적은정성，시일충유효적산법。
Considering the low convergence speed of the standard gravitational algorithm , and its being stalled easily in the evolutionary process , it proposes the gravitational algorithm , based on the optimal mutation .A mutation operator was introduced , which made it possible for the algorithm to escape from lo-cal optima , thus accelerating the convergence speed .A constraint handling mechanism was proposed for the infeasible mass after mutation .The simulation results show that the new algorithm not only has better ability of optimization , but also improves to some extent the stability .It is an effective algorithm .