Asynchronous Evolutionary Algorithm for Finding Backdoors in Boolean Satisfiability.
Artem PavlenkoDaniil ChivilikhinAlexander A. SemenovPublished in: CEC (2022)
Keyphrases
- evolutionary algorithm
- boolean satisfiability
- sat solvers
- sat instances
- sat solving
- sat problem
- search strategies
- optimization problems
- differential evolution
- branch and bound algorithm
- satisfiability problem
- symmetry breaking
- randomly generated
- boolean optimization
- maximum satisfiability
- search algorithm
- search space
- probabilistic planning
- orders of magnitude
- simulated annealing
- integer linear programming
- propositional satisfiability
- combinatorial problems