AN EFFICIENT INFORMATION EXCHANGE STRATEGY IN A DISTRIBUTED COMPUTING SYSTEM - Application to the CARP

Kamel Belkhelladi, Pierre Chauvet, Arnaud Schaal

2008

Abstract

Distributed computation models have been widely used to enhance the performance of traditional evolutionary algorithms, and have been implemented on parallel computers to speed up the computation. In this paper, we introduce a multi-agent model conceived as a conceptual and practical framework for distributed genetic algorithms used both to reduce execution time and get closer to optimal solutions. Instead of using expensive parallel computing facilities, our distributed model is implemented on easily available networked personal computers (PCs). In order to show that the parallel co-evolution of different sub-populations may lead to an efficient search strategy, we design a new information exchange strategy based on different dynamic migration window methods and a selective migration model. To evaluate the proposed approach, different kinds of experiments have been conducted on an extended set of Capacitated Arc Routing Problem(CARP). Obtained results are useful for optimization practitioners and show the efficiency of our approach.

Paper Citation

in Harvard Style

Belkhelladi K., Chauvet P. and Schaal A. (2008). AN EFFICIENT INFORMATION EXCHANGE STRATEGY IN A DISTRIBUTED COMPUTING SYSTEM - Application to the CARP . In Proceedings of the Fifth International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO, ISBN 978-989-8111-30-2, pages 342-346. DOI: 10.5220/0001497103420346

in Bibtex Style

@conference{icinco08,
author={Kamel Belkhelladi and Pierre Chauvet and Arnaud Schaal},
title={AN EFFICIENT INFORMATION EXCHANGE STRATEGY IN A DISTRIBUTED COMPUTING SYSTEM - Application to the CARP},
booktitle={Proceedings of the Fifth International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,},
year={2008},
pages={342-346},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001497103420346},
isbn={978-989-8111-30-2},
}

in EndNote Style

TY - CONF
JO - Proceedings of the Fifth International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,
TI - AN EFFICIENT INFORMATION EXCHANGE STRATEGY IN A DISTRIBUTED COMPUTING SYSTEM - Application to the CARP
SN - 978-989-8111-30-2
AU - Belkhelladi K.
AU - Chauvet P.
AU - Schaal A.
PY - 2008
SP - 342
EP - 346
DO - 10.5220/0001497103420346