Affordable Access

Publisher Website

Parallel cooperative micro-particle swarm optimization: A master–slave model

Authors
Publisher
Elsevier B.V.
Volume
12
Issue
11
Identifiers
DOI: 10.1016/j.asoc.2012.07.013
Keywords
  • Particle Swarm Optimization
  • Parallel Algorithms
  • Cooperative Algorithms
  • Master–Slave Model
  • Micro-Evolutionary Algorithms
Disciplines
  • Computer Science

Abstract

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.

There are no comments yet on this publication. Be the first to share your thoughts.

Statistics

Seen <100 times
0 Comments

More articles like this

Automatic calibration a hydrological model using a...

on Expert Systems with Applicatio... Feb 01, 2013

A two-swarm cooperative particle swarms optimizati...

on Swarm and Evolutionary Computa...

A two-swarm cooperative particle swarms optimizati...

on Swarm and Evolutionary Computa...

Knowledge-based cooperative particle swarm optimiz...

on Applied Mathematics and Comput... Jan 01, 2008
More articles like this..