Cross-searching strategy for multi-objective particle swarm optimization
Shih-Yuan Chiu, Tsung-Ying Sun, Sheng-Ta Hsieh, Cheng-Wei Lin · 2007
The main difference between an original PSO (single-objective) with a multi-objective PSO (MOPSO) is the local guide (global best solution) distribution must be redefined in order to obtain a set of non-dominated solutions (Pareto front). In MOPSO, the selection of local guide for particles will direct affect the performance of finding Pareto optimum. This paper presents a local guide assignment strategy for MOPSO called cross-searching strategy (CSS) which will distribute suitable local guides for particles to lead them toward to Pareto front and also keeping diversity of solutions. Experiments were conducted on several test functions and metrics from the standard literature on evolutionary multi-objective optimization. The results demonstrate good performance of the CSS for MOPSO in solving multi-objective problems when compare with recent approaches of multi-objective optimizer.