Optimization in Fractal and Fractured Landscapes Using Locust Swarms

  • Authors:
  • Stephen Chen;Vincent Lupien

  • Affiliations:
  • School of Information Technology, York University, Toronto M3J 1P3;Acoustic Ideas Inc., Wakefield 01880

  • Venue:
  • ACAL '09 Proceedings of the 4th Australian Conference on Artificial Life: Borrowing from Biology
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Locust Swarms are a newly developed multi-optima particle swarm. They were explicitly developed for non-globally convex search spaces, and their non-convergent search behaviours can also be useful for problems with fractal and fractured landscapes. On the 1000-dimensional "FastFractal" problem used in the 2008 CEC competition on Large Scale Global Optimization, Locust Swarms can perform better than all of the methods in the competition. Locust Swarms also perform very well on a real-world optimization problem that has a fractured landscape. The extent and the effects of a fractured landscape are observed with a practical new measurement that is affected by the degree of fracture and the lack of regularity and symmetry in a fitness landscape.