Genetic Algorithm for Restricted Maximum k-Satisfiability in the Hopfield Network
Autor:
Kasihmuddin, Mohd Shareduwan Bin Mohd
; Mansor, Mohd Asyraf Bin
; Sathasivam, Saratha
Fecha:
12/2016Palabra clave:
Revista / editorial:
International Journal of Interactive Multimedia and Artificial Intelligence (IJIMAI)Tipo de Ítem:
articleDirección web:
https://ijimai.org/journal/bibcite/reference/2581![Open Access Open Access](/themes/Mirage2/images/reunir/openaccess.png)
Resumen:
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.
Ficheros en el ítem
![icon](/themes/Mirage2/images/reunir/icons/pdf.png)
Este ítem aparece en la(s) siguiente(s) colección(es)
Estadísticas de uso
Año |
2012 |
2013 |
2014 |
2015 |
2016 |
2017 |
2018 |
2019 |
2020 |
2021 |
2022 |
2023 |
2024 |
Vistas |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
24 |
70 |
61 |
38 |
Descargas |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
12 |
105 |
52 |
26 |
Ítems relacionados
Mostrando ítems relacionados por Título, autor o materia.
-
Robust Artificial Immune System in the Hopfield network for Maximum k-Satisfiability
Bin Mohd Kasihmuddin, Mohd Shareduwan; Bin Mansor, Mohd Asyraf; Sathasivam, Saratha (International Journal of Interactive Multimedia and Artificial Intelligence (IJIMAI), 06/2017)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 ... -
Satisfiability Logic Analysis Via Radial Basis Function Neural Network with Artificial Bee Colony Algorithm
Kasihmuddin, Mohd Shareduwan Bin Mohd; Mansor, Mohd Asyraf Bin; Abdulhabib Alzaeemi, Shehab; Sathasivam, Saratha (International Journal of Interactive Multimedia and Artificial Intelligence (IJIMAI), 06/2021)Radial Basis Function Neural Network (RBFNN) is a variant of artificial neural network (ANN) paradigm, utilized in a plethora of fields of studies such as engineering, technology and science. 2 Satisfiability (2SAT) ... -
Improved Differential Evolution Algorithm for Parameter Estimation to Improve the Production of Biochemical Pathway
Khim Chong, Chuii; Saberi Mohamad, Mohd; Deris, Safaai; Shahir Shamsir, Mohd; Wen Choon, Yee; En Chai, Lian (International Journal of Interactive Multimedia and Artificial Intelligence (IJIMAI), 06/2012)This paper introduces an improved Differential Evolution algorithm (IDE) which aims at improving its performance in estimating the relevant parameters for metabolic pathway data to simulate glycolysis pathway for yeast. ...