Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
research-article

YRAN2SAT: : A novel flexible random satisfiability logical rule in discrete hopfield neural network

Published: 01 September 2022 Publication History

Highlights

A novel Satisfiability namely YRAN2SAT is introduced by generating first and second order logic with randomized clauses combinations. By introducing both features, the proposed Satisfiability is able to explore the search space.
YRAN2SAT will be embedded into Discrete Hopfield Neural Network by minimizing the inconsistency of the logical rule that leads to zero cost function. The obtained cost function will be mapped to satisfied assignments which contributes to optimal synaptic weight management for the network.
Suitable metrics is applied to demonstrate the performance of both learning and retrieval phase of YRAN2SAT in the network. Several factors such as synaptic weight management, learning and retrieval errors, energy profile, and quality of final neuron states will be analysed.

Abstract

The current development of the satisfiability logical representation in Discrete Hopfield Neural Network has two prominent perspectives which are systematic and non-systematic logic. In general, systematic logic was reported to provide us with more consistent and very predictable behaviour whereas non-systematic logic provides broader solution space with a non-predictable pattern. However, the main weaknesses of the existing satisfiability logical rule are the non-flexibility of the logical composition and a low capability to represent the feature's intersection between systematic and non-systematic logic. In this paper, a flexible logical rule called Y-Type Random 2 Satisfiability was proposed by combining the structure of the systematic and non-systematic logic, as a hybrid satisfiability logical rule. The proposed logical rule enumerates randomly based on the structure of either first-order, second-order, or both orders of the clause. The proposed logical rule will be implemented into Discrete Hopfield Neural Network with the aim of minimizing the cost function. The behaviour of the proposed logical rule is compared with the existing satisfiability logic in terms of various performance evaluation metrics. The results show the improvement of the solution capacity for our proposed logic in terms of synaptic weight assessments, various error analyses, energy evaluation, the effects of different states, similarity index, and variability of states. The findings confirm that the proposed logical rule serves as a flexible symbolic instruction for the Discrete Hopfield Neural Network by obtaining the optimal synaptic weights and more variation of neuron states in solution spaces.

References

