粒子群算法的改进及其在求解约束优化问题中的应用

刘华蓥　林玉娥　王淑云

摘要：在用粒子群算法求解约束优化问题时，处理好约束条件是取得好的优化效果的关键。通过对约束问题特征和粒子群算法结构的研究，提出求解约束优化问题一种改进的粒子群算法，该算法让每个粒子都具有双适应值，通过双适应值决定粒子优劣，并提出了自适应保留不可行粒子的策略。实验证明，改进的算法是可行的，且在精度与稳定性上明显优于采用罚函数的粒子群算法和遗传算法等算法。

关键词：粒子群优化算法；双适应值；自适应

中图分类号：TP301

文献标识码：A

文章编号：1671—5489(2005)04—0472—05