Asynchronous Multiple Objective Particle Swarm Optimisation in Unreliable Distributed Environments

File Size Format
51393_1.pdf 175Kb Adobe PDF View
Title Asynchronous Multiple Objective Particle Swarm Optimisation in Unreliable Distributed Environments
Author Scriven, Ian; Ireland, David John; Lewis, Andrew; Mostaghim, Sanaz; Branke, Juergen
Publication Title IEEE Congress on Evolutionary Computation, 2008. CEC 2008. (IEEE World Congress on Computational Intelligence).
Editor Michalewicz and Reynolds
Year Published 2008
Place of publication Online
Publisher Online
Abstract This paper examines the performance characteristics of both asynchronous and synchronous parallel particle swarm optimisation algorithms in heterogeneous, fault-prone environments. Algorithm convergence is measured as a function of both iterations completed and time elapsed, allowing the two particle update mechanisms to be comprehensively evaluated and compared in such an environment. Asynchronous particle updates are shown to negatively impact the convergence speed in regards to iterations completed, however the increased parallel efficiency of the asynchronous model appears to counter this performance reduction, ensuring the asynchronous update mechanism performs comparably to the synchronous mechanism in fault-free environments. When faults are introduced, the synchronous update method is shown to suffer significant performance drops, suggesting that at least partly asynchronous algorithms should be used in real-world environments where faults can regularly occur.
Peer Reviewed Yes
Published Yes
Publisher URI http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=4625778
Alternative URI http://dx.doi.org/10.1109/CEC.2008.4631130
Copyright Statement Copyright 2008 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 978-1-4244-1822-0
Conference name 2008 IEEE World Congress on Computational Intelligence
Location Hong Kong, China
Date From 2008-06-01
Date To 2008-06-06
URI http://hdl.handle.net/10072/22902
Date Accessioned 2008-07-09
Date Available 2011-05-04T09:52:20Z
Language en_AU
Faculty Faculty of Science, Environment, Engineering and Technology
Subject PRE2009-Optimisation
Publication Type Conference Publications (Full Written Paper - Refereed)
Publication Type Code e1

Brief Record

Griffith University copyright notice