[1]
Z. Liao, B. Wang, X. Xia, P.M. Hannam, Environmental emergency decision support system based on artificial neural network, Saf Sci 50 (2012) 150–163.
[2]
I.A. Basheer, M. Hajmeer, Artificial neural networks: fundamentals, computing, design, and application, J Microbiol Meth 43 (2000) 3–31.
[3]
I. Gonzalez-Fernandez, M.A. Iglesias-Otero, M. Esteki, O.A. Moldes, J.C. Mejuto, J. Simal-Gandara, A critical review on the use of artificial neural networks in olive oil production, characterization and authentication, Crit Rev Food Sci 59 (2019) 1913–1926.
[4]
T. Efendigil, S. Önüt, C. Kahraman, A decision support system for demand forecasting with artificial neural networks and neuro-fuzzy models: a comparative analysis, Exp Syst Appl 36 (2009) 6697–6707.
[5]
F. Mumali, Artificial neural network-based decision support systems in manufacturing processes: a systematic literature review, Comput Ind Eng 165 (2022).
[6]
G. Benitez-Garcia, M. Haris, Y. Tsuda, N. Ukita, Finger gesture spotting from long sequences based on multi-stream recurrent neural networks, Sensors 20 (2020) 528.
[7]
E. Parsaeimehr, M. Fartash, J.A. Torkestani, An enhanced deep neural network-based architecture for joint extraction of entity mentions and relations, Int J Fuzzy Log Intell Syst 20 (2020) 69–76.
[8]
H. Rahmanifard, T. Plaksina, Application of artificial intelligence techniques in the petroleum industry: a review, Artif Intell Rev 52 (2019) 2295–2318.
[9]
L. Su, L. Deng, W. Zhu, S. Zhao, Statistical detection of weak pulse signal under chaotic noise based on Elman neural network, Wirel Commun Mob Com 2020 (2020) 1–12.
[10]
J.J. Hopfield, D.W. Tank, Neural”computation of decisions in optimization problems, Biol Cybern 52 (1985) 141–152.
[11]
M.S.M. Kasihmuddin, M.A. Mansor, S. Sathasivam, Discrete hopfield neural network in restricted maximum k-satisfiability logic programming, Sains Malays 47 (2018) 1327–1335.
[12]
D. Kong, S. Hu, J. Wang, Z. Liu, T. Chen, Q. Yu, Y. Liu, Study of recall time of associative memory in a memristive Hopfield neural network, IEEE Access 7 (2019) 58876–58882.
[13]
M.S.M. Kasihmuddin, M.A. Mansor, S. Sathasivam, Hybrid genetic algorithm in the hopfield network for logic satisfiability problem, Pertanika J Sci Tech 25 (2017) 139–152.
[14]
W.A.T.W. Abdullah, Logic programming on a neural network, Int J Intell Syst 7 (1992) 513–519.
[15]
S. Sathasivam, Upgrading logic programming in hopfield network, Sains Malays. 39 (2010) 115–118.
[16]
M.A. Mansor, M.S.M. Kasihmuddin, S. Sathasivam, Artificial immune system paradigm in the hopfield network for 3-satisfiability problem, Pertanika J Sci Tech 25 (2017) 1173–1188.
[17]
S. Alzaeemi, M.A. Mansor, M.S.M. Kasihmuddin, S. Sathasivam, M. Mamat, Radial basis function neural network for 2 satisfiability programming, Indones J Electr Eng Comput Sci 18 (2020) 459–469.
[18]
M.S.M. Kasihmuddin, M.A. Mansor, S. Sathasivam, Genetic algorithm for restricted maximum k-satisfiability in the hopfield network, Int J Interact Multi 4 (2016) 52–60.
[19]
M.S.M. Kasihmuddin, M.A. Mansor, S. Sathasivam, Robust artificial bee colony in the hopfield network for 2-satisfiability problem, Pertanika J Sci Tech 25 (2017) 453–468.
[20]
M.A. Mansor, M.S.M. Kasihmuddin, S. Sathasivam, Robust artificial immune system in the hopfield network for maximum k-satisfiability, Int J Interact Multim Artif Intell 4 (2017) 63–71.
[21]
S. Sathasivam, M.A. Mansor, A. Ismail, S. Jamaludin, M. Mamat, Novel random k satisfiability for k≤2 in hopfield neural network, Sains Malaysiana 49 (2020) 2847–2857.
[22]
S.A. Karim, N.E. Zamri, A. Alway, M.S.M. Kasihmuddin, A.I.M Ismail, M.A. Mansor, N.F.A. Hassan, Random satisfiability: a higher-order logical approach in discrete hopfield neural network, IEEE Access 9 (2021) 50831–50845.
[23]
M.M. Bazuhair, S.Z.M. Jamaludin, N.E. Zamri, M.S.M. Kasihmuddin, M.A Mansor, A. Alway, S.A. Karim, Novel hopfield neural network model with election algorithm for random 3 satisfiability, Processes 9 (2021) 1292–1319.
[24]
S. Sathasivam, M.A. Mansor, M.S.M. Kasihmuddin, H. Abubakar, Election algorithm for random satisfiability in the Hopfield neural network, Processes 8 (2020) 568–587.
[25]
A. Alway, N.E. Zamri, S.A. Karim, M.A. Mansor, M.S.M Kasihmuddin, M.M. Bazuhair, Major 2 satisfiability logic in discrete hopfield neural network, Int J Comput Math (2021) 1–25.
[26]
A. Alway, N.E. Zamri, M.S.M. Kasihmuddin, M.A. Mansor, S. Sathasivam, Palm oil trend analysis via logic mining with discrete Hopfield neural network, Pertanika J Sci Technol 28 (2020) 967–981.
[27]
V. Veerasamy, N.I.A. Wahab, R. Ramachandran, M.L. Othman, H. Hizam, J.S. Kumar, A.X.R. Irudayaraj, Design of single-and multi-loop self-adaptive PID controller using heuristic based recurrent neural network for ALFC of hybrid power system, Exp Syst Appl 192 (2022).
[28]
A. Barra, M. Beccaria, A. Fachechi, A new mechanical approach to handle generalized Hopfield neural networks, Neural Netw 106 (2018) 205–222.
[29]
G. Wang, Z. Hao, B. Zhang, L. Jin, Convergence and robustness of bounded recurrent neural networks for solving dynamic Lyapunov equations, Inf Sci 588 (2022) 106–123.
[30]
M.S.M Kasihmuddin, M.A. Mansor, M.F.M Basir, S. Sathasivam, Discrete mutation Hopfield neural network in propositional satisfiability, Mathematics 7 (2019) 1133–1154.
[31]
L. Hu, F. Sun, H. Xu, H. Liu, X. Zhang, Mutation Hopfield neural network and its applications, Inf Sci 181 (2011) 92–105.
[32]
S. Bag, S.K. Kumar, M.K. Tiwari, An efficient recommendation generation using relevant Jaccard similarity, Inf Sci 483 (2019) 53–64.
[33]
M. Brusco, J.D. Cradit, D. Steinley, A comparison of 71 binary similarity coefficients: the effect of base rates, PLoS One 16 (2021).
[34]
H.R. Almadhoun, S.S. Abu-Naser, Detection of brain tumor using deep learning, IJAER 6 (2022) 29–47.
[35]
N.E. Zamri, M.A. Mansor, M.S.M. Kasihmuddin, A. Alway, S.Z.M. Jamaludin, S.A. Alzaeemi, Amazon employees resources access data extraction via clonal selection algorithm and logic mining approach, Entropy 22 (2020) 596.
[36]
C. Xu, C. Wang, Y. Sun, Q. Hong, Q. Deng, H. Chen, Memristor-based neural network circuit with weighted sum simultaneous perturbation training and its applications, Neurocomputing 462 (2021) 581–590.
[37]
B. Kosko, Bidirectional associative memories: unsupervised Hebbian learning to bidirectional backpropagation, IEEE Trans Syst Man Cyber Syst 51 (2021) 103–115.
[38]
Y. Wang, D. Xu, Properties of the satisfiability threshold of the strictly d-regular random (3,2s)-SAT problem, Front Comput 14 (2020) 1–14.
[39]
D. Karaboga, An idea based on honey bee swarm for numerical optimization. Technical report, Technical report-tr06 Erciyes Univ Eng Faculty Comput Eng Dep 200 (2005) 1–10.
[40]
H. Emami, F. Derakhshan, Election algorithm: a new socio-politically inspired strategy, AI Commun 28 (2015) 591–603.

