Chapter

Artificial Life: Borrowing from Biology

Volume 5865 of the series Lecture Notes in Computer Science pp 201-210

A Heterogeneous Particle Swarm

  • Luke CartwrightAffiliated withFaculty of Information & Communication Technologies, Swinburne University of Technology
  • , Tim HendtlassAffiliated withFaculty of Information & Communication Technologies, Swinburne University of Technology

* Final gross prices may vary according to local VAT.

Get Access

Abstract

Almost all Particle Swarm Optimisation (PSO) algorithms use a number of identical, interchangeable particles that show the same behaviour throughout an optimisation. This paper describes a PSO algorithm in which the particles, while still identical, have two possible behaviours. Particles are not interchangeable as they make independent decisions when to change between the two possible behaviours. The difference between the two behaviours is that the attraction towards a particle’s personal best in one is changed in the other to repulsion from the personal best position. Results from experiments on three standard functions show that the introduction of repulsion enables the swarm to sequentially explore optima in problem space and enables it to outperform a conventional swarm with continuous attraction.

Keywords

Particle Swarm Optimisation Collective Intelligence Optimisation