并行正弦余弦算法在无线传感器网络中的动态部署

IF 0.9 4区 计算机科学 Q4 COMPUTER SCIENCE, INFORMATION SYSTEMS
Fang Fan, S. Chu, Jeng-Shyang Pan, Qing-yong Yang, Huiqi Zhao
{"title":"并行正弦余弦算法在无线传感器网络中的动态部署","authors":"Fang Fan, S. Chu, Jeng-Shyang Pan, Qing-yong Yang, Huiqi Zhao","doi":"10.3966/160792642021052203001","DOIUrl":null,"url":null,"abstract":"All along, people have a high enthusiasm for the research of optimization algorithm. A large number of new algorithms and methods have emerged. The sine cosine algorithm (SCA) is an excellent algorithm that has appeared in recent years. It is a stochastic optimization algorithm based on population. Compared with the existing algorithms, SCA is a suitable solution to different optimization problems, especially the optimization of unimodal functions. It is qualified to optimize real-world problems with unknown and limited search space. But sometimes it does not perform satisfactorily when dealing with some specific problems, such as optimization of multimodal functions or composite functions. This paper presents a parallel version of the sine cosine algorithm (PSCA) with three communication strategies. Different strategies can be selected according to the type of optimization function to achieve better results. We have repeatedly tested different types of functions, and the results show that the proposed PSCA can solve the optimization problem more specifically. In the simulation of wireless sensor network (WSN) dynamic deployment optimization, it is found that using this method can get the ideal sensor node distribution, which makes PSCA’s performance in solving other practical problems worth looking forward to.","PeriodicalId":50172,"journal":{"name":"Journal of Internet Technology","volume":"22 1","pages":"499-512"},"PeriodicalIF":0.9000,"publicationDate":"2021-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":"{\"title\":\"Parallel sine cosine algorithm for the dynamic deployment in wireless sensor networks\",\"authors\":\"Fang Fan, S. Chu, Jeng-Shyang Pan, Qing-yong Yang, Huiqi Zhao\",\"doi\":\"10.3966/160792642021052203001\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"All along, people have a high enthusiasm for the research of optimization algorithm. A large number of new algorithms and methods have emerged. The sine cosine algorithm (SCA) is an excellent algorithm that has appeared in recent years. It is a stochastic optimization algorithm based on population. Compared with the existing algorithms, SCA is a suitable solution to different optimization problems, especially the optimization of unimodal functions. It is qualified to optimize real-world problems with unknown and limited search space. But sometimes it does not perform satisfactorily when dealing with some specific problems, such as optimization of multimodal functions or composite functions. This paper presents a parallel version of the sine cosine algorithm (PSCA) with three communication strategies. Different strategies can be selected according to the type of optimization function to achieve better results. We have repeatedly tested different types of functions, and the results show that the proposed PSCA can solve the optimization problem more specifically. In the simulation of wireless sensor network (WSN) dynamic deployment optimization, it is found that using this method can get the ideal sensor node distribution, which makes PSCA’s performance in solving other practical problems worth looking forward to.\",\"PeriodicalId\":50172,\"journal\":{\"name\":\"Journal of Internet Technology\",\"volume\":\"22 1\",\"pages\":\"499-512\"},\"PeriodicalIF\":0.9000,\"publicationDate\":\"2021-05-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"3\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of Internet Technology\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://doi.org/10.3966/160792642021052203001\",\"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":"Journal of Internet Technology","FirstCategoryId":"94","ListUrlMain":"https://doi.org/10.3966/160792642021052203001","RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"COMPUTER SCIENCE, INFORMATION SYSTEMS","Score":null,"Total":0}
引用次数: 3

摘要

一直以来,人们对优化算法的研究都有很高的热情。出现了大量新的算法和方法。正余弦算法(SCA)是近年来出现的一种优秀算法。它是一种基于种群的随机优化算法。与现有算法相比,SCA是解决不同优化问题的合适方案,尤其是对单峰函数的优化。它有资格在未知和有限的搜索空间内优化现实世界中的问题。但有时在处理一些特定问题时,如多模态函数或复合函数的优化,它的性能并不令人满意。本文提出了一种具有三种通信策略的正余弦算法(PSCA)的并行版本。可以根据优化函数的类型选择不同的策略,以获得更好的结果。我们反复测试了不同类型的函数,结果表明所提出的PSCA可以更具体地解决优化问题。在对无线传感器网络(WSN)动态部署优化的仿真中,发现使用该方法可以获得理想的传感器节点分布,这使得PSCA在解决其他实际问题方面的性能值得期待。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Parallel sine cosine algorithm for the dynamic deployment in wireless sensor networks
All along, people have a high enthusiasm for the research of optimization algorithm. A large number of new algorithms and methods have emerged. The sine cosine algorithm (SCA) is an excellent algorithm that has appeared in recent years. It is a stochastic optimization algorithm based on population. Compared with the existing algorithms, SCA is a suitable solution to different optimization problems, especially the optimization of unimodal functions. It is qualified to optimize real-world problems with unknown and limited search space. But sometimes it does not perform satisfactorily when dealing with some specific problems, such as optimization of multimodal functions or composite functions. This paper presents a parallel version of the sine cosine algorithm (PSCA) with three communication strategies. Different strategies can be selected according to the type of optimization function to achieve better results. We have repeatedly tested different types of functions, and the results show that the proposed PSCA can solve the optimization problem more specifically. In the simulation of wireless sensor network (WSN) dynamic deployment optimization, it is found that using this method can get the ideal sensor node distribution, which makes PSCA’s performance in solving other practical problems worth looking forward to.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Journal of Internet Technology
Journal of Internet Technology COMPUTER SCIENCE, INFORMATION SYSTEMS-TELECOMMUNICATIONS
CiteScore
3.20
自引率
18.80%
发文量
112
审稿时长
13.8 months
期刊介绍: The Journal of Internet Technology accepts original technical articles in all disciplines of Internet Technology & Applications. Manuscripts are submitted for review with the understanding that they have not been published elsewhere. Topics of interest to JIT include but not limited to: Broadband Networks Electronic service systems (Internet, Intranet, Extranet, E-Commerce, E-Business) Network Management Network Operating System (NOS) Intelligent systems engineering Government or Staff Jobs Computerization National Information Policy Multimedia systems Network Behavior Modeling Wireless/Satellite Communication Digital Library Distance Learning Internet/WWW Applications Telecommunication Networks Security in Networks and Systems Cloud Computing Internet of Things (IoT) IPv6 related topics are especially welcome.
×
引用
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学术官方微信