Artificial dragonfly algorithm in the Hopfield neural network for optimal Exact Boolean k satisfiability representation

被引:3
|
作者
Ali, Ghassan Ahmed [1 ]
Abubakar, Hamza [2 ]
Alzaeemi, Shehab Abdulhabib Saeed [3 ]
Almawgani, Abdulkarem H. M. [4 ]
Sulaiman, Adel [1 ]
Tay, Kim Gaik [3 ]
机构
[1] Najran Univ, Coll Comp Sci & Informat Syst, Najran, Saudi Arabia
[2] Isa Kaita Coll Educ, Dept Math, Dutsin Ma, Katsina State, Nigeria
[3] Univ Tun Hussein Onn Malaysia, Fac Elect & Elect Engn, Johor Baharu, Malaysia
[4] Najran Univ, Coll Engn, Elect Engn Dept, Najran, Saudi Arabia
来源
PLOS ONE | 2023年 / 18卷 / 09期
关键词
OPTIMIZATION; SYSTEMS;
D O I
10.1371/journal.pone.0286874
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
This study proposes a novel hybrid computational approach that integrates the artificial dragonfly algorithm (ADA) with the Hopfield neural network (HNN) to achieve an optimal representation of the Exact Boolean kSatisfiability (EBkSAT) logical rule. The primary objective is to investigate the effectiveness and robustness of the ADA algorithm in expediting the training phase of the HNN to attain an optimized EBkSAT logic representation. To assess the performance of the proposed hybrid computational model, a specific Exact Boolean kSatisfiability problem is constructed, and simulated data sets are generated. The evaluation metrics employed include the global minimum ratio (GmR), root mean square error (RMSE), mean absolute percentage error (MAPE), and network computational time (CT) for EBkSAT representation. Comparative analyses are conducted between the results obtained from the proposed model and existing models in the literature. The findings demonstrate that the proposed hybrid model, ADA-HNN-EBkSAT, surpasses existing models in terms of accuracy and computational time. This suggests that the ADA algorithm exhibits effective compatibility with the HNN for achieving an optimal representation of the EBkSAT logical rule. These outcomes carry significant implications for addressing intricate optimization problems across diverse domains, including computer science, engineering, and business.
引用
收藏
页数:29
相关论文
共 50 条
  • [1] 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
  • [2] 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)
  • [3] 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)
  • [4] Modified Imperialistic Competitive Algorithm in Hopfield Neural Network for Boolean Three Satisfiability Logic Mining
    Zamri, Nur Ezlin
    Alway, Alyaa
    Mansor, Mohd Asyraf
    Kasihmuddin, Mohd Shareduwan Mohd
    Sathasivam, Saratha
    PERTANIKA JOURNAL OF SCIENCE AND TECHNOLOGY, 2020, 28 (03): : 983 - 1008
  • [5] Optimal Performance Evaluation Metrics For Satisfiability Logic Representation In Discrete Hopfield Neural Network
    Mansor, Mohd Asyraf
    Sathasivam, Saratha
    INTERNATIONAL JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE, 2021, 16 (03): : 963 - 976
  • [6] k Satisfiability Programming by using Estimation of Distribution Algorithm in Hopfield Neural Network
    Rasli, Norul Fazira Ahmad
    Kasihmuddin, Mohd Shareduwan Mohd
    Mansor, Mohd Asyraf
    Basir, Md Faisal Md
    Sathasivam, Saratha
    PROCEEDINGS OF THE 27TH NATIONAL SYMPOSIUM ON MATHEMATICAL SCIENCES (SKSM27), 2020, 2266
  • [7] Modified Lion Optimization Algorithm with Discrete Hopfield Neural Network for Higher Order Boolean Satisfiability Programming
    Mansor, M. A.
    Kasihmuddin, M. S. M.
    Sathasivam, S.
    MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES, 2020, 14 : 47 - 61
  • [8] 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
  • [9] Genetic algorithm in hopfield neural network with probabilistic 2 satisfiability
    Chen, Ju J. C.
    Zheng, Chengfeng C. Z.
    Gao, Yuan Y. G.
    Guo, Yueling Y. G.
    2023 2ND ASIA CONFERENCE ON ALGORITHMS, COMPUTING AND MACHINE LEARNING, CACML 2023, 2023, : 107 - 111
  • [10] 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