Recombination Operators for Satisfiability Problems - Archive ouverte HAL
Communication Dans Un Congrès Année : 2003

Recombination Operators for Satisfiability Problems

Résumé

In this paper, we present several recombination operators that are specially designed for SAT problems. These operators take into account the semantic information induced by the structure of the given problem instance under consideration. Studies are carried out to assess the relative performance of these recombination operators on the one hand, and to show the high effectiveness of one of them when it is embedded into a hybrid genetic local search algorithm on the other hand.

Dates et versions

hal-01119905 , version 1 (24-02-2015)

Identifiants

Citer

Frédéric Lardeux, Frédéric Saubion, Jin-Kao Hao. Recombination Operators for Satisfiability Problems. Artificial Evolution, 2003, Marseille, France. pp.103-114, ⟨10.1007/978-3-540-24621-3_9⟩. ⟨hal-01119905⟩

Collections

UNIV-ANGERS LERIA
70 Consultations
0 Téléchargements

Altmetric

Partager

More