物联网拓扑鲁棒性的自适应增强差分进化策略

IF 1 4区 计算机科学 Q4 COMPUTER SCIENCE, INFORMATION SYSTEMS
T. N. Qureshi, Nadeem Javaid, Ahmad S. Almogren, Asad Ullah Khan, Hisham N. Almajed, Irfan Mohiuddin
{"title":"物联网拓扑鲁棒性的自适应增强差分进化策略","authors":"T. N. Qureshi, Nadeem Javaid, Ahmad S. Almogren, Asad Ullah Khan, Hisham N. Almajed, Irfan Mohiuddin","doi":"10.1504/ijwgs.2021.10040852","DOIUrl":null,"url":null,"abstract":"In this paper, two algorithms enhanced differential evolution (EDE) and adaptive EDE (AEDE) are proposed. The proposed algorithms improve the robustness of the IoT network without changing the degree distribution of nodes. The EDE algorithm maintains the diversity in a solution space through the tri-vector mutation operation and explores the hidden areas. The crossover phase makes the algorithm’s convergence fast towards the global optima. The AEDE dynamically changes the probabilities of multiple operations of the EDE with the changing environment. Also, it maintains the balance between the diversity of solution space and the convergence speed through Copyright © 2022 Inderscience Enterprises Ltd. 2 T.N. Qureshi et al. adaptive probabilities. The EDE performs 7.13%, 31.6% and 41.8% better as compared to GA, SA and HA, respectively. The AEDE outperforms the GA, SA and HA with 11%, 35.3% and 45.4% better efficiency, respectively. The proposed algorithms outperform existing algorithms in terms of robustness and convergence speed.","PeriodicalId":54935,"journal":{"name":"International Journal of Web and Grid Services","volume":"69 1","pages":"1-33"},"PeriodicalIF":1.0000,"publicationDate":"2022-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"7","resultStr":"{\"title\":\"An adaptive enhanced differential evolution strategies for topology robustness in internet of things\",\"authors\":\"T. N. Qureshi, Nadeem Javaid, Ahmad S. Almogren, Asad Ullah Khan, Hisham N. Almajed, Irfan Mohiuddin\",\"doi\":\"10.1504/ijwgs.2021.10040852\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In this paper, two algorithms enhanced differential evolution (EDE) and adaptive EDE (AEDE) are proposed. The proposed algorithms improve the robustness of the IoT network without changing the degree distribution of nodes. The EDE algorithm maintains the diversity in a solution space through the tri-vector mutation operation and explores the hidden areas. The crossover phase makes the algorithm’s convergence fast towards the global optima. The AEDE dynamically changes the probabilities of multiple operations of the EDE with the changing environment. Also, it maintains the balance between the diversity of solution space and the convergence speed through Copyright © 2022 Inderscience Enterprises Ltd. 2 T.N. Qureshi et al. adaptive probabilities. The EDE performs 7.13%, 31.6% and 41.8% better as compared to GA, SA and HA, respectively. The AEDE outperforms the GA, SA and HA with 11%, 35.3% and 45.4% better efficiency, respectively. The proposed algorithms outperform existing algorithms in terms of robustness and convergence speed.\",\"PeriodicalId\":54935,\"journal\":{\"name\":\"International Journal of Web and Grid Services\",\"volume\":\"69 1\",\"pages\":\"1-33\"},\"PeriodicalIF\":1.0000,\"publicationDate\":\"2022-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"7\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"International Journal of Web and Grid Services\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://doi.org/10.1504/ijwgs.2021.10040852\",\"RegionNum\":4,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"COMPUTER SCIENCE, INFORMATION SYSTEMS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Journal of Web and Grid Services","FirstCategoryId":"94","ListUrlMain":"https://doi.org/10.1504/ijwgs.2021.10040852","RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"COMPUTER SCIENCE, INFORMATION SYSTEMS","Score":null,"Total":0}
引用次数: 7

摘要

本文提出了增强差分进化算法和自适应差分进化算法。提出的算法在不改变节点度分布的情况下提高了物联网网络的鲁棒性。EDE算法通过三向量突变运算保持解空间的多样性,并探索隐藏区域。交叉阶段使得算法快速收敛到全局最优点。随着环境的变化,自动EDE动态地改变EDE的多个操作的概率。此外,它通过版权©2022 Inderscience Enterprises Ltd. 2 T.N. Qureshi等自适应概率来维持解空间多样性与收敛速度之间的平衡。与GA、SA和HA相比,EDE的性能分别提高了7.13%、31.6%和41.8%。AEDE的效率分别比GA、SA和HA高11%、35.3%和45.4%。该算法在鲁棒性和收敛速度方面优于现有算法。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
An adaptive enhanced differential evolution strategies for topology robustness in internet of things
In this paper, two algorithms enhanced differential evolution (EDE) and adaptive EDE (AEDE) are proposed. The proposed algorithms improve the robustness of the IoT network without changing the degree distribution of nodes. The EDE algorithm maintains the diversity in a solution space through the tri-vector mutation operation and explores the hidden areas. The crossover phase makes the algorithm’s convergence fast towards the global optima. The AEDE dynamically changes the probabilities of multiple operations of the EDE with the changing environment. Also, it maintains the balance between the diversity of solution space and the convergence speed through Copyright © 2022 Inderscience Enterprises Ltd. 2 T.N. Qureshi et al. adaptive probabilities. The EDE performs 7.13%, 31.6% and 41.8% better as compared to GA, SA and HA, respectively. The AEDE outperforms the GA, SA and HA with 11%, 35.3% and 45.4% better efficiency, respectively. The proposed algorithms outperform existing algorithms in terms of robustness and convergence speed.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
International Journal of Web and Grid Services
International Journal of Web and Grid Services COMPUTER SCIENCE, INFORMATION SYSTEMS-COMPUTER SCIENCE, SOFTWARE ENGINEERING
CiteScore
2.40
自引率
20.00%
发文量
24
审稿时长
12 months
期刊介绍: Web services are providing declarative interfaces to services offered by systems on the Internet, including messaging protocols, standard interfaces, directory services, as well as security layers, for efficient/effective business application integration. Grid computing has emerged as a global platform to support organisations for coordinated sharing of distributed data, applications, and processes. It has also started to leverage web services to define standard interfaces for business services. IJWGS addresses web and grid service technology, emphasising issues of architecture, implementation, and standardisation.
×
引用
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学术官方微信