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!
_version_ 1832554533726715904
author Kian Sheng Lim
Salinda Buyamin
Anita Ahmad
Mohd Ibrahim Shapiai
Faradila Naim
Marizan Mubin
Dong Hwa Kim
author_facet Kian Sheng Lim
Salinda Buyamin
Anita Ahmad
Mohd Ibrahim Shapiai
Faradila Naim
Marizan Mubin
Dong Hwa Kim
author_sort Kian Sheng Lim
collection DOAJ
description 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.
format Article
id doaj-art-ede0d898ccb44e9db61295811ea6e7e8
institution Kabale University
issn 2356-6140
1537-744X
language English
publishDate 2014-01-01
publisher Wiley
record_format Article
series The Scientific World Journal
spelling doaj-art-ede0d898ccb44e9db61295811ea6e7e82025-02-03T05:51:20ZengWileyThe Scientific World Journal2356-61401537-744X2014-01-01201410.1155/2014/364179364179Improving Vector Evaluated Particle Swarm Optimisation Using Multiple Nondominated LeadersKian Sheng Lim0Salinda Buyamin1Anita Ahmad2Mohd Ibrahim Shapiai3Faradila Naim4Marizan Mubin5Dong Hwa Kim6Faculty of Electrical Engineering, Universiti Teknologi Malaysia, 81310 Johor Bahru, MalaysiaFaculty of Electrical Engineering, Universiti Teknologi Malaysia, 81310 Johor Bahru, MalaysiaFaculty of Electrical Engineering, Universiti Teknologi Malaysia, 81310 Johor Bahru, MalaysiaFaculty of Electrical Engineering, Universiti Teknologi Malaysia, 81310 Johor Bahru, MalaysiaFaculty of Electrical & Electronic Engineering, Universiti Malaysia Pahang, 26600 Pekan, MalaysiaDepartment of Electrical Engineering, Faculty of Engineering, Universiti Malaya, 50603 Kuala Lumpur, MalaysiaDepartment of Instrumentation and Control Engineering, Hanbat National University, Daejeon 305-719, Republic of KoreaThe 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.http://dx.doi.org/10.1155/2014/364179
spellingShingle Kian Sheng Lim
Salinda Buyamin
Anita Ahmad
Mohd Ibrahim Shapiai
Faradila Naim
Marizan Mubin
Dong Hwa Kim
Improving Vector Evaluated Particle Swarm Optimisation Using Multiple Nondominated Leaders
The Scientific World Journal
title Improving Vector Evaluated Particle Swarm Optimisation Using Multiple Nondominated Leaders
title_full Improving Vector Evaluated Particle Swarm Optimisation Using Multiple Nondominated Leaders
title_fullStr Improving Vector Evaluated Particle Swarm Optimisation Using Multiple Nondominated Leaders
title_full_unstemmed Improving Vector Evaluated Particle Swarm Optimisation Using Multiple Nondominated Leaders
title_short Improving Vector Evaluated Particle Swarm Optimisation Using Multiple Nondominated Leaders
title_sort improving vector evaluated particle swarm optimisation using multiple nondominated leaders
url http://dx.doi.org/10.1155/2014/364179
work_keys_str_mv AT kianshenglim improvingvectorevaluatedparticleswarmoptimisationusingmultiplenondominatedleaders
AT salindabuyamin improvingvectorevaluatedparticleswarmoptimisationusingmultiplenondominatedleaders
AT anitaahmad improvingvectorevaluatedparticleswarmoptimisationusingmultiplenondominatedleaders
AT mohdibrahimshapiai improvingvectorevaluatedparticleswarmoptimisationusingmultiplenondominatedleaders
AT faradilanaim improvingvectorevaluatedparticleswarmoptimisationusingmultiplenondominatedleaders
AT marizanmubin improvingvectorevaluatedparticleswarmoptimisationusingmultiplenondominatedleaders
AT donghwakim improvingvectorevaluatedparticleswarmoptimisationusingmultiplenondominatedleaders