Results 81 to 90 of about 8,730 (184)

A Realizable GAS-based Quantum Algorithm for Traveling Salesman Problem [PDF]

, 2022
Jieao Zhu, Yihuai Gao, Hansen Wang, Tiefu Li, Hao Wu   +4 more
openalex   +1 more source

Multi-UAV Formation Path Planning Based on Compensation Look-Ahead Algorithm

Drones
This study primarily studies the shortest-path planning problem for unmanned aerial vehicle (UAV) formations under uncertain target sequences. In order to enhance the efficiency of collaborative search in drone clusters, a compensation look-ahead ...
Tianye Sun, Wei Sun, Changhao Sun, Ruofei He   +3 more
doaj   +1 more source

Heuristic methods using variable neighborhood random local search for the clustered traveling salesman problem

Revista Produção Online, 2014
In this paper, we propose new heuristic methods for solver the Clustered Traveling Salesman Problem (CTSP). The CTSP is a generalization of the Traveling Salesman Problem (TSP) in which the set of vertices is partitioned into disjoint clusters and ...
Mário Mestria
doaj   +1 more source

Electric Vehicle Traveling Salesman Problem with Drone with Partial recharge Policy [PDF]

, 2022
Tengkuo Zhu, Stephen D. Boyles, Avinash Unnikrishnan   +2 more
openalex   +1 more source

Advanced Trajectory Planning for Unmanned Aerial Vehicles in the Context of Data Collection from Spatially Distributed Wireless Sensor Networks

Cybernetics and Information Technologies
Wireless Sensor Networks (WSNs) are extensively used for monitoring large-scale areas with sensors having different coverage zones. Unmanned Aerial Vehicles (UAVs) are deployed to efficiently collect data from these distributed nodes.
Matkurbanov Tulkin, Utegenov Akhmet, Davlatyor Mengliyev, Matkurbonov Dilshod   +3 more
doaj   +1 more source

Evaluating quantum-classical heuristics for traveling salesman problem

Discrete and Continuous Models and Applied Computational Science
In this paper, we develop and evaluate a hybrid quantum-classical heuristic approach to solving the Traveling Salesman Problem. This approach uses exhaustive enumeration of the starting paths and optimizes the remainder of the route using quantum ...
Mariia A. Makarova, Sergey V. Fedorov, Anna V. Titova, Alexander A. Khomich, Alexander S. Rumyantsev   +4 more
doaj   +1 more source

The traveling salesman problem for lines and rays in the plane [PDF]

, 2012
Adrian Dumitrescu
openalex   +1 more source

Measuring the Performance of Ant Colony Optimization Algorithms for the Dynamic Traveling Salesman Problem [PDF]

, 2023
Michalis Mavrovouniotis, Maria Anastasiadou, Diofantos Hadjimitsis   +2 more
openalex   +1 more source

The traveling salesman problem

Discrete Optimization, 2006
Gregory Z. Gutin, Abraham P. Punnen
openaire   +1 more source

AutoRL-Sim: Automated Reinforcement Learning Simulator for Combinatorial Optimization Problems

Modelling
Reinforcement learning is a crucial area of machine learning, with a wide range of applications. To conduct experiments in this research field, it is necessary to define the algorithms and parameters to be applied.
Gleice Kelly Barbosa Souza, André Luiz Carvalho Ottoni   +1 more
doaj   +1 more source