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 条
  • [41] A novel processor for dynamic evolution of constrained SAT problems: The dynamic evolution variant of the discrete Hopfield neural network satisfiability model
    Feng, Caicai
    Sathasivam, Saratha
    JOURNAL OF KING SAUD UNIVERSITY-COMPUTER AND INFORMATION SCIENCES, 2024, 36 (01)
  • [42] The Existence and the Stability of Weighted Pseudo Almost Periodic Solution of High-Order Hopfield Neural Network
    Aouiti, Chaouki
    M'hamdi, Mohammed Salah
    Cherif, Farouk
    ARTIFICIAL NEURAL NETWORKS AND MACHINE LEARNING - ICANN 2016, PT I, 2016, 9886 : 478 - 485
  • [43] Synergizing intelligence and knowledge discovery: Hybrid black hole algorithm for optimizing discrete Hopfield neural network with negative based systematic satisfiability
    Rusdi, Nur 'Afifah
    Zamri, Nur Ezlin
    Kasihmuddin, Mohd Shareduwan Mohd
    Romli, Nurul Atiqah
    Manoharam, Gaeithry
    Abdeen, Suad
    Mansor, Mohd Asyraf
    AIMS MATHEMATICS, 2024, 9 (11): : 29820 - 29882
  • [44] Unsupervised logic mining with a binary clonal selection algorithm in multi-unit discrete Hopfield neural networks via weighted systematic 2 satisfiability
    Romli, Nurul Atiqah
    Zulkepli, Nur Fariha Syaqina
    Kasihmuddin, Mohd Shareduwan Mohd
    Zamri, Nur Ezlin
    Rusdi, Nur 'Afifah
    Manoharam, Gaeithry
    Mansor, Mohd. Asyraf
    Jamaludin, Siti Zulaikha Mohd
    Malik, Amierah Abdul
    AIMS MATHEMATICS, 2024, 9 (08): : 22321 - 22365
  • [45] Multi-unit Discrete Hopfield Neural Network for higher order supervised learning through logic mining: Optimal performance design and attribute selection
    Rusdi, Nur'Afifah
    Kasihmuddin, Mohd Shareduwan Mohd
    Romli, Nurul Atiqah
    Manoharam, Gaeithry
    Mansor, Mohd. Asyraf
    JOURNAL OF KING SAUD UNIVERSITY-COMPUTER AND INFORMATION SCIENCES, 2023, 35 (05)
  • [46] Randomised Alpha-Cut Fuzzy Logic Hybrid Model in Solving 3-Satisfiability Hopfield Neural Network
    Azizan, Farah Liyana
    Sathasivam, Saratha
    MALAYSIAN JOURNAL OF FUNDAMENTAL AND APPLIED SCIENCES, 2023, 19 (01): : 43 - 55
  • [47] MTS-PRO2SAT: Hybrid Mutation Tabu Search Algorithm in Optimizing Probabilistic 2 Satisfiability in Discrete Hopfield Neural Network
    Chen, Ju
    Gao, Yuan
    Kasihmuddin, Mohd Shareduwan Mohd
    Zheng, Chengfeng
    Romli, Nurul Atiqah
    Mansor, Mohd. Asyraf
    Zamri, Nur Ezlin
    When, Chuanbiao
    MATHEMATICS, 2024, 12 (05)
  • [48] Estimation of Distribution Algorithm with Discrete Hopfield Neural Network for GRAN3SAT Analysis
    Gao, Yuan Y. G.
    Zheng, Chengfeng C. Z.
    Chen, Ju J. C.
    Guo, Yueling Y. G.
    2023 2ND ASIA CONFERENCE ON ALGORITHMS, COMPUTING AND MACHINE LEARNING, CACML 2023, 2023, : 96 - 101
  • [49] Chemical shifts of Cr Kα and Kβ1,3 lines by WDXRF spectrometry
    Baydas, E.
    Oz, E.
    X-RAY SPECTROMETRY, 2009, 38 (05) : 394 - 398
  • [50] A Simple Third-Order Hopfield Neural Network: Dynamic Analysis, Microcontroller Implementation and Application to Random Number Generation
    Tamba, Victor Kamdoum
    Pham, Viet-Thanh
    Volos, Christos
    SYMMETRY-BASEL, 2025, 17 (03):