Improving Vector Evaluated Particle Swarm Optimisation by Incorporating Nondominated Solutions
The Vector Evaluated Particle Swarm Optimisation algorithm is widely used to solve multiobjective optimisation problems. This algorithm optimises one objective using a swarm of particles where their movements are guided by the best solution found by another swarm. However, the best solution of a swa...
| Main Authors: | , , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Hindawi Publishing Corporation
2013
|
| Subjects: | |
| Online Access: | http://umpir.ump.edu.my/id/eprint/6528/1/Improving_Vector_Evaluated_Particle_Swarm_Optimisation_by_Incorporating_Nondominated_Solutions.pdf |
| _version_ | 1825821789840736256 |
|---|---|
| author | Kian, Sheng Lim Zuwairie, Ibrahim Salinda, Buyamin Anita, Ahmad Faradila, Naim Kamarul Hawari, Ghazali Norrima, Mokhtar |
| author_facet | Kian, Sheng Lim Zuwairie, Ibrahim Salinda, Buyamin Anita, Ahmad Faradila, Naim Kamarul Hawari, Ghazali Norrima, Mokhtar |
| author_sort | Kian, Sheng Lim |
| collection | UMP |
| description | The Vector Evaluated Particle Swarm Optimisation algorithm is widely used to solve multiobjective optimisation problems. This algorithm optimises one objective using a swarm of particles where their movements are guided by the best solution found by another swarm. However, the best solution of a swarm is only updated when a newly generated solution has better fitness than the best solution at the objective function optimised by that swarm, yielding poor solutions for the multiobjective optimisation problems. Thus, an improved Vector Evaluated Particle Swarm Optimisation algorithm is introduced by incorporating the nondominated solutions as the guidance for a swarm rather than using the best solution from another swarm. In this paper, the performance of improved Vector Evaluated Particle Swarm Optimisation algorithm is investigated using performance measures such as the number of nondominated solutions found, the generational distance, the spread, and the hypervolume. The results suggest that the improved Vector Evaluated Particle Swarm Optimisation algorithm has impressive performance compared with the conventional Vector Evaluated Particle Swarm Optimisation algorithm. |
| first_indexed | 2024-03-06T11:46:50Z |
| format | Article |
| id | UMPir6528 |
| institution | Universiti Malaysia Pahang |
| language | English |
| last_indexed | 2024-03-06T11:46:50Z |
| publishDate | 2013 |
| publisher | Hindawi Publishing Corporation |
| record_format | dspace |
| spelling | UMPir65282018-02-08T02:28:28Z http://umpir.ump.edu.my/id/eprint/6528/ Improving Vector Evaluated Particle Swarm Optimisation by Incorporating Nondominated Solutions Kian, Sheng Lim Zuwairie, Ibrahim Salinda, Buyamin Anita, Ahmad Faradila, Naim Kamarul Hawari, Ghazali Norrima, Mokhtar TK Electrical engineering. Electronics Nuclear engineering The Vector Evaluated Particle Swarm Optimisation algorithm is widely used to solve multiobjective optimisation problems. This algorithm optimises one objective using a swarm of particles where their movements are guided by the best solution found by another swarm. However, the best solution of a swarm is only updated when a newly generated solution has better fitness than the best solution at the objective function optimised by that swarm, yielding poor solutions for the multiobjective optimisation problems. Thus, an improved Vector Evaluated Particle Swarm Optimisation algorithm is introduced by incorporating the nondominated solutions as the guidance for a swarm rather than using the best solution from another swarm. In this paper, the performance of improved Vector Evaluated Particle Swarm Optimisation algorithm is investigated using performance measures such as the number of nondominated solutions found, the generational distance, the spread, and the hypervolume. The results suggest that the improved Vector Evaluated Particle Swarm Optimisation algorithm has impressive performance compared with the conventional Vector Evaluated Particle Swarm Optimisation algorithm. Hindawi Publishing Corporation 2013 Article PeerReviewed application/pdf en cc_by http://umpir.ump.edu.my/id/eprint/6528/1/Improving_Vector_Evaluated_Particle_Swarm_Optimisation_by_Incorporating_Nondominated_Solutions.pdf Kian, Sheng Lim and Zuwairie, Ibrahim and Salinda, Buyamin and Anita, Ahmad and Faradila, Naim and Kamarul Hawari, Ghazali and Norrima, Mokhtar (2013) Improving Vector Evaluated Particle Swarm Optimisation by Incorporating Nondominated Solutions. The Scientific World Journal, 2013. pp. 1-19. ISSN 2356-6140 (print); 1537-744X (online). (Published) http://dx.doi.org/10.1155/2013/510763 DOI: 10.1155/2013/510763 |
| spellingShingle | TK Electrical engineering. Electronics Nuclear engineering Kian, Sheng Lim Zuwairie, Ibrahim Salinda, Buyamin Anita, Ahmad Faradila, Naim Kamarul Hawari, Ghazali Norrima, Mokhtar Improving Vector Evaluated Particle Swarm Optimisation by Incorporating Nondominated Solutions |
| title | Improving Vector Evaluated Particle Swarm Optimisation by Incorporating Nondominated Solutions |
| title_full | Improving Vector Evaluated Particle Swarm Optimisation by Incorporating Nondominated Solutions |
| title_fullStr | Improving Vector Evaluated Particle Swarm Optimisation by Incorporating Nondominated Solutions |
| title_full_unstemmed | Improving Vector Evaluated Particle Swarm Optimisation by Incorporating Nondominated Solutions |
| title_short | Improving Vector Evaluated Particle Swarm Optimisation by Incorporating Nondominated Solutions |
| title_sort | improving vector evaluated particle swarm optimisation by incorporating nondominated solutions |
| topic | TK Electrical engineering. Electronics Nuclear engineering |
| url | http://umpir.ump.edu.my/id/eprint/6528/1/Improving_Vector_Evaluated_Particle_Swarm_Optimisation_by_Incorporating_Nondominated_Solutions.pdf |
| work_keys_str_mv | AT kianshenglim improvingvectorevaluatedparticleswarmoptimisationbyincorporatingnondominatedsolutions AT zuwairieibrahim improvingvectorevaluatedparticleswarmoptimisationbyincorporatingnondominatedsolutions AT salindabuyamin improvingvectorevaluatedparticleswarmoptimisationbyincorporatingnondominatedsolutions AT anitaahmad improvingvectorevaluatedparticleswarmoptimisationbyincorporatingnondominatedsolutions AT faradilanaim improvingvectorevaluatedparticleswarmoptimisationbyincorporatingnondominatedsolutions AT kamarulhawarighazali improvingvectorevaluatedparticleswarmoptimisationbyincorporatingnondominatedsolutions AT norrimamokhtar improvingvectorevaluatedparticleswarmoptimisationbyincorporatingnondominatedsolutions |