Evaluation of a Self-organizing Heuristic for Interdependent Distributed Search Spaces

Christian Hinrichs, Michael Sonnenschein, Sebastian Lehnhoff

2013

Abstract

Whenever multiple stakeholders try to optimize a common objective function in a distributed way, an adroit coordination mechanism is necessary. This contribution presents a formal model of distributed combinatorial optimization problems. Subsequently, a heuristic is introduced, that uses self-organizing mechanisms to optimize a common global objective as well as individual local objectives in a fully decentralized manner. This heuristic, COHDA2, is implemented in an asynchronous multi-agent system, and is being extensively evaluated by means of a real-world problem from the smart grid domain. We give insight into the convergence process and show the robustness of COHDA2 against unsteady communication networks. We show that COHDA2 is a very efficient decentralized heuristic that is able to tackle a distributed combinatorial optimization problem with regard to multiple local objective functions, as well as a common global objective function, without being dependent on centrally gathered knowledge.

Paper Citation

in Harvard Style

Hinrichs C., Sonnenschein M. and Lehnhoff S. (2013). Evaluation of a Self-organizing Heuristic for Interdependent Distributed Search Spaces . In Proceedings of the 5th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART, ISBN 978-989-8565-38-9, pages 25-34. DOI: 10.5220/0004227000250034

in Bibtex Style

@conference{icaart13,
author={Christian Hinrichs and Michael Sonnenschein and Sebastian Lehnhoff},
title={Evaluation of a Self-organizing Heuristic for Interdependent Distributed Search Spaces},
booktitle={Proceedings of the 5th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,},
year={2013},
pages={25-34},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004227000250034},
isbn={978-989-8565-38-9},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 5th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,
TI - Evaluation of a Self-organizing Heuristic for Interdependent Distributed Search Spaces
SN - 978-989-8565-38-9
AU - Hinrichs C.
AU - Sonnenschein M.
AU - Lehnhoff S.
PY - 2013
SP - 25
EP - 34
DO - 10.5220/0004227000250034