IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v7y2019i11p1133-d288628.html
   My bibliography  Save this article

Discrete Mutation Hopfield Neural Network in Propositional Satisfiability

Author

Listed:
  • Mohd Shareduwan Mohd Kasihmuddin

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

  • Mohd. Asyraf Mansor

    (School of Distance Education, Universiti Sains Malaysia, Penang 11800 USM, Malaysia)

  • Md Faisal Md Basir

    (Department of Mathematical Sciences, Faculty of Science, Universiti Teknologi Malaysia, Johor Bahru 81310 UTM, Johor, Malaysia)

  • Saratha Sathasivam

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

Abstract

The dynamic behaviours of an artificial neural network (ANN) system are strongly dependent on its network structure. Thus, the output of ANNs has long suffered from a lack of interpretability and variation. This has severely limited the practical usability of the logical rule in the ANN. The work presents an integrated representation of k -satisfiability ( k SAT) in a mutation hopfield neural network (MHNN). Neuron states of the hopfield neural network converge to minimum energy, but the solution produced is confined to the limited number of solution spaces. The MHNN is incorporated with the global search capability of the estimation of distribution algorithms (EDAs), which typically explore various solution spaces. The main purpose is to estimate other possible neuron states that lead to global minimum energy through available output measurements. Furthermore, it is shown that the MHNN can retrieve various neuron states with the lowest minimum energy. Subsequent simulations performed on the MHNN reveal that the approach yields a result that surpasses the conventional hybrid HNN. Furthermore, this study provides a new paradigm in the field of neural networks by overcoming the overfitting issue.

