The Effect of Population Density on the Performance of a Spatial Social Network Algorithm for Multi-objective Optimisation

View/ Open
Author(s)
Lewis, Andrew
Griffith University Author(s)
Year published
2009
Metadata
Show full item recordAbstract
Particle Swarm Optimisation (PSO) is increasingly being applied to optimisation of multi-objective problems in engineering design and scientific investigation. This paper investigates the behaviour of a novel algorithm based on an extension of the concepts of spatial social networks using a model of the behaviour of locusts and crickets. In particular, observation of locust swarms suggests a specific dependence on population density for ordered behaviour. Computational experiments demonstrate that both the new, spatial, social network algorithm and a conventional MOPSO algorithm exhibit improved performance with ...
View more >Particle Swarm Optimisation (PSO) is increasingly being applied to optimisation of multi-objective problems in engineering design and scientific investigation. This paper investigates the behaviour of a novel algorithm based on an extension of the concepts of spatial social networks using a model of the behaviour of locusts and crickets. In particular, observation of locust swarms suggests a specific dependence on population density for ordered behaviour. Computational experiments demonstrate that both the new, spatial, social network algorithm and a conventional MOPSO algorithm exhibit improved performance with increased swarm size and crowding. This observation may have particular significance for design of some forms of distributed PSO algorithms.
View less >
View more >Particle Swarm Optimisation (PSO) is increasingly being applied to optimisation of multi-objective problems in engineering design and scientific investigation. This paper investigates the behaviour of a novel algorithm based on an extension of the concepts of spatial social networks using a model of the behaviour of locusts and crickets. In particular, observation of locust swarms suggests a specific dependence on population density for ordered behaviour. Computational experiments demonstrate that both the new, spatial, social network algorithm and a conventional MOPSO algorithm exhibit improved performance with increased swarm size and crowding. This observation may have particular significance for design of some forms of distributed PSO algorithms.
View less >
Conference Title
2009 IEEE INTERNATIONAL SYMPOSIUM ON PARALLEL & DISTRIBUTED PROCESSING, VOLS 1-5
Copyright Statement
© 2009 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Subject
Optimisation