An Extended Extremal Optimisation Model for Parallel Architectures

File Size Format
39531.pdf 3720Kb Adobe PDF View
Title An Extended Extremal Optimisation Model for Parallel Architectures
Author Randall, Marcus; Lewis, Andrew
Publication Title e-Science 2006, Second IEEE International Conference on e-Science and Grid Computing
Editor P.M.A. Sloot, G.D. van Albada, M. Bubak and A. Trefethen
Year Published 2006
Place of publication Los Alamitios, USA
Publisher IEEE Computer Society
Abstract A relatively new meta-heuristic, known as extremal optimisation (EO), is based on the evolutionary science notion that poorly performing genes of an individual are replaced by random mutation over time. In combinatorial optimisation, the genes correspond to solution components. Using a generalised model of a parallel architecture, the EO model can readily be extended to a number of individuals using evolutionary population dynamics and concepts of self-organising criticality. These solutions are treated in a manner consistent with the EO model. That is, poorly performing solutions can be replaced by random ones. The performance of standard EO and the new system shows that it is capable of finding near optimal solutions efficiently to most of the test problems.
Peer Reviewed Yes
Published Yes
Publisher URI http://ieeexplore.ieee.org/Xplore/dynhome.jsp
Alternative URI http://ieeexplore.ieee.org/xpl/freeabs_all.jsp?arnumber=4031087
Copyright Statement Copyright 2006 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 0-7695-2734-5
Conference name 2nd IEEE International Conference on e-Science and Grid Computing
Location Amsterdam, The Netherlands
Date From 2006-12-04
Date To 2006-12-06
URI http://hdl.handle.net/10072/13118
Date Accessioned 2007-02-09
Date Available 2007-10-29T04:57:51Z
Language en_AU
Faculty Faculty of Engineering and Information Technology
Subject Optimisation
Publication Type Conference Publications (Full Written Paper - Refereed)
Publication Type Code e1

Show simple item record

Griffith University copyright notice