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

摘要：

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

关键词：多元优化算法、收敛性、结构体、局部搜索元、全局搜索元、优化

资助基金：国家自然科学基金61261007,61361010,11303094;云南省自然科学基金重点项目2013FA008资助Supported by National Natural Science Foundation of China61261007,61361010,11303094;Key Program of Yunnan Natural Science Foundation2013FA008

在线出版日期：2015-06-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：949-959