TY - JOUR
KW - Genetic Algorithms
KW - Neural Network
KW - Hopfield
KW - K-satisfiability
AU - Mohd Shareduwan Bin Mohd Kasihmuddin
AU - Mohd Asyraf Bin Mansor
AU - Saratha Sathasivam
AB - The restricted Maximum k-Satisfiability MAX- kSAT is an enhanced Boolean satisfiability counterpart that has attracted numerous amount of research. Genetic algorithm has been the prominent optimization heuristic algorithm to solve constraint optimization problem. The core motivation of this paper is to introduce Hopfield network incorporated with genetic algorithm in solving MAX-kSAT problem. Genetic algorithm will be integrated with Hopfield network as a single network. The proposed method will be compared with the conventional Hopfield network. The results demonstrate that Hopfield network with genetic algorithm outperforms conventional Hopfield networks. Furthermore, the outcome had provided a solid evidence of the robustness of our proposed algorithms to be used in other satisfiability problem.
IS - Regular Issue
M1 - 2
N2 - The restricted Maximum k-Satisfiability MAX- kSAT is an enhanced Boolean satisfiability counterpart that has attracted numerous amount of research. Genetic algorithm has been the prominent optimization heuristic algorithm to solve constraint optimization problem. The core motivation of this paper is to introduce Hopfield network incorporated with genetic algorithm in solving MAX-kSAT problem. Genetic algorithm will be integrated with Hopfield network as a single network. The proposed method will be compared with the conventional Hopfield network. The results demonstrate that Hopfield network with genetic algorithm outperforms conventional Hopfield networks. Furthermore, the outcome had provided a solid evidence of the robustness of our proposed algorithms to be used in other satisfiability problem.
PY - 2016
SP - 52
EP - 60
T2 - International Journal of Interactive Multimedia and Artificial Intelligence
TI - Genetic Algorithm for Restricted Maximum k-Satisfiability in the Hopfield Network
UR - http://www.ijimai.org/journal/sites/default/files/files/2016/11/ijimai20164_2_9_pdf_33484.pdf
VL - 4
SN - 1989-1660
ER -