An effective co-evolutionary particle swarm optimization for constrained engineering design problems

Many engineering design problems can be formulated as constrained optimization problems. So far, penalty function methods have been the most popular methods for constrained optimization due to their simplicity and easy implementation. However, it is often not easy to set suitable penalty factors or to design adaptive mechanism. By employing the notion of co-evolution to adapt penalty factors, this paper proposes a co-evolutionary particle swarm optimization approach (CPSO) for constrained optimization problems, where PSO is applied with two kinds of swarms for evolutionary exploration and exploitation in spaces of both solutions and penalty factors. The proposed CPSO is population based and easy to implement in parallel. Especially, penalty factors also evolve using PSO in a self-tuning way. Simulation results based on well-known constrained engineering design problems demonstrate the effectiveness, efficiency and robustness on initial populations of the proposed method. Moreover, the CPSO obtains some solutions better than those previously reported in the literature. (C) 2006 Elsevier Ltd. All rights reserved.