基于两阶段搜索算法的多峰函数优化
本文关键词:基于两阶段搜索算法的多峰函数优化
更多相关文章: 排挤差分演化 协方差矩阵自适应演化策略 多峰优化 小生境 邻域变异
【摘要】:多峰优化问题需要搜索多个最优值(全局最优/局部最优),这给传统的优化算法带来很大程度上的挑战.本文提出了一种两阶段算法求解多峰优化问题.第一阶段采用带有邻域变异策略的排挤差分演化算法进行粗粒度搜索,在适应度景观上尽可能多的找到最优解的大概位置.搜索一定代数之后,调用DMC聚类方法把搜索种群划分成多个聚类,然后在每个聚类上调用协方差矩阵自适应演化策略算法进行精细搜索.另外,本文还提出搜索点补充策略用于平衡每个聚类的大小及增加算法初期的搜索能力.我们提出的方法和9个较新的经典算法在两个基准测试集上进行了大量对比测试,结果表明新算法是有效的,在大多数测试函数上都优于其它算法.
【作者单位】: 武汉大学计算机学院软件工程国家重点实验室;河北地质大学信息工程学院;江西理工大学理学院;
【关键词】: 排挤差分演化 协方差矩阵自适应演化策略 多峰优化 小生境 邻域变异
【基金】:国家自然科学基金(No.61364025,No.61402481) 江西省自然科学基金(No.20151BAB217010) 河北省自然科学基金(No.F2015403046) 武汉大学软件工程国家重点实验室开放基金(No.SKLSE2014-10-04) 河北省科学技术支撑项目(No.12210319)
【分类号】:TP18
【正文快照】: 1引言在实际工程实践中,有一类问题需要同时搜索多个最优解,这类问题通常被称为多峰优化问题.例如模式匹配与识别、神经元的结构及权重优化、模糊系统结构和参数优化等,都是多峰优化的应用场景.但是,传统的演化算法[1,2]最初被设计用于搜索单一的全局最优解,由于全局选择方案
【相似文献】
中国期刊全文数据库 前10条
1 拓守恒;汪文勇;;求解高维多模优化问题的正交小生境自适应差分演化算法[J];计算机应用;2011年04期
2 李旭渊;许化龙;;一种基于免疫小生境思想的粒子群优化算法[J];计算机工程与应用;2008年08期
3 席红雷;;自适应梯度小生境混合优化算法[J];计算机与数字工程;2012年02期
4 李彦苍;索娟娟;;基于熵的小生境蚁群算法及其应用[J];四川大学学报(工程科学版);2007年S1期
5 业宁;董逸生;;小生境排挤聚类算法[J];计算机科学;2003年07期
6 周传华;谢安世;;一种基于动态小生境的自组织学习算法[J];软件学报;2011年08期
7 陈云飞,刘玉树,范洁,赵基海;广义分配问题的一种小生境遗传蚁群优化算法[J];北京理工大学学报;2005年06期
8 刘利强;汪相国;范志超;;基于小生境粒子群优化的船舶多路径规划方法[J];计算机工程;2013年09期
9 翟恒昂;朱家海;吴训忠;谢聂;;基于小生境蚁群算法的陀螺随机漂移建模方法研究[J];计算机测量与控制;2013年05期
10 肖宏峰;谭冠政;;基于单纯形的小生境混合遗传算法[J];小型微型计算机系统;2008年09期
中国重要会议论文全文数据库 前1条
1 李彦苍;索娟娟;;基于熵的小生境蚁群算法及其应用[A];第四届中国软件工程大会论文集[C];2007年
中国硕士学位论文全文数据库 前7条
1 刘冬U,
本文编号:851807
本文链接:https://www.wllwen.com/kejilunwen/zidonghuakongzhilunwen/851807.html