Understanding particle swarm optimisation by evolving problem landscapes

William B. Langdon, Riccardo Poli, Owen E. Holland, Thiemo Krink · 2005

Genetic programming (GP) is used to create fitness landscapes, which highlight strengths, and weaknesses of different types of PSO and to contrast population-based swarm approaches with non stochastic gradient followers (i.e. hill climbers). These automatically generated benchmark problems yield insights into the operation of PSOs, illustrate benefits and drawbacks of different population sizes and constriction (friction) coefficients, and reveal new swarm phenomena such as deception and the exploration/exploitation tradeoff. The method could be applied to any type of optimizer.

Read the paper · More papers on PaperTik