Distributed Search by Constrained Agents Algorithms, Performance, Communication

Agent technology is evolving as a leading field of research connected to diverse areas such as A.I., E-commerce, robotics and information retrieval. Agents systems use reasoning and constraint-based reasoning that has a wide potential for representing multiple types of problems. A fundamental buildi...

Full description

Bibliographic Details
Main Author: Meisels, Amnon
Format: eBook
Language:English
Published: London Springer London 2008, 2008
Edition:1st ed. 2008
Series:Advanced Information and Knowledge Processing
Subjects:
Online Access:
Collection: Springer eBooks 2005- - Collection details see MPG.ReNa
Table of Contents:
  • 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