hopfield神经网络中最优随机k满意度表示的改进选举算法

Q3 Mathematics
H. Abubakar, Shamsul Rijal Muhammad Sabri, Sagir Abdu Masanawa, Surajo Yusuf
{"title":"hopfield神经网络中最优随机k满意度表示的改进选举算法","authors":"H. Abubakar, Shamsul Rijal Muhammad Sabri, Sagir Abdu Masanawa, Surajo Yusuf","doi":"10.1051/smdo/2020008","DOIUrl":null,"url":null,"abstract":"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.","PeriodicalId":37601,"journal":{"name":"International Journal for Simulation and Multidisciplinary Design Optimization","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2020-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"11","resultStr":"{\"title\":\"Modified election algorithm in hopfield neural network for optimal random k satisfiability representation\",\"authors\":\"H. Abubakar, Shamsul Rijal Muhammad Sabri, Sagir Abdu Masanawa, Surajo Yusuf\",\"doi\":\"10.1051/smdo/2020008\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"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.\",\"PeriodicalId\":37601,\"journal\":{\"name\":\"International Journal for Simulation and Multidisciplinary Design Optimization\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2020-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"11\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"International Journal for Simulation and Multidisciplinary Design Optimization\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1051/smdo/2020008\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"Mathematics\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Journal for Simulation and Multidisciplinary Design Optimization","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1051/smdo/2020008","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"Mathematics","Score":null,"Total":0}
引用次数: 11

摘要

选举算法(Election algorithm, EA)是一种新的元启发式优化模型,它是由许多国家的总统选举的社会政治机制现象所激发的。EA在寻找最优化问题的最优解方面的能力和鲁棒性已经被许多研究者所证实。本文利用改进的EA来加速Hopfield神经网络(HNN)学习阶段对最优随机- ksat逻辑表示(HNN- r2satea)的搜索能力。将该方法的有效性与现有的标准穷举搜索算法(HNN-R2SATES)和新开发的算法HNN-R2SATICA进行了对比。从分析结果可以清楚地看出,所提出的混合计算模型HNN-R2SATEA在全局最小比(Zm)、平均绝对误差(MAE)、贝叶斯信息准则(BIC)和执行时间(ET)等方面优于现有的混合计算模型。研究结果表明,MEA算法优于其他两种最佳随机- ksat逻辑表示算法。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Modified election algorithm in hopfield neural network for optimal random k satisfiability representation
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.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
CiteScore
2.00
自引率
0.00%
发文量
19
审稿时长
16 weeks
期刊介绍: The International Journal for Simulation and Multidisciplinary Design Optimization is a peer-reviewed journal covering all aspects related to the simulation and multidisciplinary design optimization. It is devoted to publish original work related to advanced design methodologies, theoretical approaches, contemporary computers and their applications to different fields such as engineering software/hardware developments, science, computing techniques, aerospace, automobile, aeronautic, business, management, manufacturing,... etc. Front-edge research topics related to topology optimization, composite material design, numerical simulation of manufacturing process, advanced optimization algorithms, industrial applications of optimization methods are highly suggested. The scope includes, but is not limited to original research contributions, reviews in the following topics: Parameter identification & Surface Response (all aspects of characterization and modeling of materials and structural behaviors, Artificial Neural Network, Parametric Programming, approximation methods,…etc.) Optimization Strategies (optimization methods that involve heuristic or Mathematics approaches, Control Theory, Linear & Nonlinear Programming, Stochastic Programming, Discrete & Dynamic Programming, Operational Research, Algorithms in Optimization based on nature behaviors,….etc.) Structural Optimization (sizing, shape and topology optimizations with or without external constraints for materials and structures) Dynamic and Vibration (cover modelling and simulation for dynamic and vibration analysis, shape and topology optimizations with or without external constraints for materials and structures) Industrial Applications (Applications Related to Optimization, Modelling for Engineering applications are very welcome. Authors should underline the technological, numerical or integration of the mentioned scopes.).
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信