解决约束优化问题的改进粒子群算法

被引：9

作者：

刘衍民 ^{[1
,2
]}

隋常玲 ^{[1
]}

牛奔 ^{[3
]}

机构：

[1] 遵义师范学院数学系

[2] 山东师范大学管理与经济学院

[3] 深圳大学管理学院

来源：

计算机工程与应用 | 2011年 / 47卷 / 12期

关键词：

粒子群算法; 约束优化; 种群多样性;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

针对约束优化问题的求解,提出一种改进的粒子群算法(CMPSO)。在CMPSO算法中,为了增加种群多样性,提升种群跳出局部最优解的能力,引入种群多样性阈值,当种群多样性低于给定阈值时,对全局最优粒子位置和粒子自身最优位置进行多项式变异;并根据粒子违背约束条件的程度,提出一种新的粒子间比较准则来比较粒子间的优劣,该准则可以保留一部分性能较优的不可行解;为提升种群向全局最优解飞行的概率,采取一种广义学习策略。对经典测试函数的仿真结果表明,所提出的算法是一种可行的约束优化问题的求解方法。

引用

页码：23 / 26

页数：4