Robust Artificial Immune System in the Hopfield network for Maximum k-Satisfiability
Journal Title: International Journal of Interactive Multimedia and Artificial Intelligence - Year 2017, Vol 4, Issue 4
Abstract
Artificial Immune System (AIS) algorithm is a novel and vibrant computational paradigm, enthused by the biological immune system. Over the last few years, the artificial immune system has been sprouting to solve numerous computational and combinatorial optimization problems. In this paper, we introduce the restricted MAX-kSAT as a constraint optimization problem that can be solved by a robust computational technique. Hence, we will implement the artificial immune system algorithm incorporated with the Hopfield neural network to solve the restricted MAX-kSAT problem. The proposed paradigm will be compared with the traditional method, Brute force search algorithm integrated with Hopfield neural network. The results demonstrate that the artificial immune system integrated with Hopfield network outperforms the conventional Hopfield network in solving restricted MAX-kSAT. All in all, the result has provided a concrete evidence of the effectiveness of our proposed paradigm to be applied in other constraint optimization problem. The work presented here has many profound implications for future studies to counter the variety of satisfiability problem.
Authors and Affiliations
Mohd Asyraf Bin Mansor, Mohd Shareduwan Bin Mohd Kasihmuddin, Saratha Sathasivam
Keywords
Related Articles
- EP ID EP329248
- DOI 10.9781/ijimai.2017.448
- Views 140
- Downloads 0
Segmentation of Arabic Handwritten Documents into Text Lines using Watershed Transform
A crucial task in character recognition systems is the segmentation of the document into text lines and especially if it is handwritten. When dealing with non-Latin document such as Arabic, the challenge becomes greater...
Construction of a Benchmark for the User Experience Questionnaire (UEQ)
Questionnaires are a cheap and highly efficient tool for achieving a quantitative measure of a product’s user experience (UX). However, it is not always easy to decide, if a questionnaire result can really show whether a...
An analytic Study of the Key Factors Influencing the Design and Routing Techniques of a Wireless Sensor Network
A wireless sensor network contains various nodes having certain sensing, processing & communication capabilities. Actually they are multifunctional battery operated nodes called motes. These motes are small in size & bat...
Robust Artificial Immune System in the Hopfield network for Maximum k-Satisfiability
Artificial Immune System (AIS) algorithm is a novel and vibrant computational paradigm, enthused by the biological immune system. Over the last few years, the artificial immune system has been sprouting to solve numerous...
A Solution Generator Algorithm for Decision Making based Automated Negotiation in the Construction Domain
In this paper, we present our work-in-progress of a proposed framework for automated negotiation in the construction domain. The proposed framework enables software agents to conduct negotiations and autonomously make va...