A compact formalization of a routing approach in which Dijkstra’s algorithm is used as a deterministic benchmark for shortest-path search in a weighted network, while a hybrid procedure based on a genetic algorithm and an ant colony optimization algorithm performs population-based search for feasible routes is presented.
An Improved Ant Colony Optimization (IACO) algorithm tailored for grid-based AGV routing is proposed that generates shorter and smoother trajectories with minimized redundant turning maneuvers and achieves an approximately 18% reduction in total path length and a 45% decrease in computational iterations.
Xi-Lin Yang, Bo-Yang Zhang, Yan-Ting Ni· World Journal of Advanced En...· 0 citations
Unmanned Aerial Vehicles (UAVs) have become central to precision agriculture, where efficient trajectory planning over large fields directly determines mission feasibility, energy use, and the quality of acquired data. We address the problem of generating an optimal, fully covering trajectory for a single UAV operating...
G. Chelladurai, Lenin Fred Alfred· Journal of Biological Regula...· 0 citations
This paper presents a hybrid metaheuristic routing algorithm integrating Particle Swarm Optimization (PSO) with Ant Colony Optimization (ACO) for mobile ad-hoc networks (MANETs) in the context of 5G communications. The proposed algorithm employs a two-phase architecture in which PSO initializes candidate paths using a...
Jozef Badár, Ján Papaj· International Conference Rad...· 0 citations
This paper considers the tasks of choosing algorithms for placing unmanned aerial vehicles (UAVs) to support communications and route formation in a hazardous cyber-physical 3D space. UAV placement is interpreted as the selection of spatial coordinates for relay UAVs that form a communication chain between a data sourc...
L. Ostapenko, Vyacheslav Kharchenko· International Scientific Jou...· 0 citations
These findings confirm that the strategic integration of distance-based crossover, diversified mutation methods, and complete 2-opt local search effectively navigates the complex search space, enabling highly efficient route determination for large-scale TSPs.
Rujira Jullapak, A. Thammano· HighTech and Innovation Jour...· 0 citations
An improved artificial bee colony (ABC) algorithm is proposed which is structured specifically to address the capacitated vehicle routing problem (CVRP), a significant challenge in combinatorial optimization.
S. D. Jabeen, D. Sharma, Sandeep Jagtap· Mathematics· 0 citations
We use cookies to run the site and, with your consent, for analytics and to show ads.
See our Cookie Policy.
