Sciweavers

206 search results - page 5 / 42
» Random backtracking in backtrack search algorithms for satis...
Sort
View
CP
2004
Springer
14 years 4 days ago
Concurrent Dynamic Backtracking for Distributed CSPs
A distributed concurrent search algorithm for distributed constraint satisfaction problems (DisCSPs) is presented. Concurrent search algorithms are composed of multiple search proc...
Roie Zivan, Amnon Meisels
GECCO
2006
Springer
176views Optimization» more  GECCO 2006»
14 years 2 days ago
A genetic algorithm with backtracking for protein structure prediction
In this paper, we propose a simple genetic algorithm for finding the optimal conformation of a protein using the three-dimensional square HP model. A backtracking procedure is use...
Clayton Matthew Johnson, Anitha Katikireddy
SAT
2010
Springer
127views Hardware» more  SAT 2010»
13 years 6 months ago
Symmetry and Satisfiability: An Update
Abstract. The past few years have seen significant progress in algorithms and heuristics for both SAT and symmetry detection. Additionally, the thesis that some of SAT's intra...
Hadi Katebi, Karem A. Sakallah, Igor L. Markov
CP
2005
Springer
14 years 1 months ago
Multi-point Constructive Search
Abstract. Multi-Point Constructive Search maintains a small set of “elite solutions” that are used to heuristically guide constructive search through periodically restarting se...
J. Christopher Beck
ICTAI
1997
IEEE
13 years 12 months ago
Prime Implicant Computation Using Satisfiability Algorithms
The computation of prime implicants has several and significant applications in different areas, including Automated Reasoning, Non-Monotonic Reasoning, Electronic Design Automati...
Vasco M. Manquinho, Paulo F. Flores, João P...