首页 > 最新文献

Swarm Intelligence [Working Title]最新文献

英文 中文
On the Efficacy of Particle Swarm Optimization for Gateway Placement in LoRaWAN Networks 粒子群算法在LoRaWAN网络网关布局中的有效性研究
Pub Date : 2021-07-01 DOI: 10.5772/INTECHOPEN.98649
Clement N. Nyirenda
The efficacy of the Particle Swarm Optimization (PSO) in determining the optimal locations for gateways in LoRaWAN networks is investigated. A modified PSO approach, which introduces gateway distancing measures during the initialization phase and flight time, is proposed. For the ease of comparisons and the understanding of the behavior of the algorithms under study, a square LoRaWAN area is used for simulations. Optimization results on a LoRaWAN script, implemented in NS-3, show that the modified PSO converges faster and achieves better results than the traditional PSO, as the number of gateways increases. Results further show that the modified PSO approach achieves similar performance to a deterministic approach, in which gateways are uniformly distributed in the network. This shows that for swarm intelligence techniques such as PSO to be used for gateway placement in LoRaWAN networks, gateway distancing mechanisms must be incorporated in the optimization process. These results further show that these techniques can be easily deployed in geometrically more complex LoRaWAN figures such as rectangular, triangular, circular and trapezoidal shapes. It is generally difficult to figure out a deterministic gateway placement mechanism for such shapes. As part of future work, more realistic LoRaWAN networks will be developed by using real geographical information of an area.
研究了粒子群算法(PSO)在LoRaWAN网络中确定网关最优位置的有效性。提出了一种改进的粒子群算法,在初始化阶段和飞行时间引入网关距离度量。为了便于比较和理解所研究算法的行为,我们使用了一个方形的LoRaWAN区域进行模拟。在NS-3中实现的LoRaWAN脚本上的优化结果表明,随着网关数量的增加,改进的PSO比传统的PSO收敛速度更快,效果更好。结果进一步表明,改进的粒子群算法与网关均匀分布在网络中的确定性算法具有相似的性能。这表明,为了在LoRaWAN网络中用于网关放置的群智能技术(如PSO),网关距离机制必须纳入优化过程。这些结果进一步表明,这些技术可以很容易地应用于几何上更复杂的LoRaWAN图形,如矩形、三角形、圆形和梯形。对于这种形状,通常很难找出确定的网关放置机制。作为未来工作的一部分,将利用一个地区的真实地理信息开发更现实的LoRaWAN网络。
{"title":"On the Efficacy of Particle Swarm Optimization for Gateway Placement in LoRaWAN Networks","authors":"Clement N. Nyirenda","doi":"10.5772/INTECHOPEN.98649","DOIUrl":"https://doi.org/10.5772/INTECHOPEN.98649","url":null,"abstract":"The efficacy of the Particle Swarm Optimization (PSO) in determining the optimal locations for gateways in LoRaWAN networks is investigated. A modified PSO approach, which introduces gateway distancing measures during the initialization phase and flight time, is proposed. For the ease of comparisons and the understanding of the behavior of the algorithms under study, a square LoRaWAN area is used for simulations. Optimization results on a LoRaWAN script, implemented in NS-3, show that the modified PSO converges faster and achieves better results than the traditional PSO, as the number of gateways increases. Results further show that the modified PSO approach achieves similar performance to a deterministic approach, in which gateways are uniformly distributed in the network. This shows that for swarm intelligence techniques such as PSO to be used for gateway placement in LoRaWAN networks, gateway distancing mechanisms must be incorporated in the optimization process. These results further show that these techniques can be easily deployed in geometrically more complex LoRaWAN figures such as rectangular, triangular, circular and trapezoidal shapes. It is generally difficult to figure out a deterministic gateway placement mechanism for such shapes. As part of future work, more realistic LoRaWAN networks will be developed by using real geographical information of an area.","PeriodicalId":120439,"journal":{"name":"Swarm Intelligence [Working Title]","volume":"249 2","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132904411","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Particle Swarm Optimization Algorithms with Applications to Wave Scattering Problems 粒子群优化算法及其在波散射问题中的应用
Pub Date : 2021-05-07 DOI: 10.5772/INTECHOPEN.97217
Alkmini Michaloglou, N. Tsitsas
Particle Swarm Optimization (PSO) algorithms are widely used in a plethora of optimization problems. In this chapter, we focus on applications of PSO algorithms to optimization problems arising in the theory of wave scattering by inhomogeneous media. More precisely, we consider scattering problems concerning the excitation of a layered spherical medium by an external dipole. The goal is to optimize the physical and geometrical parameters of the medium’s internal composition for varying numbers of layers (spherical shells) so that the core of the medium is substantially cloaked. For the solution of the associated optimization problem, PSO algorithms have been specifically applied to effectively search for optimal solutions corresponding to realizable parameters values. We performed rounds of simulations for the the basic version of the original PSO algorithm, as well as a newer variant of the Accelerated PSO (known as “Chaos Enhanced APSO”/ “Chaotic APSO”). Feasible solutions were found leading to significantly reduced values of the employed objective function, which is the normalized total scattering cross section of the layered medium. Remarks regarding the differences and particularities among the different PSO algorithms as well as the fine-tuning of their parameters are also pointed out.
粒子群优化算法(PSO)广泛应用于各种优化问题中。本章重点讨论了粒子群算法在非均匀介质波散射理论中优化问题的应用。更确切地说,我们考虑了层状球形介质受外部偶极子激发的散射问题。目标是优化介质内部组成的物理和几何参数,以适应不同层数(球壳),从而使介质的核心基本上被掩盖。针对关联优化问题的求解,具体应用粒子群算法有效地搜索可实现参数值对应的最优解。我们对原始PSO算法的基本版本以及加速PSO的新版本(称为“混沌增强APSO”/“混沌APSO”)进行了几轮模拟。找到了可行的解,使得所采用的目标函数(层状介质的归一化总散射截面)的值显著减小。指出了不同粒子群算法之间的差异和特殊性,并对其参数进行了微调。
{"title":"Particle Swarm Optimization Algorithms with Applications to Wave Scattering Problems","authors":"Alkmini Michaloglou, N. Tsitsas","doi":"10.5772/INTECHOPEN.97217","DOIUrl":"https://doi.org/10.5772/INTECHOPEN.97217","url":null,"abstract":"Particle Swarm Optimization (PSO) algorithms are widely used in a plethora of optimization problems. In this chapter, we focus on applications of PSO algorithms to optimization problems arising in the theory of wave scattering by inhomogeneous media. More precisely, we consider scattering problems concerning the excitation of a layered spherical medium by an external dipole. The goal is to optimize the physical and geometrical parameters of the medium’s internal composition for varying numbers of layers (spherical shells) so that the core of the medium is substantially cloaked. For the solution of the associated optimization problem, PSO algorithms have been specifically applied to effectively search for optimal solutions corresponding to realizable parameters values. We performed rounds of simulations for the the basic version of the original PSO algorithm, as well as a newer variant of the Accelerated PSO (known as “Chaos Enhanced APSO”/ “Chaotic APSO”). Feasible solutions were found leading to significantly reduced values of the employed objective function, which is the normalized total scattering cross section of the layered medium. Remarks regarding the differences and particularities among the different PSO algorithms as well as the fine-tuning of their parameters are also pointed out.","PeriodicalId":120439,"journal":{"name":"Swarm Intelligence [Working Title]","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-05-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130599791","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
Pareto-Based Multiobjective Particle Swarm Optimization: Examples in Geophysical Modeling 基于pareto的多目标粒子群优化:地球物理建模实例
Pub Date : 2021-04-14 DOI: 10.5772/INTECHOPEN.97067
Ersin Büyük
It has been recently revealed that particle swarm optimization (PSO) is a modern global optimization method and it has been used in many real world engineering problems to estimate model parameters. PSO has also led as tremendous alternative method to conventional geophysical modeling techniques which suffer from dependence to initial model, linearization problems and being trapped at a local minimum. An area neglected in using PSO is joint modeling of geophysical data sets having different sensivities, whereas this kind of modeling with multiobjective optimization techniques has become an important issue to increase the uniqueness of the model parameters. However, using of subjective and unpredictable weighting to objective functions may cause a misleading solution in multiobjective optimization. Multiobjective PSO (MOPSO) with Pareto approach allows obtaining set of solutions including a joint optimal solution without weighting requirements. This chapter begins with an overview of PSO and Pareto-based MOPSO presented their mathematical formulation, algorithms and alternate approaches used in these methods. The chapter goes on to present a series synthetic modeled of seismological data that is one kind of geophysical data by using of Pareto-based multiobjective PSO. According to results matched perfectly, we believe that multiobjective PSO is an innovative approach to joint modeling of such data.
粒子群优化(PSO)是一种现代全局优化方法,已被应用于许多实际工程问题中来估计模型参数。PSO也成为传统地球物理建模技术的巨大替代方法,传统地球物理建模技术存在依赖初始模型、线性化问题和被困在局部最小值的问题。利用粒子群算法对不同灵敏度的地球物理数据集进行联合建模是一个被忽视的问题,而利用多目标优化技术进行联合建模已成为提高模型参数唯一性的一个重要问题。然而,在多目标优化中,对目标函数使用主观和不可预测的权重可能会导致错误的解。采用Pareto方法的多目标粒子群算法(MOPSO)可以在不需要权重要求的情况下得到包含一个联合最优解的一组解。本章首先概述了PSO和基于帕累托的MOPSO,介绍了它们的数学公式、算法和在这些方法中使用的替代方法。在此基础上,利用基于pareto的多目标粒子群算法建立了地震数据的一系列综合模型,地震数据是地球物理数据的一种。结果表明,多目标粒子群算法是对此类数据进行联合建模的一种创新方法。
{"title":"Pareto-Based Multiobjective Particle Swarm Optimization: Examples in Geophysical Modeling","authors":"Ersin Büyük","doi":"10.5772/INTECHOPEN.97067","DOIUrl":"https://doi.org/10.5772/INTECHOPEN.97067","url":null,"abstract":"It has been recently revealed that particle swarm optimization (PSO) is a modern global optimization method and it has been used in many real world engineering problems to estimate model parameters. PSO has also led as tremendous alternative method to conventional geophysical modeling techniques which suffer from dependence to initial model, linearization problems and being trapped at a local minimum. An area neglected in using PSO is joint modeling of geophysical data sets having different sensivities, whereas this kind of modeling with multiobjective optimization techniques has become an important issue to increase the uniqueness of the model parameters. However, using of subjective and unpredictable weighting to objective functions may cause a misleading solution in multiobjective optimization. Multiobjective PSO (MOPSO) with Pareto approach allows obtaining set of solutions including a joint optimal solution without weighting requirements. This chapter begins with an overview of PSO and Pareto-based MOPSO presented their mathematical formulation, algorithms and alternate approaches used in these methods. The chapter goes on to present a series synthetic modeled of seismological data that is one kind of geophysical data by using of Pareto-based multiobjective PSO. According to results matched perfectly, we believe that multiobjective PSO is an innovative approach to joint modeling of such data.","PeriodicalId":120439,"journal":{"name":"Swarm Intelligence [Working Title]","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-04-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116679619","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
期刊
Swarm Intelligence [Working Title]
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1