Paper Info
Title
Parallel cooperative micro-particle swarm optimization: A master-slave model
Abstract
A parallel master-slave model of the recently proposed cooperative micro-particle swarm optimization approach is introduced. The algorithm is based on the decomposition of the original search space in subspaces of smaller dimension. Each subspace is probed by a subswarm of small size that identifies suboptimal partial solution components. A context vector that serves as repository for the best attained partial solutions of all subswarms is used for the evaluation of the particles. The required modifications to fit the original algorithm within a parallel computation framework are discussed along with their impact on performance. Also, both linear and random allocation of direction components to subswarms are considered to render the algorithm capable of capturing possible correlations among decision variables. The proposed approach is evaluated on two types of computer systems, namely an academic cluster and a desktop multicore system, using a popular test suite. Statistical analysis of the obtained results reveals that, besides the expected run-time superiority of the parallel model, significant improvements in solution quality can also be achieved. Different factors that may affect performance are pointed out, offering intuition on the expected behavior of the parallel model.
Year
DOI
Venue
2012
10.1016/j.asoc.2012.07.013
Appl. Soft Comput.
Keywords
Field
DocType
parallel master-slave model,expected run-time superiority,partial solution,expected behavior,parallel model,parallel computation framework,original search space,parallel cooperative micro-particle swarm,solution quality,original algorithm,particle swarm optimization,parallel algorithms
Particle swarm optimization,Test suite,Mathematical optimization,Swarm behaviour,Computer science,Parallel algorithm,Linear subspace,Multi-swarm optimization,Artificial intelligence,Master/slave,Multi-core processor,Machine learning
Journal
Volume
Issue
ISSN
12
11
1568-4946
Citations 
PageRank 
References 
6
0.43
30
Authors
1
Name
Order
Citations
PageRank
Konstantinos E. Parsopoulos119916.50