화학공학소재연구정보센터
Computers & Chemical Engineering, Vol.31, No.3, 153-162, 2007
An improved PSO algorithm for solving non-convex NLP/MINLP problems with equality constraints
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. (c) 2006 Elsevier Ltd. All rights reserved.