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)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Avcı, İbrahim & Lort, Hüseyin & Tatlıcıoğlu, Buğce E., 2023. "Numerical investigation and deep learning approach for fractal–fractional order dynamics of Hopfield neural network model," Chaos, Solitons & Fractals, Elsevier, vol. 177(C).

    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. 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).
    2. 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.
    3. 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.
    4. 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.
    5. 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.
    6. 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.
    7. 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.
    8. 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.
    9. Duan Chen & Arturo S. Leon & Qiuwen Chen & Ruonan Li, 2018. "A Derivative-Free Hybrid Optimization Model for Short-Term Operation of a Multi-Objective Reservoir System Under Uncertainty," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 32(11), pages 3707-3721, September.
    10. Shengli Liao & Jie Liu & Benxi Liu & Chuntian Cheng & Lingan Zhou & Huijun Wu, 2020. "Multicore Parallel Dynamic Programming Algorithm for Short-Term Hydro-Unit Load Dispatching of Huge Hydropower Stations Serving Multiple Power Grids," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 34(1), pages 359-376, January.
    11. Benkendorf, Donald J. & Schwartz, Samuel D. & Cutler, D. Richard & Hawkins, Charles P., 2023. "Correcting for the effects of class imbalance improves the performance of machine-learning based species distribution models," Ecological Modelling, Elsevier, vol. 483(C).
    12. Jianguo Zhang & Peitao Li & Xin Yin & Sheng Wang & Yuanguang Zhu, 2022. "Back Analysis of Surrounding Rock Parameters in Pingdingshan Mine Based on BP Neural Network Integrated Mind Evolutionary Algorithm," Mathematics, MDPI, vol. 10(10), pages 1-16, May.
    13. Hui Wu & A-Xing Zhu & Junzhi Liu & Yongbo Liu & Jingchao Jiang, 2018. "Best Management Practices Optimization at Watershed Scale: Incorporating Spatial Topology among Fields," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 32(1), pages 155-177, January.
    14. Rong-Song Chen & Chan-Ming Tsai, 2017. "Development of an Evaluation System for Sustaining Reservoir Functions—A Case Study of Shiwen Reservoir in Taiwan," Sustainability, MDPI, vol. 9(8), pages 1-18, August.
    15. Shahed Mahmud & Ripon K. Chakrabortty & Alireza Abbasi & Michael J. Ryan, 2022. "Switching strategy-based hybrid evolutionary algorithms for job shop scheduling problems," Journal of Intelligent Manufacturing, Springer, vol. 33(7), pages 1939-1966, October.
    16. 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).
    17. Helen Durand, 2020. "Responsive Economic Model Predictive Control for Next-Generation Manufacturing," Mathematics, MDPI, vol. 8(2), pages 1-38, February.
    18. 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.
    19. 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.
    20. 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.

    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.