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":"1 1","pages":""},"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\":\"1 1\",\"pages\":\"\"},\"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}
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.
期刊介绍:
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.).