Multi objective particle swarm optimization using enhanced dominance and guide selection

Gérard Dupont (1) , Sébastien Adam (1) , Yves Lecourtier (1) , Bruno Grilhère (1)

1 LITIS - Laboratoire d'Informatique, de Traitement de l'Information et des Systèmes

Nowadays, the core of the Particle Swarm Optimization (PSO) algorithm has proved to be reliable. However, faced with multi-objective problems, adaptations are needed. Deeper researches must be conducted on its key steps, such as solution set management and guide selection, in order to improve its efficiency in this context. Indeed, numerous parameters and implementation strategies can impact on the optimization performance in a particle swarm optimizer. In this paper, our recent works on those topics are presented. We introduce an $\varepsilon$ dominance variation which enables a finer neighborhood handling in criterion space. Then we propose some ideas concerning the guide selection and memorization for each particle. These methods are compared against a standard MOPSO implementation on benchmark problems and against an evolutionary approach (NSGAII) for a real world problem: SVM classifier optimization (or model selection) for a handwritten digits/outliers discrimination problem.

Domaines: Traitement du texte et du document

Gérard Dupont, Sébastien Adam, Yves Lecourtier, Bruno Grilhère. Multi objective particle swarm optimization using enhanced dominance and guide selection. International Journal of Computational Intelligence Research, 2008, 4 (2), pp.145-158. ⟨hal-00439449⟩