An extended extremal optimisation model for parallel architectures

Marcus Randall, Andrew Lewis

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

12 Citations (Scopus)

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.

Original languageEnglish
Title of host publicatione-Science 2006 - Second IEEE International Conference on e-Science and Grid Computing
DOIs
Publication statusPublished - 2006
EventIEEE International Conference on e-Science and Grid Computing - Amsterdam, Netherlands
Duration: 4 Dec 20066 Dec 2006
Conference number: 2nd

Conference

ConferenceIEEE International Conference on e-Science and Grid Computing
Abbreviated titlee-Science 06
CountryNetherlands
CityAmsterdam
Period4/12/066/12/06

Fingerprint

Parallel architectures
Genes
Population dynamics
Combinatorial optimization

Cite this

Randall, M., & Lewis, A. (2006). An extended extremal optimisation model for parallel architectures. In e-Science 2006 - Second IEEE International Conference on e-Science and Grid Computing [4031087] https://doi.org/10.1109/E-SCIENCE.2006.261198
Randall, Marcus ; Lewis, Andrew. / An extended extremal optimisation model for parallel architectures. e-Science 2006 - Second IEEE International Conference on e-Science and Grid Computing. 2006.
@inproceedings{9443165f26e04c60948b242e6e5e0a65,
title = "An extended extremal optimisation model for parallel architectures",
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.",
author = "Marcus Randall and Andrew Lewis",
year = "2006",
doi = "10.1109/E-SCIENCE.2006.261198",
language = "English",
isbn = "0769527345",
booktitle = "e-Science 2006 - Second IEEE International Conference on e-Science and Grid Computing",

}

Randall, M & Lewis, A 2006, An extended extremal optimisation model for parallel architectures. in e-Science 2006 - Second IEEE International Conference on e-Science and Grid Computing., 4031087, IEEE International Conference on e-Science and Grid Computing, Amsterdam, Netherlands, 4/12/06. https://doi.org/10.1109/E-SCIENCE.2006.261198

An extended extremal optimisation model for parallel architectures. / Randall, Marcus; Lewis, Andrew.

e-Science 2006 - Second IEEE International Conference on e-Science and Grid Computing. 2006. 4031087.

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

TY - GEN

T1 - An extended extremal optimisation model for parallel architectures

AU - Randall, Marcus

AU - Lewis, Andrew

PY - 2006

Y1 - 2006

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

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

UR - http://www.scopus.com/inward/record.url?scp=38449106406&partnerID=8YFLogxK

U2 - 10.1109/E-SCIENCE.2006.261198

DO - 10.1109/E-SCIENCE.2006.261198

M3 - Conference contribution

SN - 0769527345

SN - 9780769527345

BT - e-Science 2006 - Second IEEE International Conference on e-Science and Grid Computing

ER -

Randall M, Lewis A. An extended extremal optimisation model for parallel architectures. In e-Science 2006 - Second IEEE International Conference on e-Science and Grid Computing. 2006. 4031087 https://doi.org/10.1109/E-SCIENCE.2006.261198