Hybridised Network of Fuzzy Logic and a Genetic Algorithm in Solving 3-Satisfiability Hopfield Neural Networks

Author:

Azizan Farah Liyana12ORCID,Sathasivam Saratha1ORCID,Ali Majid Khan Majahar1ORCID,Roslan Nurshazneem13,Feng Caicai1

Affiliation:

1. School of Mathematical Sciences, Universiti Sains Malaysia (USM), Penang 11800, Malaysia

2. Centre for Pre-University Studies, Universiti Malaysia Sarawak, Kota Samarahan 94300, Malaysia

3. Institute of Engineering Mathematics, Universiti Malaysia Perlis, Arau 02600, Malaysia

Abstract

This work proposed a new hybridised network of 3-Satisfiability structures that widens the search space and improves the effectiveness of the Hopfield network by utilising fuzzy logic and a metaheuristic algorithm. The proposed method effectively overcomes the downside of the current 3-Satisfiability structure, which uses Boolean logic by creating diversity in the search space. First, we included fuzzy logic into the system to make the bipolar structure change to continuous while keeping its logic structure. Then, a Genetic Algorithm is employed to optimise the solution. Finally, we return the answer to its initial bipolar form by casting it into the framework of the hybrid function between the two procedures. The suggested network’s performance was trained and validated using Matlab 2020b. The hybrid techniques significantly obtain better results in terms of error analysis, efficiency evaluation, energy analysis, similarity index, and computational time. The outcomes validate the significance of the results, and this comes from the fact that the proposed model has a positive impact. The information and concepts will be used to develop an efficient method of information gathering for the subsequent investigation. This new development of the Hopfield network with the 3-Satisfiability logic presents a viable strategy for logic mining applications in future.

Funder

Ministry of Higher Education Malaysia (MOHE) through the Fundamental Research Grant Scheme

Universiti Sains Malaysia

Publisher

MDPI AG

Subject

Geometry and Topology,Logic,Mathematical Physics,Algebra and Number Theory,Analysis

Reference36 articles.

1. “Neural” Computation of Decisions in Optimization Problems;Hopfield;Biol. Cybern.,1985

2. Logic Programming on a Neural Network;Abdullah;Int. J. Intell. Syst.,1992

3. Upgrading Logic Programming in Hopfield Network;Sathasivam;Sains Malays.,2010

4. Robust Artificial Bee Colony in the Hopfield Network for 2-Satisfiability Problem;Kasihmuddin;Pertanika J. Sci. Technol.,2017

5. Artificial Immune System Paradigm in the Hopfield Network for 3-Satisfiability Problem;Mansor;Pertanika J. Sci. Technol.,2017

同舟云学术

1.学者识别学者识别

2.学术分析学术分析

3.人才评估人才评估

"同舟云学术"是以全球学者为主线,采集、加工和组织学术论文而形成的新型学术文献查询和分析系统,可以对全球学者进行文献检索和人才价值评估。用户可以通过关注某些学科领域的顶尖人物而持续追踪该领域的学科进展和研究前沿。经过近期的数据扩容,当前同舟云学术共收录了国内外主流学术期刊6万余种,收集的期刊论文及会议论文总量共计约1.5亿篇,并以每天添加12000余篇中外论文的速度递增。我们也可以为用户提供个性化、定制化的学者数据。欢迎来电咨询!咨询电话:010-8811{复制后删除}0370

www.globalauthorid.com

TOP

Copyright © 2019-2024 北京同舟云网络信息技术有限公司
京公网安备11010802033243号  京ICP备18003416号-3