A random synchronous-asynchronous particle swarm optimization algorithm with a new iteration strategy
Particle swarm optimisation (PSO) is a population-based stochastic optimisation algo rithm. Traditionally the particles update sequence for PSO can be categorized into two groups, synch ronous (S-PSO) or asynchronous (A-PSO) update. In S- PSO, the particles’ performances are evaluated before their v...
Saved in:
Main Authors: | , , , , |
---|---|
Format: | Conference or Workshop Item |
Published: |
2015
|
Subjects: | |
Online Access: | http://eprints.utm.my/id/eprint/60660/ http://inecce.ump.edu.my/index.php/en/ |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my.utm.60660 |
---|---|
record_format |
eprints |
spelling |
my.utm.606602017-08-21T06:53:38Z http://eprints.utm.my/id/eprint/60660/ A random synchronous-asynchronous particle swarm optimization algorithm with a new iteration strategy Ab. Aziz, Nor Azlina Sudin, Shahdan Mubin, Marizan Nawawi, Sophan Wahyudi Ibrahim, Zuwairie TK Electrical engineering. Electronics Nuclear engineering Particle swarm optimisation (PSO) is a population-based stochastic optimisation algo rithm. Traditionally the particles update sequence for PSO can be categorized into two groups, synch ronous (S-PSO) or asynchronous (A-PSO) update. In S- PSO, the particles’ performances are evaluated before their velocity and position are updated, while in A-PSO, each particle’s velocity and position is updated immediately after individual performance is evaluated. Recently, a random asynchronous PSO (RA-PSO) has been proposed. In RA-PSO, particles are randomly chosen to be updated asynchronously, the randomness improves swarm’s exploration. RA -PSO belongs to the asynchronous group. In this paper, a new category; hybrid update sequence is proposed. The new update sequence exploits the advantages of synchronous, asynchronous, and random update methods. The proposed sequence is termed as, random synchronous-asynchronous PSO (RSA-PSO). RSA-PSO divides the particles into groups. The groups are subjected to random asynchronous update, while the particles within a chosen group are updated synchronously. The performance of RSA-PSO is compared with the existing S-PSO, A-PSO, and RA- PSO using CEC2014’s benchmark functions. The results show that RSA -PSO has a superior performance compared to both A-PSO and RA-PSO, and as good as S -PSO. 2015 Conference or Workshop Item PeerReviewed Ab. Aziz, Nor Azlina and Sudin, Shahdan and Mubin, Marizan and Nawawi, Sophan Wahyudi and Ibrahim, Zuwairie (2015) A random synchronous-asynchronous particle swarm optimization algorithm with a new iteration strategy. In: 2015 International Conference on Electrical, Control and Computer Engineering (INECCE 2015), 27-28 Oct, 2015, Pahang, Malaysia. http://inecce.ump.edu.my/index.php/en/ |
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 |
TK Electrical engineering. Electronics Nuclear engineering |
spellingShingle |
TK Electrical engineering. Electronics Nuclear engineering Ab. Aziz, Nor Azlina Sudin, Shahdan Mubin, Marizan Nawawi, Sophan Wahyudi Ibrahim, Zuwairie A random synchronous-asynchronous particle swarm optimization algorithm with a new iteration strategy |
description |
Particle swarm optimisation (PSO) is a population-based stochastic optimisation algo rithm. Traditionally the particles update sequence for PSO can be categorized into two groups, synch ronous (S-PSO) or asynchronous (A-PSO) update. In S- PSO, the particles’ performances are evaluated before their velocity and position are updated, while in A-PSO, each particle’s velocity and position is updated immediately after individual performance is evaluated. Recently, a random asynchronous PSO (RA-PSO) has been proposed. In RA-PSO, particles are randomly chosen to be updated asynchronously, the randomness improves swarm’s exploration. RA -PSO belongs to the asynchronous group. In this paper, a new category; hybrid update sequence is proposed. The new update sequence exploits the advantages of synchronous, asynchronous, and random update methods. The proposed sequence is termed as, random synchronous-asynchronous PSO (RSA-PSO). RSA-PSO divides the particles into groups. The groups are subjected to random asynchronous update, while the particles within a chosen group are updated synchronously. The performance of RSA-PSO is compared with the existing S-PSO, A-PSO, and RA- PSO using CEC2014’s benchmark functions. The results show that RSA -PSO has a superior performance compared to both A-PSO and RA-PSO, and as good as S -PSO. |
format |
Conference or Workshop Item |
author |
Ab. Aziz, Nor Azlina Sudin, Shahdan Mubin, Marizan Nawawi, Sophan Wahyudi Ibrahim, Zuwairie |
author_facet |
Ab. Aziz, Nor Azlina Sudin, Shahdan Mubin, Marizan Nawawi, Sophan Wahyudi Ibrahim, Zuwairie |
author_sort |
Ab. Aziz, Nor Azlina |
title |
A random synchronous-asynchronous particle swarm optimization algorithm with a new iteration strategy |
title_short |
A random synchronous-asynchronous particle swarm optimization algorithm with a new iteration strategy |
title_full |
A random synchronous-asynchronous particle swarm optimization algorithm with a new iteration strategy |
title_fullStr |
A random synchronous-asynchronous particle swarm optimization algorithm with a new iteration strategy |
title_full_unstemmed |
A random synchronous-asynchronous particle swarm optimization algorithm with a new iteration strategy |
title_sort |
random synchronous-asynchronous particle swarm optimization algorithm with a new iteration strategy |
publishDate |
2015 |
url |
http://eprints.utm.my/id/eprint/60660/ http://inecce.ump.edu.my/index.php/en/ |
_version_ |
1643654938750877696 |
score |
13.18916 |