Higher order Weighted Random k Satisfiability (k = 1,3 ) in Discrete Hopfield Neural Network

被引:0
|
作者
Liu, Xiaoyan [1 ,2 ]
Kasihmuddin, Mohd Shareduwan Mohd [2 ]
Zamri, Nur Ezlin [3 ]
Chang, Yunjie [2 ,4 ]
Abdeen, Suad [2 ]
Gao, Yuan [2 ,5 ]
机构
[1] Guangzhou Coll Technol & Business, Sch Gen Educ, Guangzhou 510850, Peoples R China
[2] Univ Sains Malaysia, Sch Math Sci, George Town 11800, Malaysia
[3] Univ Putra Malaysia, Fac Sci, Dept Math & Stat, Serdang 43400, Selangor, Malaysia
[4] Hunan Inst Technol, Sch Comp Sci & Engn, Hengyang 421002, Peoples R China
[5] Chengdu Univ Tradit Chinese Med, Sch Med Informat Engn, Chengdu 610037, Peoples R China
来源
AIMS MATHEMATICS | 2025年 / 10卷 / 01期
关键词
Weighted Random k Satisfiability; non-systematic satisfiability; Discrete Hopfield Neural Network; optimization problem; global solution; EXHAUSTIVE SEARCH; OPTIMIZATION; CONSTRAINTS;
D O I
10.3934/math.2025009
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Researchers have explored various non-systematic satisfiability approaches to enhance the interpretability of Discrete Hopfield Neural Networks. A flexible framework for non-systematic satisfiability has been developed to investigate diverse logical structures across dimensions and has improved the lack of neuron variation. However, the logic phase of this approach tends to overlook the distribution and characteristics of literal states, and the ratio of negative literals has not been mentioned with higher-order clauses. In this paper, we propose a new non-systematic logic named Weighted Random k Satisfiability (k =1, 3 ), which implements the ratio of negative literals in higher-order clauses. The proposed logic, integrated into the Discrete Hopfield Neural Network, established a logical structure by incorporating the ratio of negative literals during the logic phase. This enhancement increased the network's storage capacity, improving its ability to handle complex, high-dimensional problems. The advanced logic was evaluated in the learning phase by various metrics. When the values of the ratio were r = 0.2, 0.4, 0.6, and 0.8, the logic demonstrated the potential for better performances and smaller errors. Furthermore, the performance of the proposed logical structure demonstrated a positive impact on the management of synaptic weights. The results indicated that the optimal global minimum solutions are achieved when the ratio of negative literals was set to r = 0.8. Compared to the state-of-the-art logical structures, this novel approach has a more significant impact on achieving global minimum solutions, particularly in terms of the ratio of negative literals.
引用
收藏
页码:159 / 194
页数:36
相关论文
共 50 条
  • [31] Major 3 Satisfiability logic in Discrete Hopfield Neural Network integrated with multi-objective Election Algorithm
    Roslan, Muhammad Aqmar Fiqhi
    Zamri, Nur Ezlin
    Mansor, Mohd. Asyraf
    Kasihmuddin, Mohd Shareduwan Mohd
    AIMS MATHEMATICS, 2023, 8 (09): : 22447 - 22482
  • [32] PRO2SAT: Systematic Probabilistic Satisfiability logic in Discrete Hopfield Neural Network
    Chen, Ju
    Kasihmuddin, Mohd Shareduwan Mohd
    Gao, Yuan
    Guo, Yueling
    Mansor, Mohd. Asyraf
    Romli, Nurul Atiqah
    Chen, Weixiang
    Zheng, Chengfeng
    ADVANCES IN ENGINEERING SOFTWARE, 2023, 175
  • [33] Modeling of 3 SAT discrete Hopfield neural network optimization using genetic algorithm optimized K-modes clustering
    Xie, Xiaojun
    Sathasivam, Saratha
    Ma, Hong
    AIMS MATHEMATICS, 2024, 9 (10): : 28100 - 28129
  • [34] Robustness analysis of k-order attractors in discrete Hopfield associative memory
    Tsinghua Univ, Beijing, China
    Qinghua Daxue Xuebao/Journal of Tsinghua University, 1998, 38 (09): : 55 - 58
  • [35] Stability analysis for higher order complex-valued Hopfield neural network
    Mishra, Deepak
    Tolambiya, Arvind
    Shukla, Amit
    Kalra, Prem K.
    NEURAL INFORMATION PROCESSING, PT 1, PROCEEDINGS, 2006, 4232 : 608 - 615
  • [36] A modified reverse-based analysis logic mining model with Weighted Random 2 Satisfiability logic in Discrete Hopfield Neural Network and multi-objective training of Modified Niched Genetic Algorithm
    Zamri, Nur Ezlin
    Mansor, Mohd. Asyraf
    Kasihmuddin, Mohd Shareduwan Mohd
    Sidik, Siti Syatirah
    Alway, Alyaa
    Romli, Nurul Atiqah
    Guo, Yueling
    Jamaludin, Siti Zulaikha Mohd
    EXPERT SYSTEMS WITH APPLICATIONS, 2024, 240
  • [37] Hybridised Intelligent Dynamic Model of 3-Satisfiability Fuzzy Logic Hopfield Neural Network
    Liyana, Farah
    Sathasivam, Saratha
    Ali, Majid Khan Majahar
    PERTANIKA JOURNAL OF SCIENCE AND TECHNOLOGY, 2023, 31 (04): : 1695 - 1716
  • [38] 3-Satisfiability Reverse Analysis Method with Hopfield Neural Network for Medical Data Set
    Abdullahi, Samaila
    Mansor, Mohd Asyraf
    Sathasivam, Saratha
    Kasihmuddin, Mohd Shareduwan Mohd
    Zamri, Nur Ezlin Binti
    PROCEEDINGS OF THE 27TH NATIONAL SYMPOSIUM ON MATHEMATICAL SCIENCES (SKSM27), 2020, 2266
  • [39] SOIL FERTILITY CLASSICATION VIA HYBRID HOPFIELD NEURAL NETWORK WITH ELECTION ALGORITHM FOR RANDOM BOOLEAN SATISFIABILITY REVERSE ANALYSIS
    Abubakar, Hamza
    Shafiq, Mohammad
    SURANAREE JOURNAL OF SCIENCE AND TECHNOLOGY, 2022, 29 (04):
  • [40] Hybridised Network of Fuzzy Logic and a Genetic Algorithm in Solving 3-Satisfiability Hopfield Neural Networks
    Azizan, Farah Liyana
    Sathasivam, Saratha
    Ali, Majid Khan Majahar
    Roslan, Nurshazneem
    Feng, Caicai
    AXIOMS, 2023, 12 (03)