Cited By

View all
  • (2024)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 AlgorithmExpert Systems with Applications: An International Journal10.1016/j.eswa.2023.122307240:COnline publication date: 15-Apr-2024
  • (2024)Picture fuzzy reasoning full implication method and its applicationEngineering Applications of Artificial Intelligence10.1016/j.engappai.2023.107353127:PBOnline publication date: 1-Jan-2024
  • (2023)A Modified Fuzzy K-nearest Neighbor Using the Improved Sparrow Search Algorithm for Two-classes and Multi-classes DatasetsProceedings of the 2023 2nd Asia Conference on Algorithms, Computing and Machine Learning10.1145/3590003.3590042(222-227)Online publication date: 17-Mar-2023
  • Show More Cited By

Index Terms

  1. YRAN2SAT: A novel flexible random satisfiability logical rule in discrete hopfield neural network
        Index terms have been assigned to the content through auto-classification.

        Recommendations

        Comments

        Information & Contributors

        Information

        Published In

        cover image Advances in Engineering Software
        Advances in Engineering Software  Volume 171, Issue C
        Sep 2022
        143 pages

        Publisher

        Elsevier Science Ltd.

        United Kingdom

        Publication History

        Published: 01 September 2022

        Author Tags

        1. Discrete hopfield neural network
        2. Non-systematic logic
        3. Flexible logical rule
        4. Y-Type random 2 satisfiability
        5. Random dynamics

        Qualifiers

        • Research-article

        Contributors

        Other Metrics

        Bibliometrics & Citations

        Bibliometrics

        Article Metrics

        • Downloads (Last 12 months)0
        • Downloads (Last 6 weeks)0
        Reflects downloads up to 14 Oct 2024

        Other Metrics

        Citations

        Cited By

        View all
        • (2024)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 AlgorithmExpert Systems with Applications: An International Journal10.1016/j.eswa.2023.122307240:COnline publication date: 15-Apr-2024
        • (2024)Picture fuzzy reasoning full implication method and its applicationEngineering Applications of Artificial Intelligence10.1016/j.engappai.2023.107353127:PBOnline publication date: 1-Jan-2024
        • (2023)A Modified Fuzzy K-nearest Neighbor Using the Improved Sparrow Search Algorithm for Two-classes and Multi-classes DatasetsProceedings of the 2023 2nd Asia Conference on Algorithms, Computing and Machine Learning10.1145/3590003.3590042(222-227)Online publication date: 17-Mar-2023
        • (2023)Genetic algorithm in hopfield neural network with probabilistic 2 satisfiabilityProceedings of the 2023 2nd Asia Conference on Algorithms, Computing and Machine Learning10.1145/3590003.3590024(107-111)Online publication date: 17-Mar-2023
        • (2023)Estimation of Distribution Algorithm with Discrete Hopfield Neural Network for GRAN3SAT AnalysisProceedings of the 2023 2nd Asia Conference on Algorithms, Computing and Machine Learning10.1145/3590003.3590021(96-101)Online publication date: 17-Mar-2023
        • (2023)A Study on the Relationship Between Heart Rate and Brain Waves During Programming Task in Several ExperimentsProceedings of the 2023 12th International Conference on Software and Computer Applications10.1145/3587828.3587876(321-327)Online publication date: 23-Feb-2023
        • (2023)Multi-unit Discrete Hopfield Neural Network for higher order supervised learning through logic miningJournal of King Saud University - Computer and Information Sciences10.1016/j.jksuci.2023.10155435:5Online publication date: 13-Jul-2023
        • (2023)PRO2SATAdvances in Engineering Software10.1016/j.advengsoft.2022.103355175:COnline publication date: 1-Jan-2023

        View Options

        View options

        Get Access

        Login options

        Media

        Figures

        Other

        Tables

        Share

        Share

        Share this Publication link

        Share on social media