带Levy变异的约束优化PS0算法.pdfVIP

第27卷第2期 西华大学学报(自然科学版) 2008年3月 VOL27．No．2 ofXihua Science Mill．2008 Journal University·Natural 文章编号：1673-159X(2008)02-0072-75 带Levy变异的约束优化PSO算法 刘淳安 (宝鸡文理学院数学系，陕西宝鸡721013) 有效克服标准PSO算法易陷入局部最优的缺陷。为更好求解约束边界附近的全局最优解，算法在选择下一代个体 时保持群体中不可行解的一定比例，这样，不但能有效增加群体的多样性，而且避免了传统的过度惩罚，使群体向 最优解更好、更快的逼近。数值试验表明该算法对约束优化问题求解是非常有效的。 关键词：约束优化；PSO算法；Levy变异；种群多样性 中图分类号：TPl8；0221 文献标识码：A 0 引言