基于环型拓扑的振荡回溯搜索优化算法

摘要：

为了解决回溯搜索优化算法在迭代后期种群多样性低,易于陷入局部最优,且对高维复杂问题难以求得最优解的问题,将环形拓扑结构和二阶震荡因子引入该算法,提出一种基于环形拓扑结构的二阶震荡回溯搜索优化算法.将环形拓扑结构和原算法的全互连型拓扑结构相结合,在算法迭代后期调用环形拓扑结构,以避免种群多样性减少造成的早熟收敛现象;将交叉矩阵进一步迭代,并加入二阶震荡因子,以增加算法对高维函数的求解能力;通过将改进后的算法和基础回溯搜索算法、基于冯诺依曼的混沌回溯搜索算法、受启发的回溯搜索算法、粒子群优化算法做比较,验证了改进后的算法在收敛精度、收敛速度、统计检验3方面都优于其他4种算法,说明了改进算法的可行性、高效性.

关键词：回溯搜索、优化算法、环形拓扑结构、粒子多样性度量、二阶震荡因子、数值优化

所属期刊栏目：32

分类号：TP301.6(计算技术、计算机技术)

资助基金：陕西省重点研发计划项目;陕西省教育厅专项科学研究项目;陕西省科技厅软科学研究项目

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

页数：共7页

页码：454-460