Asynchronous Multiple Objective Particle Swarm Optimisation in Unreliable Distributed Environments

Loading...
Thumbnail Image
File version
Author(s)
Scriven, Ian
Ireland, David
Lewis, Andrew
Mostaghim, Sanaz
Branke, Juergen
Griffith University Author(s)
Primary Supervisor
Other Supervisors
Editor(s)

Michalewicz and Reynolds

Date
2008
Size

179752 bytes

20682 bytes

File type(s)

application/pdf

text/plain

Location

Hong Kong, PEOPLES R CHINA

License
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.

Journal Title
Conference Title

2008 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-8

Book Title
Edition
Volume
Issue
Thesis Type
Degree Program
School
Patent number
Funder(s)
Grant identifier(s)
Rights Statement
Rights Statement

© 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.

Item Access Status
Note
Access the data
Related item(s)
Subject
Persistent link to this record
Citation