loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Second IEEE International Conference on e-Science and Grid Computing (e-Science'06)
An Extended Extremal Optimisation Model for Parallel Architectures
Amsterdam, Netherlands
December 04-December 06
ISBN: 0-7695-2734-5
Marcus Randall, Bond University, Australia
Andrew Lewis, Griffith University, Australia
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.
Index Terms:
evolutionary and adaptive dynamics, extremal optimisation, parallel architectures
Citation:
Marcus Randall, Andrew Lewis, "An Extended Extremal Optimisation Model for Parallel Architectures," e-science, pp.114, Second IEEE International Conference on e-Science and Grid Computing (e-Science'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.