基于共轭增强策略的差分进化算法  

Differential evolution algorithm with conjugate enhancement strategy

作　　者：张贵军[1] 王柳静[1] 周晓根 丁情[1] 

机构地区：[1]浙江工业大学信息工程学院,杭州310023

出　　处：《控制与决策》2017年第7期1313-1318,共6页Control and Decision

基　　金：国家自然科学基金项目(61075062;61573317;61379020);浙江省自然科学基金青年基金项目(LQ16E080012);浙江省重中之重学科开放基金项目(20151008;20151015);浙江省大学生科技创新活动计划(新苗人才计划)项目(2016R403083)

摘　　要：为了平衡差分进化算法的全局探测能力和局部搜索能力,提出基于共轭增强策略的差分进化算法.首先,根据个体适应度信息设计基于轮盘赌的个体选择策略,选取适应值较差的个体组建子种群;然后,基于个体的时间和空间知识设计共轭增强方向,在不丧失全局探测能力的前提下实现子种群的局部增强,以提高算法的局部搜索能力;最后,18个标准测试函数的实验结果表明,所提算法在计算代价、可靠性及收敛速度方面均优于所介绍的主流改进差分进化算法和非差分进化算法.To balance the global exploration and exploitation ability of differential evolution, a differential evolution algorithm based on the conjugate enhancement strategy is proposed. Firstly, a roulette-based individual selection strategy is designed according to the fitness of individual to select individuals with the poorer fitness value to form the subpopulation. Then, the temporal and spatial knowledge of the individual is used to design the conjugate enhancement direction, and the local enhancement of subpopulation is realized without losing the global exploration ability to improve the exploitation ability. Finally, experimental results of 18 benchmark functions show that the proposed algorithm is superior to the main-stream differential evolution variants and non-differential evolution algorithms mentioned in this paper in terms of computational cost, reliability and convergence speed.

关 键 词：差分进化 全局优化 共轭增强 子种群 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]