loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

Author: Nikolaos Chatzinikolaou

Affiliation: School of Informatics, University of Edinburgh, United Kingdom

ISBN: 978-989-8425-05-8

Keyword(s): Genetic algorithms, Distributed computation, Multi-agent learning, Agent coordination.

Related Ontology Subjects/Areas/Topics: Artificial Intelligence and Decision Support Systems ; Coordination in Multi-Agent Systems ; Enterprise Information Systems ; Evolutionary Programming ; Intelligent Social Agents and Distributed Artificial Intelligence Applications

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 sel f-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. (More)

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 18.204.48.40

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Chatzinikolaou N. and (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

@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},
}

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

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.