Farsighted Probabilistic Sampling based Local Search for (Weighted) Partial MaxSAT.
Jiongzhi ZhengJianrong ZhouKun HePublished in: CoRR (2021)
Keyphrases
- combinatorial optimization
- search algorithm
- probabilistic model
- genetic algorithm
- bayesian networks
- monte carlo
- search strategies
- generative model
- upper bound
- search space
- optimization problems
- posterior probability
- motion planning
- markov chain
- simulated annealing
- tabu search
- state space
- traveling salesman problem
- belief networks
- search procedure
- weighted sum
- global search
- memetic algorithm
- systematic search