Communication, Leadership, Publicity and Group Formation in Particle Swarms

  • Riccardo Poli
  • William B. Langdon
  • Paul Marrow
  • Jim Kennedy
  • Maurice Clerc
  • Dan Bratton
  • Nick Holden
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4150)


We look at how the structure of social networks and the nature of social interactions affect the behaviour of Particle Swarms Optimisers. To this end, we propose a general model of communication and consensus which focuses on the effects of social interactions putting the details of the dynamics and the optimum seeking behaviour of PSOs into the background.


Social Network Particle Swarm External Input Implicit Bias Fully Inform Particle Swarm 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Mendes, R., Neves, J.: What makes a successful society? Experiments with population topologies in particle swarms. In: Bazzan, A.L.C., Labidi, S. (eds.) SBIA 2004. LNCS, vol. 3171, pp. 346–355. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  2. 2.
    Mendes, R., Kennedy, J., Neves, J.: The fully informed particle swarm: Simpler, maybe better. IEEE Transactions of Evolutionary Computation 8(3), 204–210 (2004)CrossRefGoogle Scholar
  3. 3.
    Mendes, R., Kennedy, J., Neves, J.: Avoiding the pitfalls of local optima: How topologies can save the day. In: Proceedings of the 12th Conference Intelligent Systems Application to Power Systems (ISAP2003), Lemnos, Greece, IEEE Computer Society Press, Los Alamitos (2003)Google Scholar
  4. 4.
    van den Bergh, F.: An Analysis of Particle Swarm Optimizers. PhD thesis, Department of Computer Science, University of Pretoria, Pretoria, South Africa (2001)Google Scholar
  5. 5.
    Baxter, N., Collings, D., Adjali, I.: Agent-based modelling – intelligent customer relationship management. BT Technology Journal 21(2), 126–132 (2003)CrossRefGoogle Scholar
  6. 6.
    Poli, R., Langdon, W.B., Marrow, P., Kennedy, J., Clerc, M., Bratton, D., Holden, N.: Communication, leadership, publicity and group formation in particle swarms. Technical Report CSM-453, Department of Computer Science, University of Essex (2006)Google Scholar
  7. 7.
    Kennedy, J.: Bare bones particle swarms. In: Proceedings of the IEEE Swarm Intelligence Symposium (SIS) 2003, Indianapolis, Indiana, pp. 80–87 (2003)Google Scholar
  8. 8.
    Langdon, W.B., Poli, R., Holland, O., Krink, T.: Understanding particle swarm optimisation by evolving problem landscapes. In: Gambardella, L.M., Arabshahi, P., Martinoli, A. (eds.) Proceedings SIS 2005 IEEE Swarm Intelligence, pp. 30–37. IEEE, Pasadena, California, USA (2005)CrossRefGoogle Scholar
  9. 9.
    Langdon, W.B., Poli, R.: Evolving problems to learn about particle swarm and other optimisers. In: Corne, D., Michalewicz, Z., Dorigo, M., Eiben, G., Fogel, D., Fonseca, C., Greenwood, G., Chen, T.K., Raidl, G., Zalzala, A., Lucas, S., Paechter, B., Willies, J., Guervos, J.J.M., Eberbach, E., McKay, B., Channon, A., Tiwari, A., Volkert, L.G., Ashlock, D., Schoenauer, M. (eds.) Proceedings of the 2005 IEEE Congress on Evolutionary Computation, vol. 1, pp. 81–88. IEEE Press, Edinburgh, UK (2005)CrossRefGoogle Scholar
  10. 10.
    Clerc, M., Kennedy, J.: The particle swarm-explosion, stability, and convergence in a multidimensional complex space. IEEE Transactions on Evolutionary Computation 6(1), 58–73 (2002)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Riccardo Poli
    • 1
  • William B. Langdon
    • 1
  • Paul Marrow
    • 2
  • Jim Kennedy
    • 3
  • Maurice Clerc
    • 4
  • Dan Bratton
    • 5
  • Nick Holden
    • 6
  1. 1.Department of Computer ScienceUniversity of EssexUK
  2. 2.BT Pervasive ICT Research Centre, Adastral ParkIpswichUK
  3. 3.Washington DCUS Bureau of Labor StatisticsUSA
  4. 4.Independent ConsultantGroisyFrance
  5. 5.Department of Computing, Goldsmiths CollegeUniversity of LondonUK
  6. 6.Computing LaboratoryUniversity of KentUK

Personalised recommendations