Improving Vector Evaluated Particle Swarm Optimisation using Multiple Nondominated Leaders

The vector evaluated particle swarm optimisation (VEPSO) algorithm was previously improved by incorporating nondominated solutions for solving multiobjective optimisation problems. However, the obtained solutions did not converge close to the Pareto front and also did not distribute evenly over the...

Full description

Bibliographic Details
Main Authors: Faradila, Naim, Kian, Sheng Lim, Salinda, Buyamin, Anita, Ahmad, Mohd Ibrahim, Shapiai, Marizan, Mubin, Dong, Hwa Kim
Format: Article
Language:English
Published: Hindawi Publishing Corporation 2014
Subjects:
Online Access:http://umpir.ump.edu.my/id/eprint/9222/
http://umpir.ump.edu.my/id/eprint/9222/
http://umpir.ump.edu.my/id/eprint/9222/
http://umpir.ump.edu.my/id/eprint/9222/1/Improving%20Vector%20Evaluated%20Particle%20Swarm%20Optimisation%20Using%20Multiple%20Nondominated%20Leaders.pdf
Description
Summary:The vector evaluated particle swarm optimisation (VEPSO) algorithm was previously improved by incorporating nondominated solutions for solving multiobjective optimisation problems. However, the obtained solutions did not converge close to the Pareto front and also did not distribute evenly over the Pareto front. Therefore, in this study, the concept ofmultiple nondominated leaders is incorporated to further improve the VEPSO algorithm. Hence, multiple nondominated solutions that are best at a respective objective function are used to guide particles in finding optimal solutions. The improved VEPSO is measured by the number of nondominated solutions found, generational distance, spread, and hypervolume.The results from the conducted experiments show that the proposed VEPSO significantly improved the existing VEPSO algorithms.