An improved PSO algorithm for solving non-convex NLP/MINLP problems with equality constraints

作者：Luo Yiqing; Yuan Xigang^*; Liu Yongjian

来源：Computers & Chemical Engineering, 2007, 31(3): 153-162.

DOI：10.1016/j.compchemeng.2006.05.016

• mixed-integer non-linear programming (MINLP)
• particle swarm optimization (PSO)
• equality constraint

An improved particle swarm optimization (PSO) algorithm was developed for solving non-convex NLP/MINLP problem with equality and/or inequality constraints. The problem is transformed into with no equality constraints after mixed variables are partitioned and reduced variables for optimization are identified through analyzing and tearing equality constraints. The transformation is implicitly implemented in the PSO algorithm. In addition. for mixed-integer non-linear programming (MINLP) problems, discrete variables in the proposed algorithm are updated independently according to a given criterion instead of updating continuous and discrete variables simultaneously. Thus, the proposed algorithm is able to solve the non-convex MINLP problems. Several NLP/MINLP problems including three process synthesis problems are performed. For the test problems, the proposed algorithm demonstrates its advantages in applicability and efficiency for solving non-convex NLP/MINLP problems with equality and/or inequality constraints.

• 出版日期2007-1-19
• 单位天津大学