多元优化算法及其收敛性分析

• 作者: 吕丹桔 安镇宙 张榆锋 施心陵 李宝磊 苟常兴
• 来源期刊: 自动化学报
• 关键词: 多元优化算法 收敛性 结构体 局部搜索元 全局搜索元 优化
• 年，卷（期）: 2015,（5）
• 所属期刊栏目: 论文与报告
• 页码范围: 949-959
• 页数: 11页
• 字数: 9542字
• 语种: 中文
• DOI: 10.16383/j.aas.2015.c140585

摘要

提出了一种搜索个体分工明确、协同合作的群智能优化算法,并从理论上证明了其收敛性。由于搜索个体(搜索元)具有分工不同的多元化特点,所以我们称该算法为多元优化算法(Multivariant optimization algorithm, MOA)。多元优化算法中,全局搜索元和局部搜索元基于数据表高效的记录和分享信息以协同合作对解空间进行搜索。在一次迭代中,全局搜索元搜索整个解空间以寻找潜在解区域,然后具有不同种群大小的局部搜索元组对潜力不同的历史潜在解区域以及新发现的潜在解区域进行不同粒度的搜索。搜索元找到的较优解按照一定的规则保存在由队列和堆栈组成的结构体中以实现历史信息的高效记忆和共享。结构体中保存的候选解在迭代过程中不断更新逐渐接近最优解,最终找到优化问题的多个全局最优解以及局部次优解。基于马尔科夫过程的理论分析表明：多元优化算法以概率1收敛于全局最优解。为了评估多元优化算法的收敛性,本文利用多元优化算法以及其他五个常用的优化算法对十三个二维及十维标准测试函数进行了寻优测试。实验结果表明,多元优化算法在收敛成功率和收敛精度方面优于其他参与比较的算法。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张榆锋	云南大学信息学院	74	555	12.0	19.0
2	施心陵	云南大学信息学院	117	601	12.0	16.0
3	李宝磊	云南大学信息学院	11	44	3.0	6.0
4	吕丹桔	云南大学信息学院	10	58	5.0	7.0
5	苟常兴	云南大学信息学院	3	17	1.0	3.0
6	安镇宙	玉溪师范学院信息技术工程学院	15	39	3.0	6.0