01480nas a2200229 4500000000100000000000100001008004100002260001200043653002300055653001900078653001300097653002100110100004100131700002700172700002300199245008600222856009800308300001000406490000600416520081400422022001401236 2016 d c12/201610aGenetic Algorithms10aNeural Network10aHopfield10aK-satisfiability1 aMohd Shareduwan Bin Mohd Kasihmuddin1 aMohd Asyraf Bin Mansor1 aSaratha Sathasivam00aGenetic Algorithm for Restricted Maximum k-Satisfiability in the Hopfield Network uhttp://www.ijimai.org/journal/sites/default/files/files/2016/11/ijimai20164_2_9_pdf_33484.pdf a52-600 v43 aThe 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. a1989-1660