Author: Ian P. Gent
Publisher:
ISBN:
Category : Computer software
Languages : en
Pages :

View

Book Description

Author: Mohamed Wahbi
Publisher: John Wiley & Sons
ISBN: 1118753429
Category : Computers
Languages : en
Pages : 188

View

Book Description
DisCSP (Distributed Constraint Satisfaction Problem) is a general framework for solving distributed problems arising in Distributed Artificial Intelligence. A wide variety of problems in artificial intelligence are solved using the constraint satisfaction problem paradigm. However, there are several applications in multi-agent coordination that are of a distributed nature. In this type of application, the knowledge about the problem, that is, variables and constraints, may be logically or geographically distributed among physical distributed agents. This distribution is mainly due to privacy and/or security requirements. Therefore, a distributed model allowing a decentralized solving process is more adequate to model and solve such kinds of problem. The distributed constraint satisfaction problem has such properties. Contents Introduction Part 1. Background on Centralized and Distributed Constraint Reasoning 1. Constraint Satisfaction Problems 2. Distributed Constraint Satisfaction Problems Part 2. Synchronous Search Algorithms for DisCSPs 3. Nogood Based Asynchronous Forward Checking (AFC-ng) 4. Asynchronous Forward Checking Tree (AFC-tree) 5. Maintaining Arc Consistency Asynchronously in Synchronous Distributed Search Part 3. Asynchronous Search Algorithms and Ordering Heuristics for DisCSPs 6. Corrigendum to “Min-domain Retroactive Ordering for Asynchronous Backtracking” 7. Agile Asynchronous BackTracking (Agile-ABT) Part 4. DisChoco 2.0: A Platform for Distributed Constraint Reasoning 8. DisChoco 2.0 9. Conclusion About the Authors Mohamed Wahbi is currently an associate lecturer at Ecole des Mines de Nantes in France. He received his PhD degree in Computer Science from University Montpellier 2, France and Mohammed V University-Agdal, Morocco in 2012 and his research focused on Distributed Constraint Reasoning.

Author:
Publisher:
ISBN:
Category :
Languages : en
Pages : 593

View

Book Description
The proceedings of the conference 'Principles and Practice of Constraint Programming -- CP 96' are attached. Partial Contents include: (1) An Empirical Study of Dynamic Variable Ordering Heuristics for the Constraint Satisfaction Problem; (2) Empirical Studies of Heuristic Local Search for Constraint Solving; (3) Inference Duality as a Basis for Sensitivity Analysis; (4) Transformation Between HCLP and PCSP; (5) A New Approach for Weighted Constraint Satisfaction: Theoretical and Computational Results; (6) Towards a More Efficient Stochastic Constraint Solver; (7) A View of Local Search in Constraint Programming; (8) From Quasi-Solutions to Solution: An Evolutionary Algorithm to Solve CSP; (9) Logical Semantics of Concurrent Constraint Programming; (10) Constraint Logic Programming over Unions of Constraint Theories; (11) On Query Languages for Linear Queries Definable with Polynomial Constraints; (12) Analysis of Heuristic Methods for Partial Constraint Satisfaction Problems; (13) Solving Satisfiability Problems Using Field Programmable Gate Arrays: First Results; and (14) A Constraint Program for Solving the Job-Shop Problem.

Author: International Joint Conferences on Artificial Intelligence
Publisher: Morgan Kaufmann
ISBN: 9781558604803
Category : Artificial intelligence
Languages : en
Pages : 1720

View

Book Description

Author: Peter van Beek
Publisher: Springer Science & Business Media
ISBN: 3540292381
Category : Computers
Languages : en
Pages : 906

View

Book Description
This book constitutes the refereed proceedings of the 11th International Conference on Principles and Practice of Constraint Programming, CP 2005, held in Sitges, Spain, in October 2005. The 48 revised full papers and 22 revised short papers presented together with extended abstracts of 4 invited talks and 40 abstracts of contributions to the doctoral students program as well as 7 abstracts of contributions to a systems demonstration session were carefully reviewed and selected from 164 submissions. All current issues of computing with constraints are addressed, ranging from methodological and foundational aspects to solving real-world problems in various application fields.

