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 条
  • [1] Weighted Random k Satisfiability for k=1, 2 (r2SAT) in Discrete Hopfield Neural Network
    Zamri, Nur Ezlin
    Azhar, Siti Aishah
    Mansor, Mohd. Asyraf
    Alway, Alyaa
    Kasihmuddin, Mohd Shareduwan Mohd
    APPLIED SOFT COMPUTING, 2022, 126
  • [2] Multi-discrete genetic algorithm in hopfield neural network with weighted random k satisfiability
    Zamri, Nur Ezlin
    Azhar, Siti Aishah
    Sidik, Siti Syatirah Muhammad
    Mansor, Mohd Asyraf
    Kasihmuddin, Mohd Shareduwan Mohd
    Pakruddin, Siti Pateema Azeyan
    Pauzi, Nurul Atirah
    Nawi, Siti Nurhidayah Mat
    NEURAL COMPUTING & APPLICATIONS, 2022, 34 (21): : 19283 - 19311
  • [3] Multi-discrete genetic algorithm in hopfield neural network with weighted random k satisfiability
    Nur Ezlin Zamri
    Siti Aishah Azhar
    Siti Syatirah Muhammad Sidik
    Mohd Asyraf Mansor
    Mohd Shareduwan Mohd Kasihmuddin
    Siti Pateema Azeyan Pakruddin
    Nurul Atirah Pauzi
    Siti Nurhidayah Mat Nawi
    Neural Computing and Applications, 2022, 34 : 19283 - 19311
  • [4] Novel Random k Satisfiability for k ≤ 2 in Hopfield Neural Network
    Sathasivam, Saratha
    Mansor, Mohd Asyraf
    Ismail, Ahmad Izani Md
    Jamaludin, Siti Zulaikha Mohd
    Kasihmuddin, Mohd Shareduwan Mohd
    Mamat, Mustafa
    SAINS MALAYSIANA, 2020, 49 (11): : 2847 - 2857
  • [5] An optimal representation to Random Maximum k Satisfiability on the Hopfield Neural Network for High order logic(k ≤ 3)
    Abubakar, Hamza
    KUWAIT JOURNAL OF SCIENCE, 2022, 49 (02)
  • [6] Random Satisfiability: A Higher-Order Logical Approach in Discrete Hopfield Neural Network
    Karim, Syed Anayet
    Zamri, Nur Ezlin
    Alway, Alyaa
    Mohd Kasihmuddin, Mohd Shareduwan
    Md Ismail, Ahmad Izani
    Mansor, Mohd. Asyraf
    Abu Hassan, Nik Fathihah
    IEEE ACCESS, 2021, 9 : 50831 - 50845
  • [7] Election Algorithm for Random k Satisfiability in the Hopfield Neural Network
    Sathasivam, Saratha
    Mansor, Mohd Asyraf
    Kasihmuddin, Mohd Shareduwan Mohd
    Abubakar, Hamza
    PROCESSES, 2020, 8 (05)
  • [8] J-type random 2,3 satisfiability: a higher-order logical rule in discrete hopfield neural network
    Jiang, Xiaofeng
    Kasihmuddin, Mohd Shareduwan Mohd
    Guo, Yueling
    Gao, Yuan
    Mansor, Mohd. Asyraf
    Zamri, Nur Ezlin
    Marsani, Muhammad Fadhil
    EVOLUTIONARY INTELLIGENCE, 2024, 17 (5-6) : 3317 - 3336
  • [9] Discrete Hopfield Neural Network in Restricted Maximum k-Satisfiability Logic Programming
    Kasihmuddin, Mohd Shareduwan Mohd
    Mansor, Mohd Asy Raf
    Sathasivam, Saratha
    SAINS MALAYSIANA, 2018, 47 (06): : 1327 - 1335
  • [10] Modified election algorithm in hopfield neural network for optimal random k satisfiability representation
    Abubakar H.
    Sabri S.R.M.
    Abdu Masanawa S.
    Yusuf S.
    International Journal for Simulation and Multidisciplinary Design Optimization, 2020, 11