Speeding Up Distributed Constraint Optimization Search Algorithms
Yeoh, William; Yeoh, William
ISBN 10: 3639707214 ISBN 13: 9783639707212
Published by Scholar's Press, 2014
New
Paperback
From
Revaluation Books, Exeter, United Kingdom
Seller rating 5 out of 5 stars
AbeBooks Seller since 6 January 2003
This specific item is no longer available.
About this Item
Description:
196 pages. 8.66x5.91x0.45 inches. In Stock. Seller Inventory # __3639707214
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.
About the Author: William Yeoh is an assistant professor of computer science at New Mexico State University. He received his Ph.D. in computer science at the University of Southern California. His research interests include multi-agent systems, distributed constraint reasoning, heuristic search, and planning with uncertainty.
"About this title" may belong to another edition of this title.
Bibliographic Details
Title: Speeding Up Distributed Constraint ...
Publisher: Scholar's Press
Publication Date: 2014
Binding: Paperback
Condition: Brand New