首页 | 本学科首页   官方微博 | 高级检索  
     检索      

基于Boltzmann机制的双子代竞争差异演化算法
引用本文:武志峰,黄厚宽,张莹.基于Boltzmann机制的双子代竞争差异演化算法[J].南京大学学报(自然科学版),2008,44(2):195-203.
作者姓名:武志峰  黄厚宽  张莹
作者单位:[1]北京交通大学计算机与信息技术学院,北京100044 [2]石家庄经济学院信息工程学院,石家庄050031
基金项目:国家自然科学基金 , 北京交通大学校科研和教改项目
摘    要:差异演化(differential evolution,DE)是Store和Price(Technical Report TR-95-102,International Computer Institute,Berkely,1995)提出一种基于个体差异重组思想的演化算法,适合于求解连续空间的最优化问题.和其它演化算法相比,差异演化算法在求解非凸、多峰、非线性函数优化问题时表现出极强的稳健性,且在同样的精度要求下,算法收敛的速度快.但过早收敛和陷入局部最优是包括差异演化在内的演化算法面临的一个重要问题.提出一种基于Boltzmann生存机制的双子代竞争差异演化算法.为避免算法过早收敛,利用交叉操作生成两个新个体以增加群体多样性,然后与父代个体竞争形成子代个体.在选择操作中引入Boltzmann机制,以一定概率接受较差解,使算法能跳出局部最优,最终达到全局最优解.利用Brest et al.(Evdutionary COmputation,2006,10:646~657)中的21个测试函数,分别与标准DE算法、jDE算法进行性能比较.实验结果表明,该算法的平均性能值、最优性能值以及最优解质量都优于标准DE算法和jDE算法.

关 键 词:差异演化算法  双子代竞争  Boltzmann机制

A differential evolution algorithm with double trial vectors based-on Boltzmann mechanism
Wu Zhi-Feng,Huang Hou-Kuan,Zhang Ying.A differential evolution algorithm with double trial vectors based-on Boltzmann mechanism[J].Journal of Nanjing University: Nat Sci Ed,2008,44(2):195-203.
Authors:Wu Zhi-Feng  Huang Hou-Kuan  Zhang Ying
Abstract:
Keywords:
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号