Adapting Particle Swarm Optimisation for Fitness Landscapes with Neutrality

Owen, Alan and Harvey, Inman (2007) Adapting Particle Swarm Optimisation for Fitness Landscapes with Neutrality. In: Proceedings 2007 IEEE Swarm Intelligence Symposium, Hawaii.

Full text not available from this repository.

Abstract

The concept of Neutral Networks in Fitness Landscapes - where amongst any rugged terrain there may also be connected regions or pathways over which solution fitness does not change - has been recently shown to be of significance to the use of Evolutionary Algorithms. To our knowledge this important aspect of the fitness landscape has not previously been examined in the context of Particle Swarm Optimisation (PSO). The standard PSO algorithm is here shown to be inadequate for optimisation tasks where such neutrality exists; we investigate modifications of a standard PSO and compare their performances on various novel fitness landscapes that contain neutrality. One simple modification to the standard PSO algorithm is shown to enable significantly improved functionality upon neutral landscapes, with no compromise to operation upon non-neutral terrains.

Item Type: Conference or Workshop Item (Paper)
Schools and Departments: School of Engineering and Informatics > Informatics
Depositing User: Inman Harvey
Date Deposited: 06 Feb 2012 20:46
Last Modified: 13 Apr 2012 09:37
URI: http://sro.sussex.ac.uk/id/eprint/27992
📧 Request an update