基于成长算子的改进遗传算法及仿真

模拟生物界成长发育过程,加入成长算子对遗传算法框架进行改进,形成新的算法框架-成长遗传算法(growth GA)．该算法能够克服简单遗传算法寻优速度较慢、局部搜索能力较弱的缺点．利用爬山法局部搜索能力强的特点,给出成长算子的一种具体实现,并证明加入成长算子不改变算法收敛性．与简单遗传算法和确定性拥挤遗传算法的对比函数优化实验证明:成长遗传算法有利于兼顾寻优速度和收敛精度．

Improved genetic algorithm based on growth operator and simulation

By emulating the process of growth in nature and using growth operator, a growth genetic algorithm (GGA) is proposed to overcome the drawbacks of simple GA (SGA) such as slow optimization speed and weak local search ability. A practical realization of growth operator is proposed by making use of the strong local search ability of the hill climbing method. It has been demonstrated that adding the growth operator doesn't change the convergence property of SGA. The simulation result compared with SGA and deterministic crowding GA (DCGA) for function optimization verifies that the growth genetic algorithm facilitates the balance between optimization speed and convergence precision.