Distributed search by constrained agents : algorithms, performance, communication

著者

• Meisels, Amnon

書誌事項

Distributed search by constrained agents : algorithms, performance, communication

Amnon Meisels

（Advanced information and knowledge processing）

Springer, c2008

注記

Includes bibliographical references (p. [209]-213) and index

内容説明・目次

内容説明

The well defined model of distributed constraints satisfaction and optimization (DisCSPs/DisCOPs) can serve as the basis for the design and investigation of distributed search algorithms, of protocols and of negotiations and search. This book presents a comprehensive discussion on the field of distributed constraints, its algorithms and its active research areas. The book introduces distributed constraint satisfaction and optimization problems and describes the underlying model.

目次

Constraints Satisfaction Problems - CSPs.- Constraints Optimization Problems - COPs.- Distributed Search.- Asynchronous Backtracking (ABT).- Asynchronous Forward-Checking.- Concurrent Dynamic Backtracking.- Distributed Ordering Heuristics.- Asynchronous Ordering Heuristics.- Performance measures for distributed search.- Experimental Evaluation of DisCSP Algorithms.- The Impact of Communication - Message Delays.- Message Delays and DisCSP Search Algorithms.- Distributed Constraint Optimization Problems (DisCOPs).- Asynchronous Optimization for DisCOPs.- Asynchronous Forward-Bounding.- Extending AFB - BackJumping.- Empirical Evaluation of DisCOP algorithms.

「Nielsen BookData」 より

詳細情報

• NII書誌ID(NCID): BB05679538
• ISBN:
  • 9781848000391
• LCCN: 2007940843
• 出版国コード: uk
• タイトル言語コード: eng
• 本文言語コード: eng
• 出版地: London
• ページ数/冊数: xx, 216 p.
• 大きさ: 25 cm
• 分類:
  • LCC : QA76.76.I58
  • DC22 : 006.3
• 件名:
  • LCSH : Intelligent agents (Computer software)
  • LCSH : Computer algorithms
• 親書誌ID:
  • BA62678110