DMCA
Adding a New Conflict Based Branching Heuristic in two Evolved DPLL SAT Solvers
| Citations: | 1 - 0 self |
BibTeX
@MISC{Bruni_addinga,
author = {Renato Bruni and Andrea Santori},
title = {Adding a New Conflict Based Branching Heuristic in two Evolved DPLL SAT Solvers},
year = {}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Abstract. The paper is concerned with the computational evaluation of a new branching heuristic, called reverse assignment sequence (RAS), for evolved DPLL Satisfiability solvers. Such heuristic, like several other recent ones, is based on the history of the conflicts obtained during the solution of an instance. A score is associated to each literal. When a conflict occurs, some scores are incremented with different values. The branching variable is then selected by using the maximum score. This branching heuristic is introduced in two evolved DPLL solvers: ZChaff and Simo. Experiments on several benchmark series, both satisfiable and unsatisfiable, demonstrate advantages of the proposed heuristic. 1
Keyphrases
branching heuristic new conflict evolved dpll sat solver reverse assignment sequence conflict occurs several recent one new branching heuristic dpll satisfiability solver different value computational evaluation dpll solver demonstrate advantage branching variable several benchmark series maximum score
