基于隔代映射算子的差分进化算法

摘要

A DE based on intergeneration proj ection operator with good optimum and fast conver-gence performance was proposed to solve optimization problems.The proposed method based on the classical differential evolution mainly included the following characteristics.Firstly,for improving the diversity of population,opposition learning was employed to generate initial population and two differ-ent strategies were randomly selected to generate new mutant individuals.Secondly,an intergenera-tion proj ection operator was designed to generate three offsprings to substitute for the three worst in-dividuals into the next generation.Thirdly,the exploratory operator was introduced to generate the new individuals into the next generation for keeping the diversity of evolutionary population and avoi-ding to obtain local solution.Finally,the performances of IPDE algorithm were verified by the eleven single-and multi-modal benchmark tests and two practical engineering problems.%提出一种基于隔代映射算子的差分进化算法以求解优化问题，该方法在保证解的精度的同时具有较快的收敛速度。在经典的差分进化算法基础上，采用反向学习策略产生初始种群，并采用两种差分变异策略产生变异个体，以增加种群的多样性；利用隔代映射算子产生三个新个体替换当前进化种群中最差的三个个体，以实现精英策略提升算法的收敛性；为了保持种群的多样性和避免获得局部解，利用探测算子策略产生新个体加入进化种群。采用11个单峰、多峰测试函数和两个工程实例验证了该方法的有效性。