Discrete hopfield neural network in restricted maximum k-satisfiability logic programming
Maximum k-Satisfiability (MAX-kSAT) consists of the most consistent interpretation that generate the maximum number of satisfied clauses. MAX-kSAT is an important logic representation in logic programming since not all combinatorial problem is satisfiable in nature. This paper presents Hopfield Neur...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Penerbit Universiti Kebangsaan Malaysia
2018
|
Online Access: | http://journalarticle.ukm.my/12139/ http://journalarticle.ukm.my/12139/ http://journalarticle.ukm.my/12139/1/30%20Mohd%20Shareduwan%20Mohd%20Kasihmuddin.pdf |
id |
ukm-12139 |
---|---|
recordtype |
eprints |
spelling |
ukm-121392018-09-25T01:34:20Z http://journalarticle.ukm.my/12139/ Discrete hopfield neural network in restricted maximum k-satisfiability logic programming Mohd Shareduwan Mohd Kasihmuddin, Mohd Asyraf Mansor, Saratha Sathasivam, Maximum k-Satisfiability (MAX-kSAT) consists of the most consistent interpretation that generate the maximum number of satisfied clauses. MAX-kSAT is an important logic representation in logic programming since not all combinatorial problem is satisfiable in nature. This paper presents Hopfield Neural Network based on MAX-kSAT logical rule. Learning of Hopfield Neural Network will be integrated with Wan Abdullah method and Sathasivam relaxation method to obtain the correct final state of the neurons. The computer simulation shows that MAX-kSAT can be embedded optimally in Hopfield Neural Network. Penerbit Universiti Kebangsaan Malaysia 2018-06 Article PeerReviewed application/pdf en http://journalarticle.ukm.my/12139/1/30%20Mohd%20Shareduwan%20Mohd%20Kasihmuddin.pdf Mohd Shareduwan Mohd Kasihmuddin, and Mohd Asyraf Mansor, and Saratha Sathasivam, (2018) Discrete hopfield neural network in restricted maximum k-satisfiability logic programming. Sains Malaysiana, 47 (6). pp. 1327-1335. ISSN 0126-6039 http://www.ukm.my/jsm/english_journals/vol47num6_2018/contentsVol47num6_2018.html |
repository_type |
Digital Repository |
institution_category |
Local University |
institution |
Universiti Kebangasaan Malaysia |
building |
UKM Institutional Repository |
collection |
Online Access |
language |
English |
description |
Maximum k-Satisfiability (MAX-kSAT) consists of the most consistent interpretation that generate the maximum number of satisfied clauses. MAX-kSAT is an important logic representation in logic programming since not all combinatorial problem is satisfiable in nature. This paper presents Hopfield Neural Network based on MAX-kSAT logical rule. Learning of Hopfield Neural Network will be integrated with Wan Abdullah method and Sathasivam relaxation method to obtain the correct final state of the neurons. The computer simulation shows that MAX-kSAT can be embedded optimally in Hopfield Neural Network. |
format |
Article |
author |
Mohd Shareduwan Mohd Kasihmuddin, Mohd Asyraf Mansor, Saratha Sathasivam, |
spellingShingle |
Mohd Shareduwan Mohd Kasihmuddin, Mohd Asyraf Mansor, Saratha Sathasivam, Discrete hopfield neural network in restricted maximum k-satisfiability logic programming |
author_facet |
Mohd Shareduwan Mohd Kasihmuddin, Mohd Asyraf Mansor, Saratha Sathasivam, |
author_sort |
Mohd Shareduwan Mohd Kasihmuddin, |
title |
Discrete hopfield neural network in restricted maximum
k-satisfiability logic programming |
title_short |
Discrete hopfield neural network in restricted maximum
k-satisfiability logic programming |
title_full |
Discrete hopfield neural network in restricted maximum
k-satisfiability logic programming |
title_fullStr |
Discrete hopfield neural network in restricted maximum
k-satisfiability logic programming |
title_full_unstemmed |
Discrete hopfield neural network in restricted maximum
k-satisfiability logic programming |
title_sort |
discrete hopfield neural network in restricted maximum
k-satisfiability logic programming |
publisher |
Penerbit Universiti Kebangsaan Malaysia |
publishDate |
2018 |
url |
http://journalarticle.ukm.my/12139/ http://journalarticle.ukm.my/12139/ http://journalarticle.ukm.my/12139/1/30%20Mohd%20Shareduwan%20Mohd%20Kasihmuddin.pdf |
first_indexed |
2023-09-18T20:01:57Z |
last_indexed |
2023-09-18T20:01:57Z |
_version_ |
1777406907109081088 |