Probabilistic optimal solution assessment for DCOPs

Distributed Constraint Optimization Problems (DCOPs) are widely used in Multi-Agent Systems for coordination and scheduling. The present paper proposes a heuristic algorithm that uses probabilistic assessment of the optimal solution in order to quickly find a solution that is not far from the optima...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Annals of mathematics and artificial intelligence Jg. 83; H. 1; S. 99 - 119
Hauptverfasser:	Berend, Daniel, Meisels, Amnon, Peri, Or
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Cham Springer International Publishing 01.05.2018 Springer Springer Nature B.V
Schlagworte:	Algorithms Artificial Intelligence Complex Systems Computer Science Expected values Heuristic Heuristic methods Mathematics Multiagent systems Optimization Performance evaluation Search algorithms Variables 62P04 90-04 Constraints optimization 68T04 DCOP
ISSN:	1012-2443, 1573-7470
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!