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...
Saved in:
Main Authors: | , , , , , , |
---|---|
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 |