loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Christian Hinrichs 1 ; Michael Sonnenschein 1 and Sebastian Lehnhoff 2

Affiliations: 1 University of Oldenburg, Germany ; 2 OFFIS Institute for Information Technology, Germany

ISBN: 978-989-8565-38-9

Keyword(s): Self-organization, Cooperation, Combinatorial Optimization, Smart Grid.

Related Ontology Subjects/Areas/Topics: Agents ; Artificial Intelligence ; Artificial Intelligence and Decision Support Systems ; Bioinformatics ; Biomedical Engineering ; Collective Intelligence ; Cooperation and Coordination ; Distributed and Mobile Software Systems ; Distributed Problem Solving ; Enterprise Information Systems ; Information Systems Analysis and Specification ; Knowledge Engineering and Ontology Development ; Knowledge-Based Systems ; Methodologies and Technologies ; Multi-Agent Systems ; Operational Research ; Self Organizing Systems ; Simulation ; Software Engineering ; Symbolic Systems

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. (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 3.91.106.223

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:
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

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

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

Login or register to post comments.

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