A decentralization approach for swarm intelligence algorithms in networks applied to multi swarm PSO

Stefan Janson (Department of Computer Science, University of Leipzig, Leipzig, Germany)
Daniel Merkle (Department of Computer Science, University of Leipzig, Leipzig, Germany)
Martin Middendorf (Department of Computer Science, University of Leipzig, Leipzig, Germany)

International Journal of Intelligent Computing and Cybernetics

ISSN: 1756-378X

Publication date: 28 March 2008

Abstract

Purpose

The purpose of this paper is to present an approach for the decentralization of swarm intelligence algorithms that run on computing systems with autonomous components that are connected by a network. The approach is applied to a particle swarm optimization (PSO) algorithm with multiple sub‐swarms. PSO is a nature inspired metaheuristic where a swarm of particles searches for an optimum of a function. A multiple sub‐swarms PSO can be used for example in applications where more than one optimum has to be found.

Design/methodology/approach

In the studied scenario the particles of the PSO algorithm correspond to data packets that are sent through the network of the computing system. Each data packet contains among other information the position of the corresponding particle in the search space and its sub‐swarm number. In the proposed decentralized PSO algorithm the application specific tasks, i.e. the function evaluations, are done by the autonomous components of the system. The more general tasks, like the dynamic clustering of data packets, are done by the routers of the network.

Findings

Simulation experiments show that the decentralized PSO algorithm can successfully find a set of minimum values for the used test functions. It was also shown that the PSO algorithm works well for different type of networks, like scale‐free network and ring like networks.

Originality/value

The proposed decentralization approach is interesting for the design of optimization algorithms that can run on computing systems that use principles of self‐organization and have no central control.

Keywords

Citation

Janson, S., Merkle, D. and Middendorf, M. (2008), "A decentralization approach for swarm intelligence algorithms in networks applied to multi swarm PSO", International Journal of Intelligent Computing and Cybernetics, Vol. 1 No. 1, pp. 25-45. https://doi.org/10.1108/17563780810857112

Publisher

:

Emerald Group Publishing Limited

Copyright © 2008, Emerald Group Publishing Limited

To read the full version of this content please select one of the options below

You may be able to access this content by logging in via Shibboleth, Open Athens or with your Emerald account.
To rent this content from Deepdyve, please click the button.
If you think you should have access to this content, click the button to contact our support team.