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

Saved in:
Bibliographic Details
Main Authors: Kian Sheng Lim, Salinda Buyamin, Anita Ahmad, Mohd Ibrahim Shapiai, Faradila Naim, Marizan Mubin, Dong Hwa Kim
Format: Article
Language:English
Published: Wiley 2014-01-01
Series:The Scientific World Journal
Online Access:http://dx.doi.org/10.1155/2014/364179
Tags: Add Tag
No Tags, Be the first to tag this record!
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 of multiple 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.
ISSN:2356-6140
1537-744X