Speeding Up Distributed Constraint Optimization Search Algorithms - Couverture souple

Yeoh, William

 
9783639707212: Speeding Up Distributed Constraint Optimization Search Algorithms
Couverture souple
ISBN 10 : 3639707214 ISBN 13 : 9783639707212
Editeur : Scholars' Press, 2014

Synopsis

Distributed constraint optimization (DCOP) is a model where several agents coordinate with each other to take on values so as to minimize the sum of the resulting constraint costs, which are dependent on the values of the agents. This model is becoming popular for formulating and solving multi-agent coordination problems. As a result, researchers have developed a class of DCOP algorithms that use search techniques. Since solving DCOP problems optimally is NP-hard, solving large problems efficiently becomes an issue. In this book, I show how one can speed up DCOP search algorithms by applying insights gained from centralized search algorithms, specifically by using an appropriate search strategy; by sacrificing solution optimality; by using more memory; and by reusing information gained from solving similar DCOP problems.

Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.

Éditeur
Scholars' Press
Date d'édition
2014
Langue
anglais
ISBN 10 
3639707214
ISBN 13 
9783639707212
Reliure
Broché
Nombre de pages
196
Coordonnées du fabricant
non disponible
Personne responsable
Moleskine Srl
https://www.moleskine.com/home/

Viale Piceno, 17
Milano
20129
Italie