Adaptive swarm intelligence optimization for Unmanned Aerial Vehicle-assisted edge computing

IF 8.5 1区 计算机科学 Q1 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE
Swarm and Evolutionary Computation Pub Date : 2026-05-01 Epub Date: 2026-04-28 DOI:10.1016/j.swevo.2026.102355
Fei Teng , Abdenacer Naouri , Nabil Abdelkader Nouri , Osama Abderrahman Gharbi , Attia Qammar , Sahraoui Dhelim , Tianrui Li
{"title":"Adaptive swarm intelligence optimization for Unmanned Aerial Vehicle-assisted edge computing","authors":"Fei Teng ,&nbsp;Abdenacer Naouri ,&nbsp;Nabil Abdelkader Nouri ,&nbsp;Osama Abderrahman Gharbi ,&nbsp;Attia Qammar ,&nbsp;Sahraoui Dhelim ,&nbsp;Tianrui Li","doi":"10.1016/j.swevo.2026.102355","DOIUrl":null,"url":null,"abstract":"<div><div>The integration of Unmanned Aerial Vehicles (UAVs) into Mobile Edge Computing (MEC) systems presents a promising paradigm for delivering low-latency, on-demand computational services in dynamic and infrastructure-scarce environments. However, achieving efficient and reliable UAV deployment poses a significant optimization challenge. This challenge necessitates the simultaneous maximization of ground user coverage and robust inter-UAV connectivity, while reducing redundant overlap, which directly minimizes energy consumption and improves overall network efficiency under dynamic operational constraints. To address this complex multi-objective problem, this paper proposes an innovative swarm intelligence-driven optimization framework. The core of this framework is a Gradient-Based Optimization (GBO) algorithm specifically designed for UAV deployment. This algorithm uniquely integrates global exploration capabilities with local refinement mechanisms to navigate the intricate solution space effectively. Furthermore, we introduce a temporal graph modeling approach to capture and predict dynamic UAV–user interactions, enabling adaptive, real-time UAV repositioning in response to changing environmental conditions and user demands. Extensive simulation-based evaluations, conducted within a realistic simulated disaster-affected geographic area, validate the efficacy of our proposed framework. The GBO-driven approach achieves high operational performance: exceeding 85% user coverage, and significantly reducing coverage overlap by 43.7%, with superior convergence characteristics, reaching 95% of its total fitness improvement within just two iterations, indicating extremely fast early-stage convergence. It provides a scalable, adaptive service computing framework for time-critical, resource-constrained UAV-assisted MEC systems.</div></div>","PeriodicalId":48682,"journal":{"name":"Swarm and Evolutionary Computation","volume":"105 ","pages":"Article 102355"},"PeriodicalIF":8.5000,"publicationDate":"2026-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Swarm and Evolutionary Computation","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S2210650226000751","RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"2026/4/28 0:00:00","PubModel":"Epub","JCR":"Q1","JCRName":"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE","Score":null,"Total":0}
引用次数: 0

Abstract

The integration of Unmanned Aerial Vehicles (UAVs) into Mobile Edge Computing (MEC) systems presents a promising paradigm for delivering low-latency, on-demand computational services in dynamic and infrastructure-scarce environments. However, achieving efficient and reliable UAV deployment poses a significant optimization challenge. This challenge necessitates the simultaneous maximization of ground user coverage and robust inter-UAV connectivity, while reducing redundant overlap, which directly minimizes energy consumption and improves overall network efficiency under dynamic operational constraints. To address this complex multi-objective problem, this paper proposes an innovative swarm intelligence-driven optimization framework. The core of this framework is a Gradient-Based Optimization (GBO) algorithm specifically designed for UAV deployment. This algorithm uniquely integrates global exploration capabilities with local refinement mechanisms to navigate the intricate solution space effectively. Furthermore, we introduce a temporal graph modeling approach to capture and predict dynamic UAV–user interactions, enabling adaptive, real-time UAV repositioning in response to changing environmental conditions and user demands. Extensive simulation-based evaluations, conducted within a realistic simulated disaster-affected geographic area, validate the efficacy of our proposed framework. The GBO-driven approach achieves high operational performance: exceeding 85% user coverage, and significantly reducing coverage overlap by 43.7%, with superior convergence characteristics, reaching 95% of its total fitness improvement within just two iterations, indicating extremely fast early-stage convergence. It provides a scalable, adaptive service computing framework for time-critical, resource-constrained UAV-assisted MEC systems.
无人机辅助边缘计算的自适应群智能优化
将无人机(uav)集成到移动边缘计算(MEC)系统中,为在动态和基础设施稀缺的环境中提供低延迟、按需计算服务提供了一种有前途的范例。然而,实现高效可靠的无人机部署提出了重大的优化挑战。这一挑战需要同时最大化地面用户覆盖范围和强大的无人机间连接,同时减少冗余重叠,从而直接最小化能源消耗并提高动态操作约束下的整体网络效率。为了解决这一复杂的多目标问题,本文提出了一种创新的群体智能驱动优化框架。该框架的核心是专门为无人机部署设计的基于梯度的优化(GBO)算法。该算法独特地将全局搜索能力与局部优化机制相结合,有效地导航复杂的解空间。此外,我们引入了一种时间图建模方法来捕获和预测无人机与用户的动态交互,使无人机能够根据不断变化的环境条件和用户需求进行自适应实时重新定位。在现实的模拟受灾害影响的地理区域内进行了广泛的基于模拟的评估,验证了我们提出的框架的有效性。gbo驱动的方法实现了很高的运行性能:用户覆盖率超过85%,覆盖重叠显著减少43.7%,具有优越的收敛特性,仅两次迭代即可达到总适应度改进的95%,表明其早期收敛速度非常快。它为时间紧迫、资源受限的无人机辅助MEC系统提供了可扩展、自适应的服务计算框架。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
Swarm and Evolutionary Computation
Swarm and Evolutionary Computation COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCEC-COMPUTER SCIENCE, THEORY & METHODS
CiteScore
16.00
自引率
12.00%
发文量
169
期刊介绍: Swarm and Evolutionary Computation is a pioneering peer-reviewed journal focused on the latest research and advancements in nature-inspired intelligent computation using swarm and evolutionary algorithms. It covers theoretical, experimental, and practical aspects of these paradigms and their hybrids, promoting interdisciplinary research. The journal prioritizes the publication of high-quality, original articles that push the boundaries of evolutionary computation and swarm intelligence. Additionally, it welcomes survey papers on current topics and novel applications. Topics of interest include but are not limited to: Genetic Algorithms, and Genetic Programming, Evolution Strategies, and Evolutionary Programming, Differential Evolution, Artificial Immune Systems, Particle Swarms, Ant Colony, Bacterial Foraging, Artificial Bees, Fireflies Algorithm, Harmony Search, Artificial Life, Digital Organisms, Estimation of Distribution Algorithms, Stochastic Diffusion Search, Quantum Computing, Nano Computing, Membrane Computing, Human-centric Computing, Hybridization of Algorithms, Memetic Computing, Autonomic Computing, Self-organizing systems, Combinatorial, Discrete, Binary, Constrained, Multi-objective, Multi-modal, Dynamic, and Large-scale Optimization.
×
引用
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学术文献互助群
群 号:604180095
Book学术官方微信
小红书