A study on auto-configuration of Multi-Objective Particle Swarm Optimization Algorithm

摘要

Researches point out to the importance of automatic design of multi-objective evolutionary algorithms. Because in general, algorithms automatically designed outperform traditional multi-objective evolutionary algorithms from the literature. Nevertheless, until fairly recently, most of the researches have been focused on a small group of algorithms, often based on evolutionary algorithms. On the other hand, mono-objective Particle Swarm Optimization algorithm (PSO) have been widely used due to its flexibility and competitive results in different applications. Besides, as PSO performance depends on different aspects of design like the velocity equation, its automatic design has been targeted by many researches with encouraging results. Motivated by these issues, this work studies the automatic design of Multi-Objective Particle Swarm Optimization (MOPSO). A framework that uses a context-free grammar to guide the design of the algorithms is implemented. The framework includes a set of parameters and components of different MOPSOs, and two design algorithms: Grammatical Evolution (GE) and Iterated Racing (IRACE). Evaluation results are presented, comparing MOPSOs generated by both design algorithms. Furthermore, the generated MOPSOs are compared to the Speed-constrained MOPSO (SMPSO), a well-known algorithm using a set of Multi-Objective problems, quality indicators and statistical tests.