Suggested Citation

  • Mohd Shareduwan Mohd Kasihmuddin & Mohd. Asyraf Mansor & Md Faisal Md Basir & Saratha Sathasivam, 2019. "Discrete Mutation Hopfield Neural Network in Propositional Satisfiability," Mathematics, MDPI, vol. 7(11), pages 1-21, November.
    • Handle: RePEc:gam:jmathe:v:7:y:2019:i:11:p:1133-:d:288628
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/7/11/1133/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2227-7390/7/11/1133/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Zhe Wu & Panagiotis D. Christofides, 2019. "Economic Machine-Learning-Based Predictive Control of Nonlinear Systems," Mathematics, MDPI, vol. 7(6), pages 1-20, June.
    2. Gao, Shujun & de Silva, Clarence W., 2018. "Estimation distribution algorithms on constrained optimization problems," Applied Mathematics and Computation, Elsevier, vol. 339(C), pages 323-345.
    3. Duan Chen & Qiuwen Chen & Arturo S. Leon & Ruonan Li, 2016. "A Genetic Algorithm Parallel Strategy for Optimizing the Operation of Reservoir with Multiple Eco-environmental Objectives," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 30(7), pages 2127-2142, May.
    4. Fuqing Zhao & Zhongshi Shao & Junbiao Wang & Chuck Zhang, 2016. "A hybrid differential evolution and estimation of distribution algorithm based on neighbourhood search for job shop scheduling problems," International Journal of Production Research, Taylor & Francis Journals, vol. 54(4), pages 1039-1060, February.
    5. Gobeyn, Sacha & Mouton, Ans M. & Cord, Anna F. & Kaim, Andrea & Volk, Martin & Goethals, Peter L.M., 2019. "Evolutionary algorithms for species distribution modelling: A review in the context of machine learning," Ecological Modelling, Elsevier, vol. 392(C), pages 179-195.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Chou, Jui-Sheng & Truong, Dinh-Nhat, 2021. "A novel metaheuristic optimizer inspired by behavior of jellyfish in ocean," Applied Mathematics and Computation, Elsevier, vol. 389(C).
    2. Wu, Jiang & Ou, Guiyan & Liu, Xiaohui & Dong, Ke, 2022. "How does academic education background affect top researchers’ performance? Evidence from the field of artificial intelligence," Journal of Informetrics, Elsevier, vol. 16(2).
    3. Helen Durand, 2020. "Responsive Economic Model Predictive Control for Next-Generation Manufacturing," Mathematics, MDPI, vol. 8(2), pages 1-38, February.
    4. Qiongfang Li & Yao Du & Zhennan Liu & Zhengmo Zhou & Guobin Lu & Qihui Chen, 2022. "Drought prediction in the Yunnan–Guizhou Plateau of China by coupling the estimation of distribution algorithm and the extreme learning machine," Natural Hazards: Journal of the International Society for the Prevention and Mitigation of Natural Hazards, Springer;International Society for the Prevention and Mitigation of Natural Hazards, vol. 113(3), pages 1635-1661, September.
    5. Monica Aureliana Petcu & Liliana Ionescu-Feleaga & Bogdan-Ștefan Ionescu & Dumitru-Florin Moise, 2023. "A Decade for the Mathematics : Bibliometric Analysis of Mathematical Modeling in Economics, Ecology, and Environment," Mathematics, MDPI, vol. 11(2), pages 1-30, January.
    6. Gao, Shujun & de Silva, Clarence W., 2018. "Estimation distribution algorithms on constrained optimization problems," Applied Mathematics and Computation, Elsevier, vol. 339(C), pages 323-345.
    7. Guilherme V. Hollweg & Shahid A. Khan & Shivam Chaturvedi & Yaoyu Fan & Mengqi Wang & Wencong Su, 2023. "Grid-Connected Converters: A Brief Survey of Topologies, Output Filters, Current Control, and Weak Grids Operation," Energies, MDPI, vol. 16(9), pages 1-31, April.
    8. Ming Hu & Guo H. Huang & Wei Sun & Xiaowen Ding & Yongping Li & Bin Fan, 2016. "Optimization and Evaluation of Environmental Operations for Three Gorges Reservoir," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 30(10), pages 3553-3576, August.
    9. Wen-jing Niu & Zhong-kai Feng & Yu-rong Li & Shuai Liu, 2021. "Cooperation Search Algorithm for Power Generation Production Operation Optimization of Cascade Hydropower Reservoirs," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 35(8), pages 2465-2485, June.
    10. Giovanni Cicceri & Giuseppe Inserra & Michele Limosani, 2020. "A Machine Learning Approach to Forecast Economic Recessions—An Italian Case Study," Mathematics, MDPI, vol. 8(2), pages 1-20, February.
    11. Mohammed Falah Allawi & Othman Jaafar & Mohammad Ehteram & Firdaus Mohamad Hamzah & Ahmed El-Shafie, 2018. "Synchronizing Artificial Intelligence Models for Operating the Dam and Reservoir System," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 32(10), pages 3373-3389, August.
    12. Margarita Antoniou & Gregor Papa, 2021. "Differential Evolution with Estimation of Distribution for Worst-Case Scenario Optimization," Mathematics, MDPI, vol. 9(17), pages 1-22, September.
    13. Katakam V SeethaRam, 2021. "Three Level Rule Curve for Optimum Operation of a Multipurpose Reservoir using Genetic Algorithms," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 35(1), pages 353-368, January.
    14. Liao, Shengli & Liu, Huan & Liu, Zhanwei & Liu, Benxi & Li, Gang & Li, Shushan, 2021. "Medium-term peak shaving operation of cascade hydropower plants considering water delay time," Renewable Energy, Elsevier, vol. 179(C), pages 406-417.
    15. Hooftman, Danny A.P. & Bullock, James M. & Jones, Laurence & Eigenbrod, Felix & Barredo, José I. & Forrest, Matthew & Kindermann, Georg & Thomas, Amy & Willcock, Simon, 2022. "Reducing uncertainty in ecosystem service modelling through weighted ensembles," Ecosystem Services, Elsevier, vol. 53(C).
    16. Chaobin Zhang & Ying Zhang & Jianlong Li, 2019. "Grassland Productivity Response to Climate Change in the Hulunbuir Steppes of China," Sustainability, MDPI, vol. 11(23), pages 1-15, November.
    17. Min Dai & Ziwei Zhang & Adriana Giret & Miguel A. Salido, 2019. "An Enhanced Estimation of Distribution Algorithm for Energy-Efficient Job-Shop Scheduling Problems with Transportation Constraints," Sustainability, MDPI, vol. 11(11), pages 1-23, May.
    18. Lulu Song & Ying Meng & Qingxin Guo & Xinchang Gong, 2023. "Improved Differential Evolution Algorithm for Slab Allocation and Hot-Rolling Scheduling Integration Problem," Mathematics, MDPI, vol. 11(9), pages 1-19, April.
    19. Zhihao Zhang & Zhe Wu & David Rincon & Panagiotis D. Christofides, 2019. "Real-Time Optimization and Control of Nonlinear Processes Using Machine Learning," Mathematics, MDPI, vol. 7(10), pages 1-25, September.
    20. Jian Zhang & Guofu Ding & Yisheng Zou & Shengfeng Qin & Jianlin Fu, 2019. "Review of job shop scheduling research and its new perspectives under Industry 4.0," Journal of Intelligent Manufacturing, Springer, vol. 30(4), pages 1809-1830, April.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jmathe:v:7:y:2019:i:11:p:1133-:d:288628. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.