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

File Size Format
57370_1.pdf 1127Kb Adobe PDF View
Title The Effect of Population Density on the Performance of a Spatial Social Network Algorithm for Multi-objective Optimisation
Author Lewis, Andrew
Publication Title Conference Proceedings: IEEE International Symposium on Parallel & Distributed Processing
Editor Yuanyuan Yang
Year Published 2009
Place of publication United States
Publisher IEEE Computer Society
Abstract 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.
Peer Reviewed Yes
Published Yes
Publisher URI http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=5136864
Alternative URI http://dx.doi.org/10.1109/IPDPS.2009.5161125
Copyright Statement Copyright 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.
ISBN 1530-2075
Conference name (IPDPS 2009) 23rd IEEE International Symposium on Parallel & Distributed Processing
Location Rome, Italy
Date From 2009-05-25
Date To 2009-05-28
URI http://hdl.handle.net/10072/25944
Date Accessioned 2009-09-21
Date Available 2011-05-05T07:55:25Z
Language en_AU
Faculty Faculty of Science, Environment, Engineering and Technology
Subject Optimisation
Publication Type Conference Publications (Full Written Paper - Refereed)
Publication Type Code e1

Brief Record

Griffith University copyright notice