Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 7 of 7 for “"Backtracking Algorithms"”.
-
Exploiting Structure in Backtracking Algorithms for Propositional and Probabilistic Reasoning
… reasoning represent two core problems in AI. Backtracking based algorithms have been applied in both problems. In this thesis, I investigate structure-based techniques for solving real world SAT and Bayesian networks, such as software testing and medical diagnosis instances. When solving a SAT …
-
Backtracking and value back-propagation in real-time search
… This thesis focuses primarily on real-time algorithms that converge to optimal solutions through repeated trials. This work concentrates on two things, firstly it provides an extensive evaluation of established real-time algorithms that seek optimal solutions. While validating earlier …
-
Novel Value Ordering Heuristics Using Non-Linear Optimization In Boolean Satisfiability
… SAT is most commonly solved by a form of backtracking search which systematically explores the space of possible variable assignments. We show that the order in which variable polarities are assigned can have a significant impact on the performance of backtracking algorithms. We present …
-
Towards a Quantum Speedup via Applications and Architectures
… achieved through applying a quantum speedup for Backtracking algorithms to classical algorithms for solving the Travelling Salesman Problem when the degree of the graph is at most 3 or 4. We then obtain further polynomial speedups when the degree of the graph is at most 6, by a combination of …
-
Comparative Analysis and Optimization of Control Strategies for Single Axis Tracking Solar Arrays on Skewed Topography
… challenges to performance optimization. Standard backtracking algorithms can generate potential losses due to interrow shading caused by sloped terrain as well as a lack of plane of array irradiance that can occur even on level ground. The purpose of this thesis is to use the Gold Tree site as a …
-
Heuristic Approaches to Solve the Frequency Assignment Problem
… solved using novel and existing metaheuristic algorithms and their relative successes were compared. Early work of this thesis used greedy, steepest descent and backtracking algorithms as a means of investigating the factors which influence the performance of an algorithm (selection of …
-
Computational methods for domination problems
… This thesis studies practical exponential time algorithms for solving domination problems, and presents an experimental comparison of several different algorithms, with the goal of producing a broadly effective general domination solver for use by future researchers. The developed algorithms are …