S-Type Random k Satisfiability Logic in Discrete Hopfield Neural Network Using Probability Distribution: Performance Optimization and Analysis

Suad Abdeen, Mohd Shareduwan Mohd Kasihmuddin (), Nur Ezlin Zamri, Gaeithry Manoharam, Mohd. Asyraf Mansor and Nada Alshehri
Additional contact information
Suad Abdeen: School of Mathematical Sciences, Universiti Sains Malaysia, Penang 11800 USM, Malaysia
Mohd Shareduwan Mohd Kasihmuddin: School of Mathematical Sciences, Universiti Sains Malaysia, Penang 11800 USM, Malaysia
Nur Ezlin Zamri: School of Distance Education, Universiti Sains Malaysia, Penang 11800 USM, Malaysia
Gaeithry Manoharam: School of Mathematical Sciences, Universiti Sains Malaysia, Penang 11800 USM, Malaysia
Mohd. Asyraf Mansor: School of Distance Education, Universiti Sains Malaysia, Penang 11800 USM, Malaysia
Nada Alshehri: College of Sciences, King Saud University, Riyadh 11451 KSU, Saudi Arabia

Mathematics, 2023, vol. 11, issue 4, 1-46

Abstract: Recently, a variety of non-systematic satisfiability studies on Discrete Hopfield Neural Networks have been introduced to overcome a lack of interpretation. Although a flexible structure was established to assist in the generation of a wide range of spatial solutions that converge on global minima, the fundamental problem is that the existing logic completely ignores the probability dataset’s distribution and features, as well as the literal status distribution. Thus, this study considers a new type of non-systematic logic termed S-type Random k Satisfiability, which employs a creative layer of a Discrete Hopfield Neural Network, and which plays a significant role in the identification of the prevailing attribute likelihood of a binomial distribution dataset. The goal of the probability logic phase is to establish the logical structure and assign negative literals based on two given statistical parameters. The performance of the proposed logic structure was investigated using the comparison of a proposed metric to current state-of-the-art logical rules; consequently, was found that the models have a high value in two parameters that efficiently introduce a logical structure in the probability logic phase. Additionally, by implementing a Discrete Hopfield Neural Network, it has been observed that the cost function experiences a reduction. A new form of synaptic weight assessment via statistical methods was applied to investigate the effect of the two proposed parameters in the logic structure. Overall, the investigation demonstrated that controlling the two proposed parameters has a good effect on synaptic weight management and the generation of global minima solutions.

Keywords: discrete hopfield neural network; non-systematic satisfiability; probability distribution; binomial distribution; statistical learning; optimization problems; travelling salesman problem; evolutionary computation (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://www.mdpi.com/2227-7390/11/4/984/pdf (application/pdf)
https://www.mdpi.com/2227-7390/11/4/984/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:11:y:2023:i:4:p:984-:d:1069210

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().