An improved discrete bat algorithm for symmetric and asymmetric traveling salesman problems

E Osaba, XS Yang, F Diaz, P Lopez-Garcia… - … Applications of Artificial …, 2016 - Elsevier
Bat algorithm is a population metaheuristic proposed in 2010 which is based on the
echolocation or bio-sonar characteristics of microbats. Since its first implementation, the bat …

A discrete bat algorithm based on Lévy flights for Euclidean traveling salesman problem

Y Saji, M Barkatou - Expert Systems with Applications, 2021 - Elsevier
Bat algorithm is a swarm-intelligence-based metaheuristic proposed in 2010. This algorithm
was inspired by echolocation behavior of bats when searching their prey in nature. Since it …

Transformer in reinforcement learning for decision-making: A survey

W Yuan, J Chen, S Chen, D Feng, Z Hu, P Li… - Frontiers of Information …, 2024 - Springer
Reinforcement learning (RL) has become a dominant decision-making paradigm and has
achieved notable success in many real-world applications. Notably, deep neural networks …

A discrete water cycle algorithm for solving the symmetric and asymmetric traveling salesman problem

E Osaba, J Del Ser, A Sadollah, MN Bilbao… - Applied Soft …, 2018 - Elsevier
The water cycle algorithm (WCA) is a nature-inspired meta-heuristic recently contributed to
the community in 2012, which finds its motivation in the natural surface runoff phase in water …

Multiregional coverage path planning for multiple energy constrained UAVs

J Xie, J Chen - IEEE Transactions on Intelligent Transportation …, 2022 - ieeexplore.ieee.org
In recent years, we have witnessed a growing use of unmanned aerial vehicles (UAVs) in a
variety of civil, commercial and military applications. Among these applications, many …

Stochastic cognitive dominance leading particle swarm optimization for multimodal problems

Q Yang, L Hua, X Gao, D Xu, Z Lu, SW Jeon, J Zhang - Mathematics, 2022 - mdpi.com
Optimization problems become increasingly complicated in the era of big data and Internet
of Things, which significantly challenges the effectiveness and efficiency of existing …

Path planning for UAV to cover multiple separated convex polygonal regions

J Xie, LRG Carrillo, L Jin - IEEE Access, 2020 - ieeexplore.ieee.org
In many unmanned aerial vehicle (UAV) applications such as land assessment, search and
rescue, and precision agriculture, UAVs are often required to survey multiple spatially …

Combining reinforcement learning and optimal transport for the traveling salesman problem

YL Goh, WS Lee, X Bresson, T Laurent… - arXiv preprint arXiv …, 2022 - arxiv.org
The traveling salesman problem is a fundamental combinatorial optimization problem with
strong exact algorithms. However, as problems scale up, these exact algorithms fail to …

On the routing of unmanned aerial vehicles (UAVs) in precision farming sampling missions

G Dolias, L Benos, D Bochtis - Information and Communication …, 2022 - Springer
This chapter focuses on a very important aspect of the utilization of unmanned aerial
vehicles (simply mentioned as drones) in precision agriculture; the route planning of drones …

Bees traplining metaphors for the vehicle routing problem using a decomposition approach

AH Ismail, DT Pham - … and manufacturing optimisation—the bees algorithm …, 2022 - Springer
In this study, the bees traplining metaphor was adopted for the Bees Algorithm (BA) and the
Combinatorial Bees Algorithm (BAC) and applied to solve the vehicle routing problem. The …