000 04421nam a22005055i 4500
001 978-1-84800-040-7
003 DE-He213
005 20161121230715.0
007 cr nn 008mamaa
008 100301s2008 xxk| s |||| 0|eng d
020 _a9781848000407
_9978-1-84800-040-7
024 7 _a10.1007/978-1-84800-040-7
_2doi
050 4 _aQ334-342
050 4 _aTJ210.2-211.495
072 7 _aUYQ
_2bicssc
072 7 _aTJFM1
_2bicssc
072 7 _aCOM004000
_2bisacsh
082 0 4 _a006.3
_223
100 1 _aMeisels, Amnon.
_eauthor.
245 1 0 _aDistributed Search by Constrained Agents
_h[electronic resource] :
_bAlgorithms, Performance, Communication /
_cby Amnon Meisels.
264 1 _aLondon :
_bSpringer London,
_c2008.
300 _aXX, 216 p.
_bonline resource.
336 _atext
_btxt
_2rdacontent
337 _acomputer
_bc
_2rdamedia
338 _aonline resource
_bcr
_2rdacarrier
347 _atext file
_bPDF
_2rda
490 1 _aAdvanced Information and Knowledge Processing
505 0 _aConstraints 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.
520 _aAgent 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 building block within all these areas is the ability to perform search and an inherent part of all agents must therefore relate to distributed and cooperative methods of search. This book presents a comprehensive discussion on the field of distributed constraints, its algorithms and its active research areas. It introduces distributed constraint satisfaction and optimization problems and proceeds to present a complete state-of-the-art in DisCSP & DisCOP research. The presentation assumes no prior knowledge of constraints or distributed constraints. Features and topics: • Introduces in great detail search algorithms for DisCSPs and DisCOPs • Presents a comprehensive study of distributed performance measures for all algorithms, allowing an extensive experimental evaluation to be constructed • Addresses potential problems following current research on DisCSPs and DisCOPs • Discusses the impact of communication quality on distributed search (for example message delays) • Describes the most significant recent research in the field of distributed constraints satisfaction and optimization, including its difficulties This exposition of the many elements of distributed search algorithms for DisCSPs and DisCOPs will be a research asset and an invaluable read for researchers and graduate students who focus on distributed CSPs and COPs. In addition, the book’s comprehensiveness and style make it an ideal tool for a graduate course on distributed search in AI. Professor Amnon Meisels has an active research group who have worked in distributed constraints for a number of years and has published extensively in the field. He is a member of the Department of Computer Science at Ben-Gurion University, Beer-Sheva, Israel.
650 0 _aComputer science.
650 0 _aAlgorithms.
650 0 _aInformation storage and retrieval.
650 0 _aArtificial intelligence.
650 1 4 _aComputer Science.
650 2 4 _aArtificial Intelligence (incl. Robotics).
650 2 4 _aInformation Storage and Retrieval.
650 2 4 _aAlgorithm Analysis and Problem Complexity.
710 2 _aSpringerLink (Online service)
773 0 _tSpringer eBooks
776 0 8 _iPrinted edition:
_z9781848000391
830 0 _aAdvanced Information and Knowledge Processing
856 4 0 _uhttp://dx.doi.org/10.1007/978-1-84800-040-7
912 _aZDB-2-SCS
950 _aComputer Science (Springer-11645)
999 _c502788
_d502788