A Probabilistic Algorithm for k -SAT Based on Limited Local Search and Restart.
Uwe SchöningPublished in: Algorithmica (2002)
Keyphrases
- bayesian networks
- probabilistic model
- search space
- detection algorithm
- optimal solution
- dynamic programming
- learning algorithm
- objective function
- convergence rate
- cost function
- optimization algorithm
- segmentation algorithm
- search strategy
- np hard
- search algorithm
- image segmentation
- scheduling problem
- particle swarm optimization
- generative model
- state space
- preprocessing
- genetic algorithm ga
- combinatorial optimization