COORDINATING EVOLUTION - Designing a Self-adapting Distributed Genetic Algorithm

Nikolaos Chatzinikolaou

2010

Abstract

In large scale optimisation problems, the aim is to find near-optimal solutions in very large combinatorial spaces. This learning/optimisation process can be aided by parallelisation, but it normally is difficult for engineers to decide in advance how to split the task into appropriate segments attuned to the agents working on them. This paper chooses a particular style of algorithm (a form of genetic algorithm) and describes a framework in which the parallelisation and tuning of the multi-agent system is performed automatically using a combination of self-adaptation of the agents plus sharing of negotiation protocols between agents. These GA agents are optimised themselves through the use of an evolutionary process of selection and recombination. Agents are selected according to the fitness of their respective populations, and during the recombination phase they exchange individuals from their population as well as their optimisation parameters, which is what lends the system its self-adaptive properties. This allows the execution of optimal optimisations without the burden of tuning the evolutionary process by hand. The architecture we use has been shown to be capable of operating in peer to peer environments, raising confidence in its scalability through the autonomy of its components.

Paper Citation

in Harvard Style

Chatzinikolaou N. (2010). COORDINATING EVOLUTION - Designing a Self-adapting Distributed Genetic Algorithm . In Proceedings of the 12th International Conference on Enterprise Information Systems - Volume 2: ICEIS, ISBN 978-989-8425-05-8, pages 13-20. DOI: 10.5220/0002871200130020

in Bibtex Style

@conference{iceis10,
author={Nikolaos Chatzinikolaou},
title={COORDINATING EVOLUTION - Designing a Self-adapting Distributed Genetic Algorithm},
booktitle={Proceedings of the 12th International Conference on Enterprise Information Systems - Volume 2: ICEIS,},
year={2010},
pages={13-20},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002871200130020},
isbn={978-989-8425-05-8},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 12th International Conference on Enterprise Information Systems - Volume 2: ICEIS,
TI - COORDINATING EVOLUTION - Designing a Self-adapting Distributed Genetic Algorithm
SN - 978-989-8425-05-8
AU - Chatzinikolaou N.
PY - 2010
SP - 13
EP - 20
DO - 10.5220/0002871200130020