一种实现全局优化的引力移动算法

摘要：

在分析万有引力定律、牛顿第二定律的基础上,结合物体位移与加速度间的关系,给出一个位移与时间的相关函数,基于该函数提出一种启发式优化算法——引力移动算法.该算法中每个个体的初始位置在解空间中可随机选择,在优化阶段每个个体根据关联函数迭代更新各自的位置.随着迭代的进行,所有个体向每次迭代中取得最优解位置的个体逼近,直到所有个体收敛于全局最优解.使用13种基准函数进行实验,结果表明,该算法求解精度高于粒子群优化算法,具有较好的稳定性.

关键词：引力移动算法、启发式优化算法、万有引力定律、牛顿第二定律、基准函数

所属期刊栏目：41

分类号：TP18(自动化基础理论)

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

页数：共4页

页码：230-233