On selecting a satisfying truth assignment (extended abstract)
SFCS '91 Proceedings of the 32nd annual symposium on Foundations of computer science
Noise strategies for improving local search
AAAI '94 Proceedings of the twelfth national conference on Artificial intelligence (vol. 1)
A Computing Procedure for Quantification Theory
Journal of the ACM (JACM)
An adaptive evolutionary algorithm for the satisfiability problem
SAC '00 Proceedings of the 2000 ACM symposium on Applied computing - Volume 1
A machine program for theorem-proving
Communications of the ACM
Evolutionary algorithms for the satisfiability problem
Evolutionary Computation
Using Genetic Algorithms to Solve NP-Complete Problems
Proceedings of the 3rd International Conference on Genetic Algorithms
PPSN V Proceedings of the 5th International Conference on Parallel Problem Solving from Nature
Adaptive Fitness Functions for the Satisfiability Problem
PPSN VI Proceedings of the 6th International Conference on Parallel Problem Solving from Nature
A Superior Evolutionary Algorithm for 3-SAT
EP '98 Proceedings of the 7th International Conference on Evolutionary Programming VII
The complexity of theorem-proving procedures
STOC '71 Proceedings of the third annual ACM symposium on Theory of computing
UnitWalk: A New SAT Solver that Uses Local Search Guided by Unit Clause Elimination
Annals of Mathematics and Artificial Intelligence
GASAT: a genetic local search algorithm for the satisfiability problem
Evolutionary Computation
A hardware/software partitioning algorithm based on artificial immune principles
Applied Soft Computing
Evidence for invariants in local search
AAAI'97/IAAI'97 Proceedings of the fourteenth national conference on artificial intelligence and ninth conference on Innovative applications of artificial intelligence
Hi-index | 0.00 |
This paper introduces a hybrid algorithm called as the HENSA-SAT for the large-scale Satisfiability (SAT) problems. The HENSA-SAT is the hybrid of Evolutionary Negative Selection Algorithm (ENSA), the Flip Heuristic, the BackForwardFlipHeuristic procedure and the VerticalClimbing procedure. The Negative Selection (NS) is called twice for different purposes. One is used to make the search start in as many different areas as possible. The other is used to restrict the times of calling the BackForwardFlipHeuristic for local search. The Flip Heuristic, the BackForwardFlipHeuristic procedure and the VerticalClimbing procedure are used to enhance the local search. Experiment results show that the proposed algorithm is competitive with the GASAT that is the state-of-the-art algorithm for the large-scale SAT problems.