基于改进遗传算法的优化计算

Optimization Computing Based on Improving Genetic Algorithm

针对经典遗传算法在优化计算中存在的弊端,提出改进遗传算法。该算法考虑了优化问题的全局性要求—结合区间压缩方法,而这往往比局部最优理论和方法困难的多;同时通过对变异算子改进,对遗传算法早熟收敛性方面得到有效控制,最后,给出算法的收敛性证明及收敛性准则。实验表明该算法是有效的。

Deeply analyzed the conventional genetic algorithm and its shortcomings on numerical optimization,Improving genetic algorithm is proposed.In this algorithms ,it proposes an algorithm for finding global minimization-connecting the method of region constriction,which is more difficult than local minimization;meanwhile,a mutation operator is presented to make the place of the traditional one.It can prevent the premature convergence effectively.The convergence of this al-gorithm is proved.A termination rule is given.The algorithm is efficiency proved with some instances.