Using Network Science to Define a Dynamic Communication Topology for Particle Swarm Optimizers

We propose here to use network sciences, specifically an approach based on the Barabasi-Albert model, to define a dynamic communication topology for Particle Swarm Optimizers. We compared our proposal to previous approaches, including a simpler Barabasi-Albert-based approach and other most used approaches, and we obtained better results in average for well known benchmark functions.

[1]  R. Eberhart,et al.  Comparing inertia weights and constriction factors in particle swarm optimization , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[2]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[3]  Mark Newman,et al.  Networks: An Introduction , 2010 .

[4]  Danilo Ferreira de Carvalho,et al.  Clan particle swarm optimization , 2009, Int. J. Intell. Comput. Cybern..

[5]  S. Havlin,et al.  Breakdown of the internet under intentional attack. , 2000, Physical review letters.

[6]  Maurice Clerc,et al.  The particle swarm - explosion, stability, and convergence in a multidimensional complex space , 2002, IEEE Trans. Evol. Comput..

[7]  Jie Wu,et al.  Small Worlds: The Dynamics of Networks between Order and Randomness , 2003 .

[8]  Ginestra Bianconi,et al.  Competition and multiscaling in evolving networks , 2001 .

[9]  Ulf Grenander,et al.  A stochastic nonlinear model for coordinated bird flocks , 1990 .

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

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

[12]  Alan Godoy,et al.  A Complex Neighborhood based Particle Swarm Optimization , 2009, 2009 IEEE Congress on Evolutionary Computation.

[13]  Cohen,et al.  Resilience of the internet to random breakdowns , 2000, Physical review letters.

[14]  James Kennedy,et al.  Defining a Standard for Particle Swarm Optimization , 2007, 2007 IEEE Swarm Intelligence Symposium.

[15]  Carmelo J. A. Bastos Filho,et al.  Impact of the quality of random numbers generators on the performance of particle swarm optimization , 2009, 2009 IEEE International Conference on Systems, Man and Cybernetics.

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

[17]  D S Callaway,et al.  Network robustness and fragility: percolation on random graphs. , 2000, Physical review letters.

[18]  J. Kennedy,et al.  Population structure and particle swarm performance , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[19]  S. Shen-Orr,et al.  Network motifs in the transcriptional regulation network of Escherichia coli , 2002, Nature Genetics.