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 computational and combinatorial optimization problems. In this paper, we introd...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Universidad Internacional de La Rioja (UNIR)
2017-08-01
|
| Series: | International Journal of Interactive Multimedia and Artificial Intelligence |
| Subjects: | |
| Online Access: | http://www.ijimai.org/journal/node/1518 |
| _version_ | 1818559908078944256 |
|---|---|
| author | Mohd Asyraf Bin Mansor Mohd Shareduwan Bin Mohd Kasihmuddin Saratha Sathasivam |
| author_facet | Mohd Asyraf Bin Mansor Mohd Shareduwan Bin Mohd Kasihmuddin Saratha Sathasivam |
| author_sort | Mohd Asyraf Bin Mansor |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-12-14T00:31:38Z |
| format | Article |
| id | doaj.art-f162af4195d24d608cdd4121cfb03d52 |
| institution | Directory Open Access Journal |
| issn | 1989-1660 1989-1660 |
| language | English |
| last_indexed | 2024-12-14T00:31:38Z |
| publishDate | 2017-08-01 |
| publisher | Universidad Internacional de La Rioja (UNIR) |
| record_format | Article |
| series | International Journal of Interactive Multimedia and Artificial Intelligence |
| spelling | doaj.art-f162af4195d24d608cdd4121cfb03d522022-12-21T23:24:50ZengUniversidad Internacional de La Rioja (UNIR)International Journal of Interactive Multimedia and Artificial Intelligence1989-16601989-16602017-08-0144637110.9781/ijimai.2017.449ijimai.2017.449Robust Artificial Immune System in the Hopfield network for Maximum k-SatisfiabilityMohd Asyraf Bin MansorMohd Shareduwan Bin Mohd KasihmuddinSaratha SathasivamArtificial 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.http://www.ijimai.org/journal/node/1518AlgorithmsArtificial Immune SystemBrute ForceHopfieldNeural Network |
| spellingShingle | Mohd Asyraf Bin Mansor Mohd Shareduwan Bin Mohd Kasihmuddin Saratha Sathasivam Robust Artificial Immune System in the Hopfield network for Maximum k-Satisfiability International Journal of Interactive Multimedia and Artificial Intelligence Algorithms Artificial Immune System Brute Force Hopfield Neural Network |
| title | Robust Artificial Immune System in the Hopfield network for Maximum k-Satisfiability |
| title_full | Robust Artificial Immune System in the Hopfield network for Maximum k-Satisfiability |
| title_fullStr | Robust Artificial Immune System in the Hopfield network for Maximum k-Satisfiability |
| title_full_unstemmed | Robust Artificial Immune System in the Hopfield network for Maximum k-Satisfiability |
| title_short | Robust Artificial Immune System in the Hopfield network for Maximum k-Satisfiability |
| title_sort | robust artificial immune system in the hopfield network for maximum k satisfiability |
| topic | Algorithms Artificial Immune System Brute Force Hopfield Neural Network |
| url | http://www.ijimai.org/journal/node/1518 |
| work_keys_str_mv | AT mohdasyrafbinmansor robustartificialimmunesysteminthehopfieldnetworkformaximumksatisfiability AT mohdshareduwanbinmohdkasihmuddin robustartificialimmunesysteminthehopfieldnetworkformaximumksatisfiability AT sarathasathasivam robustartificialimmunesysteminthehopfieldnetworkformaximumksatisfiability |