Genetic Algorithm for Restricted Maximum k-Satisfiability in the Hopfield Network
The restricted Maximum k-Satisfiability MAX- kSAT is an enhanced Boolean satisfiability counterpart that has attracted numerous amount of research. Genetic algorithm has been the prominent optimization heuristic algorithm to solve constraint optimization problem. The core motivation of this paper is...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Universidad Internacional de La Rioja (UNIR)
2016-12-01
|
| Series: | International Journal of Interactive Multimedia and Artificial Intelligence |
| Subjects: | |
| Online Access: | http://www.ijimai.org/journal/node/1447 |
| _version_ | 1818509407725551616 |
|---|---|
| author | Mohd Shareduwan Bin Mohd Kasihmuddin Mohd Asyraf Bin Mansor Saratha Sathasivam |
| author_facet | Mohd Shareduwan Bin Mohd Kasihmuddin Mohd Asyraf Bin Mansor Saratha Sathasivam |
| author_sort | Mohd Shareduwan Bin Mohd Kasihmuddin |
| collection | DOAJ |
| description | The restricted Maximum k-Satisfiability MAX- kSAT is an enhanced Boolean satisfiability counterpart that has attracted numerous amount of research. Genetic algorithm has been the prominent optimization heuristic algorithm to solve constraint optimization problem. The core motivation of this paper is to introduce Hopfield network incorporated with genetic algorithm in solving MAX-kSAT problem. Genetic algorithm will be integrated with Hopfield network as a single network. The proposed method will be compared with the conventional Hopfield network. The results demonstrate that Hopfield network with genetic algorithm outperforms conventional Hopfield networks. Furthermore, the outcome had provided a solid evidence of the robustness of our proposed algorithms to be used in other satisfiability problem. |
| first_indexed | 2024-12-10T22:45:06Z |
| format | Article |
| id | doaj.art-5910960ad80e44d3a752dd72d51ffdf5 |
| institution | Directory Open Access Journal |
| issn | 1989-1660 1989-1660 |
| language | English |
| last_indexed | 2024-12-10T22:45:06Z |
| publishDate | 2016-12-01 |
| publisher | Universidad Internacional de La Rioja (UNIR) |
| record_format | Article |
| series | International Journal of Interactive Multimedia and Artificial Intelligence |
| spelling | doaj.art-5910960ad80e44d3a752dd72d51ffdf52022-12-22T01:30:36ZengUniversidad Internacional de La Rioja (UNIR)International Journal of Interactive Multimedia and Artificial Intelligence1989-16601989-16602016-12-0142526010.9781/ijimai.2016.4210ijimai.2016.4210Genetic Algorithm for Restricted Maximum k-Satisfiability in the Hopfield NetworkMohd Shareduwan Bin Mohd KasihmuddinMohd Asyraf Bin MansorSaratha SathasivamThe restricted Maximum k-Satisfiability MAX- kSAT is an enhanced Boolean satisfiability counterpart that has attracted numerous amount of research. Genetic algorithm has been the prominent optimization heuristic algorithm to solve constraint optimization problem. The core motivation of this paper is to introduce Hopfield network incorporated with genetic algorithm in solving MAX-kSAT problem. Genetic algorithm will be integrated with Hopfield network as a single network. The proposed method will be compared with the conventional Hopfield network. The results demonstrate that Hopfield network with genetic algorithm outperforms conventional Hopfield networks. Furthermore, the outcome had provided a solid evidence of the robustness of our proposed algorithms to be used in other satisfiability problem.http://www.ijimai.org/journal/node/1447Genetic AlgorithmsHopfieldK-satisfiabilityNeural Network |
| spellingShingle | Mohd Shareduwan Bin Mohd Kasihmuddin Mohd Asyraf Bin Mansor Saratha Sathasivam Genetic Algorithm for Restricted Maximum k-Satisfiability in the Hopfield Network International Journal of Interactive Multimedia and Artificial Intelligence Genetic Algorithms Hopfield K-satisfiability Neural Network |
| title | Genetic Algorithm for Restricted Maximum k-Satisfiability in the Hopfield Network |
| title_full | Genetic Algorithm for Restricted Maximum k-Satisfiability in the Hopfield Network |
| title_fullStr | Genetic Algorithm for Restricted Maximum k-Satisfiability in the Hopfield Network |
| title_full_unstemmed | Genetic Algorithm for Restricted Maximum k-Satisfiability in the Hopfield Network |
| title_short | Genetic Algorithm for Restricted Maximum k-Satisfiability in the Hopfield Network |
| title_sort | genetic algorithm for restricted maximum k satisfiability in the hopfield network |
| topic | Genetic Algorithms Hopfield K-satisfiability Neural Network |
| url | http://www.ijimai.org/journal/node/1447 |
| work_keys_str_mv | AT mohdshareduwanbinmohdkasihmuddin geneticalgorithmforrestrictedmaximumksatisfiabilityinthehopfieldnetwork AT mohdasyrafbinmansor geneticalgorithmforrestrictedmaximumksatisfiabilityinthehopfieldnetwork AT sarathasathasivam geneticalgorithmforrestrictedmaximumksatisfiabilityinthehopfieldnetwork |