A parallel particle swarm optimization algorithm for multi-objective optimization problems

作者：Fan Shu Kai S^*; Chang Ju Ming

来源：Engineering Optimization, 2009, 41(7): 673-697.

DOI：10.1080/03052150902752058

• metaheuristics
• particle swarm optimization (PSO)
• Pareto front
• multi-objective optimization
• parallel computing

In this article, a new proposal of using particle swarm optimization algorithms to solve multi-objective optimization problems is presented. The algorithm is constructed based on the concept of Pareto dominance, as well as a state-of-the-art 'parallel' computing technique that intends to improve algorithmic effectiveness and efficiency simultaneously. The proposed parallel particle swarm multi-objective evolutionary algorithm (PPS-MOEA) is tested through a variety of standard test functions taken from the literature; its performance is compared with six noted multi-objective algorithms. The computational experience gained from the first two experiments indicates that the algorithm proposed in this article is extremely competitive when compared with other MOEAs, being able to accurately, reliably and robustly approximate the true Pareto front in almost every tested case. To justify the motivation behind the research of the parallel swarm structure, the computational results of the third experiment confirm the PPS-MOEA's merit in solving really high-dimensional multi-objective optimization problems.

• 出版日期2009