Author: Rina Dechter
Publisher: Morgan Kaufmann
ISBN: 1558608907
Category : Computers
Languages : en
Pages : 504

View

Book Description
Constraint reasoning has matured over the last three decades with contributions from a diverse community of researchers in artificial intelligence, databases and programming languages, operations research, management science, and applied mathematics. In Constraint Processing, Rina Dechter synthesizes these contributions, as well as her own significant work, to provide the first comprehensive examination of the theory that underlies constraint processing algorithms.

Author: Ramon López de Mántaras
Publisher: IOS Press
ISBN: 9781586034528
Category : Artificial intelligence
Languages : en
Pages : 1184

View

Book Description
This is the Golden Age for Artificial Intelligence. The world is becoming increasingly automated and wired together. This also increases the opportunities for AI to help people and commerce. Almost every sub field of AI had now been used in substantial applications. Some of the fields highlighted in this publication are: CBR Technology; Model Based Systems; Data Mining and Natural Language Techniques. Not only does this publication show the activities, capabilities and accomplishments of the sub fields, it also focuses on what is happening across the field as a whole.

Author: Francesca Rossi
Publisher: Elsevier
ISBN: 0080463800
Category : Computers
Languages : en
Pages : 977

View

Book Description
Constraint programming is a powerful paradigm for solving combinatorial search problems that draws on a wide range of techniques from artificial intelligence, computer science, databases, programming languages, and operations research. Constraint programming is currently applied with success to many domains, such as scheduling, planning, vehicle routing, configuration, networks, and bioinformatics.The aim of this handbook is to capture the full breadth and depth of the constraint programming field and to be encyclopedic in its scope and coverage. While there are several excellent books on constraint programming, such books necessarily focus on the main notions and techniques and cannot cover also extensions, applications, and languages. The handbook gives a reasonably complete coverage of all these lines of work, based on constraint programming, so that a reader can have a rather precise idea of the whole field and its potential. Of course each line of work is dealt with in a survey-like style, where some details may be neglected in favor of coverage. However, the extensive bibliography of each chapter will help the interested readers to find suitable sources for the missing details. Each chapter of the handbook is intended to be a self-contained survey of a topic, and is written by one or more authors who are leading researchers in the area.The intended audience of the handbook is researchers, graduate students, higher-year undergraduates and practitioners who wish to learn about the state-of-the-art in constraint programming. No prior knowledge about the field is necessary to be able to read the chapters and gather useful knowledge. Researchers from other fields should find in this handbook an effective way to learn about constraint programming and to possibly use some of the constraint programming concepts and techniques in their work, thus providing a means for a fruitful cross-fertilization among different research areas.The handbook is organized in two parts. The first part covers the basic foundations of constraint programming, including the history, the notion of constraint propagation, basic search methods, global constraints, tractability and computational complexity, and important issues in modeling a problem as a constraint problem. The second part covers constraint languages and solver, several useful extensions to the basic framework (such as interval constraints, structured domains, and distributed CSPs), and successful application areas for constraint programming.- Covers the whole field of constraint programming- Survey-style chapters- Five chapters on applications

Author: Brahim Hnich
Publisher: Springer
ISBN: 3540342168
Category : Business & Economics
Languages : en
Pages : 187

View

Book Description
This book constitutes the thoroughly refereed and extended post-proceedings of the Joint ERCIM/CoLogNet International Workshop on Constraint Solving and Constraint Logic Programming, CSCLP 2005. The 12 revised full papers presented were carefully reviewed and selected for inclusion in the book. The papers are organized in topical sections on global constraints, search and heuristics, language and implementation issues, and modeling.

Author: José Francisco Martinez-Trinidad
Publisher: Springer Science & Business Media
ISBN: 3642215866
Category : Computers
Languages : en
Pages : 364

View

Book Description
This book constitutes the refereed proceedings of the Third Mexican Conference on Pattern Recognition, MCPR 2011, held in Cancun, Mexico, in June/July 2011. The 37 revised full papers were carefully reviewed and selected from 69 submissions and are organized in topical sections on pattern recognition and data mining; computer vision and robotics; image processing; neural networks and signal processing; and natural language and document processing.