An Extended Extremal Optimisation Model for Parallel Architectures

Date of this Version


Document Type

Conference Paper

Publication Details

Randall, Marcus (2006) An Extended Extremal Optimisation Model for Parallel Architectures presented at Second IEEE International Conference on e-Science and Grid Computing (e-Science'06), 4-6 December 2006, Amsterdam.
To obtain a copy of this presentation contact IEEE Computer Society

2006 HERDC submission


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. Copyright © 2007 IEEE Inc. All rights reserved.

This document is currently not available here.



This document has been peer reviewed.