MAX-SAT Problem using Hybrid Harmony Search Algorithm
Maximum Satisfiability problem is an optimization variant of the Satisfiability problem (SAT) denoted as MAX-SAT. The aim of this problem is to find Boolean variable assignment that maximizes the number of satisfied clauses in the Boolean formula. In case the number of variables per clause is equal...
Main Authors: | Abu Doush Iyad, Quran Amal Lutfi, Al-Betar Mohammed Azmi, Awadallah Mohammed A. |
---|---|
Format: | Article |
Language: | English |
Published: |
De Gruyter
2018-10-01
|
Series: | Journal of Intelligent Systems |
Subjects: | |
Online Access: | https://doi.org/10.1515/jisys-2016-0129 |
Similar Items
-
Dynamic Initial Weight Assignment for MaxSAT
by: Abdelraouf Ishtaiwi, et al.
Published: (2021-03-01) -
Harmony Search Algorithm for Patient Admission Scheduling Problem
by: Abu Doush Iyad, et al.
Published: (2018-04-01) -
Clausal Forms in MaxSAT and MinSAT
by: Chu Min Li, et al.
Published: (2022-11-01) -
A Stochastic Local Search Algorithm for the Partial Max-SAT Problem Based on Adaptive Tuning and Variable Depth Neighborhood Search
by: Haifa Hamad Alkasem, et al.
Published: (2021-01-01) -
A hierarchy of tractable subclasses for SAT and counting SAT problems
by: Rinard, Martin C., et al.
Published: (2010)