基于两阶段搜索算法的多峰函数优化

• 作者: 刘会超 吴志健 李焕哲 汪慎文 郭肇禄
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 排挤差分演化 协方差矩阵自适应演化策略 多峰优化 小生境 邻域变异
• 年，卷（期）: 2016,（6）
• 所属期刊栏目: 学术论文
• 页码范围: 1481-1489
• 页数: 9页
• 分类号: TP18
• 字数: 8492字
• 语种: 中文
• DOI: 10.3969/j.issn.0372-2112.2016.06.032

摘要

多峰优化问题需要搜索多个最优值（全局最优／局部最优），这给传统的优化算法带来很大程度上的挑战。本文提出了一种两阶段算法求解多峰优化问题。第一阶段采用带有邻域变异策略的排挤差分演化算法进行粗粒度搜索，在适应度景观上尽可能多的找到最优解的大概位置。搜索一定代数之后，调用DMC聚类方法把搜索种群划分成多个聚类，然后在每个聚类上调用协方差矩阵自适应演化策略算法进行精细搜索。另外，本文还提出搜索点补充策略用于平衡每个聚类的大小及增加算法初期的搜索能力。我们提出的方法和9个较新的经典算法在两个基准测试集上进行了大量对比测试，结果表明新算法是有效的，在大多数测试函数上都优于其它算法。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴志健	武汉大学计算机学院软件工程国家重点实验室	47	513	13.0	21.0
2	刘会超	武汉大学计算机学院软件工程国家重点实验室	8	36	3.0	6.0
3	郭肇禄	江西理工大学理学院	15	197	6.0	14.0
4	汪慎文	河北地质大学信息工程学院	11	28	3.0	5.0
5	李焕哲	武汉大学计算机学院软件工程国家重点实验室	2	11	2.0	2.0