Two methods to prevent and overcome premature convergence in evolutionary programming
LIN Dan, LI Min qiang, KOU Ji song (Institute of Systems Engineering, Tianjin University, Tianjin 30072, China)
In this paper, a brief analysis is given to the premature convergence phenomenon in evolutionary programming(EP) and two quantities which characterize the premature convergence are defined. Aiming at preventing and overcoming premature convergence, two new approaches are presented.By combining the niche technology into the selection mechanism of EP and restart strategy into the framework of EP, we use niche technology to prevent the premature convergence phenomenon, while restart strategy is used to guide the research after premature. The numerical results show that the improved EP is distinctly superior to the original EP.