|
控制理论与应用 2006
Improved genetic algorithm based on growth operator and simulation
|
Abstract:
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.