Issue |
Int. J. Simul. Multidisci. Des. Optim.
Volume 11, 2020
|
|
---|---|---|
Article Number | 16 | |
Number of page(s) | 13 | |
DOI | https://doi.org/10.1051/smdo/2020008 | |
Published online | 07 August 2020 |
Research Article
Modified election algorithm in hopfield neural network for optimal random k satisfiability representation
1
School of Mathematical Sciences, Universiti Sains Malaysia, Pualau Penang, 11800 USM, Penang, Malaysia
2
Department of Mathematics, Federal University Dutsin-Ma, Nigeria
3
Department of Mathematics, Isa Kaita College of Education, Dutsin-Ma, Nigeria
* e-mail: zeeham4u2c@yahoo.com
Received:
4
April
2020
Accepted:
20
June
2020
Election algorithm (EA) is a novel metaheuristics optimization model motivated by phenomena of the socio-political mechanism of presidential election conducted in many countries. The capability and robustness EA in finding an optimal solution to optimization has been proven by various researchers. In this paper, modified version of EA has been utilized in accelerating the searching capacity of Hopfield neural network (HNN) learning phase for optimal random-kSAT logical representation (HNN-R2SATEA). The utility of the proposed approach has been contrasted with the current standard exhaustive search algorithm (HNN-R2SATES) and the newly developed algorithm HNN-R2SATICA. From the analysis obtained, it has been clearly shown that the proposed hybrid computational model HNN-R2SATEA outperformed other existing model in terms of global minima ratio (Zm), mean absolute error (MAE), Bayesian information criterion (BIC) and execution time (ET). The finding portrays that the MEA algorithm surpassed the other two algorithms for optimal random-kSAT logical representation.
Key words: Election algorithm / Hopfield neural networks / exhaustive search / random satisfiability / logic programming
© H. Abubakar et al., published by EDP Sciences, 2020
This is an Open Access article distributed under the terms of the Creative Commons Attribution License (https://creativecommons.org/licenses/by/4.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.