禁忌粒子群算法

被引：5

作者：

李辉

机构：

[1] 福建水利电力职业技术学院数学教研室

来源：

陕西理工学院学报(自然科学版) | 2011年 / 27卷 / 01期

关键词：

粒子群算法; 禁忌搜索算法; 收敛速度; 收敛精度;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

080201 [机械制造及其自动化];

摘要：

针对基本粒子群算法容易陷入局部最优的缺点,将禁忌搜索算法中的禁忌思想与粒子群算法结合,提出了一种新的粒子群算法——禁忌粒子群算法(TPSO)。该算法将粒子群算法找到的当前最优值禁忌一段时间后再释放,以此避免算法陷入局部最优,即使算法暂时陷入局部最优,该算法跳出局优的能力也很强。实验表明,TPSO在收敛速度以及收敛精度方面都比基本粒子群算法有了很大程度的提高,特别对于多极值问题搜索效果非常好,可以很好的解决算法陷入局部最优的问题。

引用

页码：85 / 90

页数：6

共 10 条

[1]

基于孤立点和初始质心选择的k均值算法的改进与应用 [J].