Improved centripetal accelerated particle swarm optimization
Particle swarm optimization (PSO) is a bio-inspired optimization algorithm that imitates the social behavior of bird flocking, fish schooling and swarm theory. Although PSO has a simple concept and is easy to implement, it may converge prematurely because of its poor exploration when solving complex...
Saved in:
Main Authors: | , , , |
---|---|
Format: | Article |
Published: |
International Center for Scientific Research and Studies
2016
|
Subjects: | |
Online Access: | http://eprints.utm.my/id/eprint/74373/ https://www.scopus.com/inward/record.uri?eid=2-s2.0-85010190029&partnerID=40&md5=92486c43c920b3ada200509e635a9553 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Universiti Teknologi Malaysia |
id |
my.utm.74373 |
---|---|
record_format |
eprints |
spelling |
my.utm.743732017-11-29T23:58:37Z http://eprints.utm.my/id/eprint/74373/ Improved centripetal accelerated particle swarm optimization Beheshti, Z. Shamsuddin, S. M. Hasan, S. Wong, N. E. Q Science (General) Particle swarm optimization (PSO) is a bio-inspired optimization algorithm that imitates the social behavior of bird flocking, fish schooling and swarm theory. Although PSO has a simple concept and is easy to implement, it may converge prematurely because of its poor exploration when solving complex multimodal problems. Centripetal accelerated particle swarm optimization (CAPSO) is an enhanced particle swarm optimization (PSO) scheme combined with Newton's laws of motion. It has shown an effective algorithm in solving optimization problems however; its performance can be enhanced similar to other evolutionary computation algorithms. In this study, an improved CAPSO (ICAPSO) and improved binary CAPSO (IBCAPSO) are introduced to accelerate the learning procedure and convergence rate of optimization problems in the real and binary search spaces. The proposed algorithms are evaluated by twenty high-dimensional complex benchmark functions. The results showed that the methods substantially enhance the performance of the CAPSO for both the real and binary search spaces in terms of the convergence speed, global optimality, and solution accuracy. International Center for Scientific Research and Studies 2016 Article PeerReviewed Beheshti, Z. and Shamsuddin, S. M. and Hasan, S. and Wong, N. E. (2016) Improved centripetal accelerated particle swarm optimization. International Journal of Advances in Soft Computing and its Applications, 8 (2). pp. 1-27. ISSN 2074-8523 https://www.scopus.com/inward/record.uri?eid=2-s2.0-85010190029&partnerID=40&md5=92486c43c920b3ada200509e635a9553 |
institution |
Universiti Teknologi Malaysia |
building |
UTM Library |
collection |
Institutional Repository |
continent |
Asia |
country |
Malaysia |
content_provider |
Universiti Teknologi Malaysia |
content_source |
UTM Institutional Repository |
url_provider |
http://eprints.utm.my/ |
topic |
Q Science (General) |
spellingShingle |
Q Science (General) Beheshti, Z. Shamsuddin, S. M. Hasan, S. Wong, N. E. Improved centripetal accelerated particle swarm optimization |
description |
Particle swarm optimization (PSO) is a bio-inspired optimization algorithm that imitates the social behavior of bird flocking, fish schooling and swarm theory. Although PSO has a simple concept and is easy to implement, it may converge prematurely because of its poor exploration when solving complex multimodal problems. Centripetal accelerated particle swarm optimization (CAPSO) is an enhanced particle swarm optimization (PSO) scheme combined with Newton's laws of motion. It has shown an effective algorithm in solving optimization problems however; its performance can be enhanced similar to other evolutionary computation algorithms. In this study, an improved CAPSO (ICAPSO) and improved binary CAPSO (IBCAPSO) are introduced to accelerate the learning procedure and convergence rate of optimization problems in the real and binary search spaces. The proposed algorithms are evaluated by twenty high-dimensional complex benchmark functions. The results showed that the methods substantially enhance the performance of the CAPSO for both the real and binary search spaces in terms of the convergence speed, global optimality, and solution accuracy. |
format |
Article |
author |
Beheshti, Z. Shamsuddin, S. M. Hasan, S. Wong, N. E. |
author_facet |
Beheshti, Z. Shamsuddin, S. M. Hasan, S. Wong, N. E. |
author_sort |
Beheshti, Z. |
title |
Improved centripetal accelerated particle swarm optimization |
title_short |
Improved centripetal accelerated particle swarm optimization |
title_full |
Improved centripetal accelerated particle swarm optimization |
title_fullStr |
Improved centripetal accelerated particle swarm optimization |
title_full_unstemmed |
Improved centripetal accelerated particle swarm optimization |
title_sort |
improved centripetal accelerated particle swarm optimization |
publisher |
International Center for Scientific Research and Studies |
publishDate |
2016 |
url |
http://eprints.utm.my/id/eprint/74373/ https://www.scopus.com/inward/record.uri?eid=2-s2.0-85010190029&partnerID=40&md5=92486c43c920b3ada200509e635a9553 |
_version_ |
1643656844567117824 |