Evolutionary Algorithm with Geometrical Heuristics for Solving the Close Enough Traveling Salesman Problem: Application to the Trajectory Planning of an Unmanned Aerial Vehicle.
Christophe CariouLaure Moiroux-ArvisFrançois PinetJean-Pierre ChanetPublished in: Algorithms (2023)
Keyphrases
- traveling salesman problem
- evolutionary algorithm
- combinatorial optimization
- optimization problems
- trajectory planning
- discrete optimization problems
- ant colony optimization
- crossover operator
- unmanned aerial vehicles
- multi objective
- traveling salesman
- path planning
- robot manipulators
- subtour elimination
- real time
- hamiltonian cycle
- search algorithm