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

摘要

针对带有等式约束的混合整数非线性规划(MINLP)问题,建立了一种改进的粒子群优化(PSO)算法——简约空间法.利用等式约束将问题的维数降低,使带有等式约束的优化问题转化为无等式约束优化问题.通过测试函数和过程综合的实例对该算法进行了测试并与其他算法所得的结果进行了比较,结果表明,PSO算法在使用的普遍性、求解的准确性等方面都优于一般的算法,尤其对于非凸的MINLP问题,PSO算法是一种有效的求解方法.