Weighted random 3-satisfiability in discrete Hopfield neural network

Satisfiability (SAT) is remarkable in the field of computational mathematics because it can be utilized to represent the information of any categories of any datasets. Recent research about this paradigm has tended to model Discrete Hopfield Neural Network (DHNN) via SAT. Despite the widespread implementations of SAT in DHNN, there are limitations to the control of the distribution of negative and positive literals in the logical rule and this aspect has been rarely discussed. In this paper, a novel logic rule named weighted 3 satisfiability is proposed by implementing ratio to the negative literals in the satisfiability clauses. The proposed weighted 3 satisfiability was implemented into DHNN where the cost function was derived by minimizing the inconsistency of the logic. The effectiveness of the novel weighted 3 satisfiability was analyzed by various metrics which was settled before. Errors in each phase reduced when the ratio is higher than 0.2. When the ratio within a low value r=0.1, the similarity index shows a high level nearly with RAN3SAT. Based on the results of the metrics, the proposed logic has outperformed most of the existing logic models and it also has a more positive impact ability to gain the global minimum solutions with special ratio of negative literals.

Authors

Publication Details

Journal
Mathematical Modeling and Computing
Published
2025-01-01
DOI
https://doi.org/10.23939/mmc2025.02.468
Primary Topic
Neural Networks and Applications
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Weighted random 3-satisfiability in discrete Hopfield neural network

Yuan Chang, Xingye Liu, Xudong Jiang
Mathematical Modeling and Computing
Neural Networks and Applications
article

Weighted random 3-satisfiability in discrete Hopfield neural network

Yuan Chang, Xingye Liu, Xudong Jiang
article en

Abstract

Satisfiability (SAT) is remarkable in the field of computational mathematics because it can be utilized to represent the information of any categories of any datasets. Recent research about this paradigm has tended to model Discrete Hopfield Neural Network (DHNN) via SAT. Despite the widespread implementations of SAT in DHNN, there are limitations to the control of the distribution of negative and positive literals in the logical rule and this aspect has been rarely discussed. In this paper, a novel logic rule named weighted 3 satisfiability is proposed by implementing ratio to the negative literals in the satisfiability clauses. The proposed weighted 3 satisfiability was implemented into DHNN where the cost function was derived by minimizing the inconsistency of the logic. The effectiveness of the novel weighted 3 satisfiability was analyzed by various metrics which was settled before. Errors in each phase reduced when the ratio is higher than 0.2. When the ratio within a low value r=0.1, the similarity index shows a high level nearly with RAN3SAT. Based on the results of the metrics, the proposed logic has outperformed most of the existing logic models and it also has a more positive impact ability to gain the global minimum solutions with special ratio of negative literals.

Mathematical Modeling and ComputingVol. 12(2)
Openalex Percentile: Top 94%
Neural Networks and Applications
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Weighted random 3-satisfiability in discrete Hopfield neural network — Yuan Chang, Xingye Liu, et al. · Mathematical Modeling and Computing (2025) | TGRS Research Map | TGRS