一种基于球隙迁移的改进粒子群优化算法

摘要：

针对粒子群算法易早熟、陷入局部最优、求解精度不高等缺陷,提出了一种基于球隙迁移的改进粒子群算法.改进后的算法重新定义了粒子的位置、速度以及操作；引入了交换序,并用贪心算法的思想以节省搜索时间、提高算法收敛速度；引入了球隙迁移算法,克服了算法易陷入局部最优的缺陷；引入了基于松弛操作的思想的扰动机制.实验结果表明改进后的算法是可行的、有效的.

关键词：粒子群算法、旅行商问题、贪心算法、松弛操作、球隙迁移

所属期刊栏目：13

分类号：TP311.5(计算技术、计算机技术)

资助基金：国家自然科学基金61170305;广西自然科学基金2011GXNSFB018074;广西教育厅科研200911lx406,200103YB136;广西新世纪教改工程2012JGA198;河池学院自然科学基金2008B-N005

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

页数：共5页

页码：3903-3907