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

被引：1

作者：

易云飞 ^{[1
,2
]}

林郭隆 ^{[2
]}

董文永 ^{[1
]}

蔡永乐 ^{[2
]}

机构：

[1] 武汉大学计算机学院

[2] 河池学院计算机与信息科学系

来源：

科学技术与工程 | 2013年 / 13卷 / 14期

关键词：

粒子群算法; 旅行商问题; 贪心算法; 松弛操作; 球隙迁移;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

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

引用

页码：3903 / 3907

页数：5

共 14 条

[1] 基于k-means的改进粒子群算法求解TSP问题 [J].