Goto

Collaborating Authors

 Constraint-Based Reasoning


Engineering Design through Constraint-Based Reasoning

AI Magazine

These original contributions provide a current sampling of AI approaches to problems of with an analysis program for structural biological significance; they are the first to treat the computational needs of concrete design, and design sessions the biology community hand-in-hand with appropriate advances in artificial were performed to demonstrate intelligence. Focusing on novel technologies and approaches, rather than on how redundant analysis could be proven applications, they cover genetic sequence analysis, protein structure representation and prediction, automated data analysis aids, and simulation avoided and examine different of biological systems. A brief introductory primer on molecular biology and aspects of the reasoning and propagation AI gives computer scientists sufficient background to understand much of the strategies provided. Interval biology discussed in the book.


Hybrid algorithms for constraint satisfaction problems

Classics

It might be said that there are five basic tree search algorithms for the constraint satisfaction problem (csp), namely, naive backtracking (BT), backjumping (BJ), conflict-directed backjumping (CBJ), backmarking (BM), and forward checking (FC). In broad terms, BT, BJ, and CBJ describe different styles of backward move (backtracking), whereas BT, BM, and FC describe different styles of forward move (labeling of variables). This paper presents an approach that allows base algorithms to be combined, giving us new hybrids. The base algorithms are described explicitly, in terms of a forward move and a backward move. It is then shown that the forward move of one algorithm may be combined with the backward move of another, giving a new hybrid.


Constructing Proofs in Symmetric Networks

Neural Information Processing Systems

This paper considers the problem of expressing predicate calculus in connectionist networks that are based on energy minimization. Given a firstorder-logic knowledge base and a bound k, a symmetric network is constructed (like a Boltzman machine or a Hopfield network) that searches for a proof for a given query. If a resolution-based proof of length no longer than k exists, then the global minima of the energy function that is associated with the network represent such proofs. The network that is generated is of size cubic in the bound k and linear in the knowledge size. There are no restrictions on the type of logic formulas that can be represented.


Constructing Proofs in Symmetric Networks

Neural Information Processing Systems

This paper considers the problem of expressing predicate calculus in connectionist networks that are based on energy minimization. Given a firstorder-logic knowledge base and a bound k, a symmetric network is constructed (like a Boltzman machine or a Hopfield network) that searches for a proof for a given query. If a resolution-based proof of length no longer than k exists, then the global minima of the energy function that is associated with the network represent such proofs. The network that is generated is of size cubic in the bound k and linear in the knowledge size. There are no restrictions on the type of logic formulas that can be represented.


Constructing Proofs in Symmetric Networks

Neural Information Processing Systems

This paper considers the problem of expressing predicate calculus in connectionist networksthat are based on energy minimization. Given a firstorder-logic knowledgebase and a bound k, a symmetric network is constructed (like a Boltzman machine or a Hopfield network) that searches for a proof for a given query. If a resolution-based proof of length no longer than k exists, then the global minima of the energy function that is associated with the network represent such proofs. The network that is generated is of size cubic in the bound k and linear in the knowledge size. There are no restrictions on the type of logic formulas that can be represented.


An Architecture for Real-Time Distributed Scheduling

AI Magazine

Industrial managers, engineers, and technologists have many expectations from artificial intelligence and its application to knowledge-based systems. Although the past decade has witnessed a number of innovative applications of AI in manufacturing, the field is still in its infancy and holds even greater promise for the future. The AAAI Press book Artificial Intelligence Applications in Manufacturing, (from which the following article was selected) presents a number of articles that relate to the enhancement of planning and decision making capabilities in today's automated production environments.


Algorithms for Constraint-Satisfaction Problems: A Survey

AI Magazine

A large number of problems in AI and other areas of computer science can be viewed as special cases of the constraint-satisfaction problem. Some examples are machine vision, belief maintenance, scheduling, temporal reasoning, graph problems, floor plan design, the planning of genetic experiments, and the satisfiability problem. A number of different approaches have been developed for solving these problems. Some of them use constraint propagation to simplify the original problem.


Algorithms for Constraint-Satisfaction Problems: A Survey

AI Magazine

A large number of problems in AI and other areas of computer science can be viewed as special cases of the constraint-satisfaction problem. Some examples are machine vision, belief maintenance, scheduling, temporal reasoning, graph problems, floor plan design, the planning of genetic experiments, and the satisfiability problem. A number of different approaches have been developed for solving these problems. Some of them use constraint propagation to simplify the original problem. Others use backtracking to directly search for possible solutions. Some are a combination of these two techniques.