现代化工

现代化工 ›› 2004, Vol. 24 ›› Issue (14) : 0-0.

XPM

求解带有等式约束的混合整数非线性规划问题的粒子群算法

罗青,袁希钢

作者信息 +

Author information +

文章历史 +

PDF (554K)

摘要

针对带有等式约束的混合整数非线性规划(MINLP)问题，建立了一种改进的粒子群优化(PSO)算法——简约空间法。利用等式约束将问题的维数降低，使带有等式约束的优化问题转化为无等式约束优化问题。通过测试函数和过程综合的实例对该算法进行了测试并与其他算法所得的结果进行了比较，结果表明，PSO算法在使用的普遍性、求解的准确性等方面都优于一般的算法，尤其对于非凸的MINLP问题，PSO算法是一种有效的求解方法。中图分类号：TQ015 文献标识码：A 文章编号：0253-4320(2004)S2-0124-04