International Journal of Intelligent Computing and Cybernetics A decentralization approach for swarm intelligence algorithms in networks applied to multi swarm PSO

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...

[1]  Martin Middendorf,et al.  Solving Multi-criteria Optimization Problems with Population-Based ACO , 2003, EMO.

[2]  Shaowen Wang,et al.  A self-organized grouping (SOG) method for efficient Grid resource discovery , 2005, The 6th IEEE/ACM International Workshop on Grid Computing, 2005..

[3]  Rolf P. Würtz,et al.  Organic Computing , 2004, Informatik-Spektrum.

[4]  Paul H. Calamai,et al.  Exchange strategies for multiple Ant Colony System , 2007, Inf. Sci..

[5]  Jürgen Branke,et al.  Multi-swarm Optimization in Dynamic Environments , 2004, EvoWorkshops.

[6]  Carlos A. Coello Coello,et al.  Using Clustering Techniques to Improve the Performance of a Multi-objective Particle Swarm Optimizer , 2004, GECCO.

[7]  Marco Dorigo,et al.  Swarm intelligence: from natural to artificial systems , 1999 .

[8]  Raghuveer M. Rao,et al.  Particle swarm optimization for the clustering of wireless sensors , 2003, SPIE Defense + Commercial Sensing.

[9]  Jie Yao,et al.  BMPGA: a bi-objective multi-population genetic algorithm for multi-modal function optimization , 2005, 2005 IEEE Congress on Evolutionary Computation.

[10]  J. Kennedy,et al.  Neighborhood topologies in fully informed and best-of-neighborhood particle swarms , 2003, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[11]  Luca Maria Gambardella,et al.  A Multiple Ant Colony System for Vehicle Routing Problems with Time Windows , 1999 .

[12]  Andries Petrus Engelbrecht,et al.  Locating multiple optima using particle swarm optimization , 2007, Appl. Math. Comput..

[13]  Xiaodong Li,et al.  A particle swarm model for tracking multiple peaks in a dynamic environment using speciation , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[14]  Stefan Janson,et al.  Molecular docking with multi-objective Particle Swarm Optimization , 2008, Appl. Soft Comput..

[15]  Jürgen Branke,et al.  Multiswarms, exclusion, and anti-convergence in dynamic environments , 2006, IEEE Transactions on Evolutionary Computation.

[16]  Luca Maria Gambardella,et al.  MACS-VRPTW: a multiple ant colony system for vehicle routing problems with time windows , 1999 .

[17]  Francine Berman,et al.  Overview of the Book: Grid Computing – Making the Global Infrastructure a Reality , 2003 .

[18]  Masao Iwamatsu.  Multi-Species Particle Swarm Optimizer for Multimodal Function Optimization , 2006, IEICE Trans. Inf. Syst..

[19]  P. John Clarkson,et al.  A Species Conserving Genetic Algorithm for Multimodal Function Optimization , 2002, Evolutionary Computation.

[20]  Q. Henry Wu,et al.  MCPSO: A multi-swarm cooperative particle swarm optimizer , 2007, Appl. Math. Comput..

[21]  James Kennedy,et al.  Particle swarm optimization , 1995, Proceedings of ICNN'95 - International Conference on Neural Networks.

[22]  Daniel Merkle,et al.  Decentralized packet clustering in router-based networks , 2005, Int. J. Found. Comput. Sci..

[23]  Frances M. T. Brazier,et al.  A method for decentralized clustering in large multi-agent systems , 2003, AAMAS '03.

[24]  Daniel Merkle,et al.  Dynamic Decentralized Packet Clustering in Networks , 2005, EvoWorkshops.

[25]  Michael J. Shaw,et al.  Genetic algorithms with dynamic niche sharing for multimodal function optimization , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[26]  Lakshmish Ramaswamy,et al.  Connectivity based node clustering in decentralized peer-to-peer networks , 2003, Proceedings Third International Conference on Peer-to-Peer Computing (P2P2003).

[27]  J. Kennedy.  Stereotyping: improving particle swarm performance with cluster analysis , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[28]  Francine Berman,et al.  Grid Computing: Making the Global Infrastructure a Reality , 2003 .

[29]  Thomas Stützle,et al.  Ant Colony Optimization , 2009, EMO.

[30]  Daniel Merkle,et al.  Bi-Criterion Optimization with Multi Colony Ant Algorithms , 2001, EMO.

[31]  Ioan Cristian Trelea,et al.  The particle swarm optimization algorithm: convergence analysis and parameter selection , 2003, Inf. Process. Lett..

[32]  Roberto Montemanni,et al.  Time dependent vehicle routing problem with a multi ant colony system , 2008, Eur. J. Oper. Res..

[33]  Inderjit S. Dhillon,et al.  A Data-Clustering Algorithm on Distributed Memory Multiprocessors , 1999, Large-Scale Parallel Data Mining.

[34]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[35]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.