MANAGING COMBINATORIAL OPTIMIZATION PROBLEMS BY MEANS OF EVOLUTIONARY COMPUTATION AND MULTI-AGENT SYSTEM

Mauricio Paletta, Pilar Herrero

2010

Abstract

The necessity for solving a combinatorial optimization problem is very common. Evolutionary/genetic program could be used to deal with such situations. Unfortunately, depending on the complexity of the problem, high computational capabilities are required, primarily in those cases in which measuring the quality of a potential solution is very demanding. However, advances in Distributed Artificial Intelligence (DAI), Multi-Agent Systems (MAS) to be more specific, could help users to deal with this situation by parallelizing the evolutionary program aiming to distribute the computational capabilities required. This paper presents an inter-agent MAS protocol for parallelizing an evolutionary program aiming to reduce the communications requirements necessary as well as allowing a response within a reasonable period of time.

Paper Citation

in Harvard Style

Paletta M. and Herrero P. (2010). MANAGING COMBINATORIAL OPTIMIZATION PROBLEMS BY MEANS OF EVOLUTIONARY COMPUTATION AND MULTI-AGENT SYSTEM . In Proceedings of the 2nd International Conference on Agents and Artificial Intelligence - Volume 2: ICAART, ISBN 978-989-674-022-1, pages 253-256. DOI: 10.5220/0002700002530256

in Bibtex Style

@conference{icaart10,
author={Mauricio Paletta and Pilar Herrero},
title={MANAGING COMBINATORIAL OPTIMIZATION PROBLEMS BY MEANS OF EVOLUTIONARY COMPUTATION AND MULTI-AGENT SYSTEM},
booktitle={Proceedings of the 2nd International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,},
year={2010},
pages={253-256},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002700002530256},
isbn={978-989-674-022-1},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 2nd International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,
TI - MANAGING COMBINATORIAL OPTIMIZATION PROBLEMS BY MEANS OF EVOLUTIONARY COMPUTATION AND MULTI-AGENT SYSTEM
SN - 978-989-674-022-1
AU - Paletta M.
AU - Herrero P.
PY - 2010
SP - 253
EP - 256
DO - 10.5220/0002700002530256