Authors:
Christian Hinrichs
1
;
Michael Sonnenschein
1
and
Sebastian Lehnhoff
2
Affiliations:
1
University of Oldenburg, Germany
;
2
OFFIS Institute for Information Technology, Germany
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 gathere
d knowledge.
(More)