进化规划中防治早熟收敛的方法

摘要

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.%对进化规划中容易出现的早熟收敛现象做了分析，定义了刻划早熟收敛现象的两个量,针对预防和处理早熟收敛现象，将小生境技术引入EP的竞争选择机制来预防早熟收敛的发生，并使用重开始策略来解决早熟收敛发生后搜索如何继续有效进行的问题.引入这两种方法后的进化规划能够很好地克服早熟收敛现象带来的不利影响，性能得到明显提高.对典型函数的数值仿真实验证明了这两种方法的有效性.