View Article |
Novel random k satisfiability for k ≤ 2 in hopfield Neural Network
Saratha Sathasivam1, Ahmad Izani Md Ismail2, Siti Zulaikha Mohd Jamaludin3, Mohd Shareduwan Mohd Kasihmuddin4, Mohd. Asyraf Mansor5, Mustafa Mamat6.
The k Satisfiability logic representation (kSAT) contains valuable information that can be represented in terms of variables. This paper investigates the use of a particular non-systematic logical rule namely Random k Satisfiability (RANkSAT). RANkSAT contains a series of satisfiable clauses but the structure of the formula is determined randomly by the user. In the present study, RANkSAT representation is successfully implemented in Hopfield Neural Network (HNN) by obtaining the optimal synaptic weights. We focus on the different regimes for k ≤ 2 by taking advantage of the non-redundant logical structure, thus obtaining the final neuron state that minimizes the cost function. We also simulate the performances of RANkSAT logical rule using several performance metrics. The simulated results suggest that the RANkSAT representation can be embedded optimally in HNN and that the proposed method can retrieve the optimal final state.
Affiliation:
- Universiti Sains Malaysia Pulau Pinang (Malaysia), Malaysia
- Universiti Sains Malaysia Pulau Pinang (Malaysia), Malaysia
- Universiti Sains Malaysia Pulau Pinang (Malaysia), Malaysia
- Universiti Sains Malaysia Pulau Pinang (Malaysia), Malaysia
- Universiti Sains Malaysia Pulau Pinang (Malaysia), Malaysia
- Universiti Sultan Zainal Abidin Terengganu, Malaysia, Malaysia
Toggle translation
|
|
Indexation |
Indexed by |
MyJurnal (2021) |
H-Index
|
6 |
Immediacy Index
|
0.000 |
Rank |
0 |
Indexed by |
Web of Science (SCIE - Science Citation Index Expanded) |
Impact Factor
|
JCR (1.009) |
Rank |
Q4 (Multidisciplinary Sciences) |
Additional Information |
JCI (0.15) |
Indexed by |
Scopus 2020 |
Impact Factor
|
CiteScore (1.4) |
Rank |
Q2 (Multidisciplinary) |
Additional Information |
SJR (0.251) |
|
|
|