针对多模态优化问题,提出一种动态小生境半径两阶段多模态差分进化算法.基于构象空间退火思想,设计一种两阶段退火策略来动态调整小生境半径,并根据退火过程将整个优化过程分为两个阶段.在第1阶段,通过差分限制变异策略生成高质量的新个体来维持种群的多样性,促进多模收敛;在第2阶段,利用种子邻近变异策略对已探测到的生境高度搜索,加快算法的收敛速度.实验结果表明,所提出算法能够有效实现从全局探测到局部增强的自适应平滑过渡,是一种有效的多模态优化算法.
A two-stage differential evolution algorithm using dynamic niche radius is proposed for multimodal optimization,in which a two-stage annealing schedule based on the idea of conformational space annealing is designed to adjust the niche radius dynamically. Meanwhile, the optimization process is divided into two stages according to the annealing process.Thus, at the first stage, a differential vector limited mutation is used to generate the high-quality individuals to keep the population diversity, thereby facilitating multiple convergence. At the second stage, to enhance the convergence speed, a seed neighborhood mutation strategy is used to exploit the niche highly. Experiment results show that, the proposed algorithm can navigate from global exploration to local exploitation adaptively, which is an effective multimodal optimization algorithm.