A Hybrid Improved Manta Ray Foraging Optimization With Tabu Search Algorithm for Solving the UAV Placement Problem in Smart Cities - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue IEEE Access Année : 2023

A Hybrid Improved Manta Ray Foraging Optimization With Tabu Search Algorithm for Solving the UAV Placement Problem in Smart Cities

Résumé

The concept of smart cities is to enhance the life quality of residents and provide efficient services by integrating advanced information and communication technologies, autonomous robots, Internet of Things (IoT) devices, etc. Unmanned Aerial Vehicles (UAVs) are a class of autonomous flying mobile robots that bring a lot of benefits to smart cities due to their mobility, accessibility, autonomy, and many other advantages. Their integration allows for accomplishing hard and complex tasks that humans or other entities are not able to complete. In most applications, multiple connected UAVs are required to build a network under which missions are completed and tasks are shared. This network can be established by finding the optimal UAV placement that meets some requirements such as user coverage, UAV connectivity, energy, and load distribution. In this paper, we present a hybrid algorithm, called IMRFO-TS, based on the hybridization of Improved Manta Ray Foraging Optimization (IMRFO) with the Tabu Search (TS) algorithm for solving the UAV placement problem in a smart city. First, the tangential control strategy is incorporated into the original MRFO algorithm to enhance its convergence speed and explore the search space effectively. Second, The TS algorithm is hybridized with the IMRFO algorithm to increase the exploitation capability of IMRFO and improve the best solution (placement quality) obtained after each iteration. The performance of the proposed IMRFO-TS algorithm is validated using 52 benchmarks considering the fitness value, coverage, connectivity, energy consumption, and load distribution parameters. Compared to eight well-known optimization metaheuristics such as the original MRFO, TS algorithm, Bat Algorithm (BA), Firefly Algorithm (FA), Grey Wolf Optimization (GWO), Sine Cosine Algorithm (SCA), Whale Optimization Algorithm (WOA), and Reptile Search Algorithm (RSA), the results of the experiments revealed the significant superiority of the proposed IMRFO-TS algorithm by obtaining promising solutions (optimal positions of UAVs) in the majority of the cases. INDEX TERMS Manta ray foraging optimization, Tabu search, unmanned aerial vehicles (UAVs), UAV placement.
Fichier principal
Vignette du fichier
A_Hybrid_Improved_ieeeaccess.pdf (5.74 Mo) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte

Dates et versions

hal-04059709 , version 1 (05-04-2023)

Identifiants

Citer

Amylia Ait Saadi, Assia Soukane, Yassine Meraihi, Asma Benmessaoud Gabis, Amar Ramdane-Cherif. A Hybrid Improved Manta Ray Foraging Optimization With Tabu Search Algorithm for Solving the UAV Placement Problem in Smart Cities. IEEE Access, 2023, 11, pp.24315-24342. ⟨10.1109/ACCESS.2023.3255793⟩. ⟨hal-04059709⟩
60 Consultations
52 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More