ARTÍCULO
TITULO

A Novel Discrete Group Teaching Optimization Algorithm for TSP Path Planning with Unmanned Surface Vehicles

Shaolong Yang    
Jin Huang    
Weichao Li and Xianbo Xiang    

Resumen

A growing number of researchers are interested in deploying unmanned surface vehicles (USVs) in support of ocean environmental monitoring. To accomplish these missions efficiently, multiple-waypoint path planning strategies for survey USVs are still a key challenge. The multiple-waypoint path planning problem, mathematically equivalent to the traveling salesman problem (TSP), is addressed in this paper using a discrete group teaching optimization algorithm (DGTOA). Generally, the algorithm consists of three phases. In the initialization phase, the DGTOA generates the initial sequence for students through greedy initialization. In the crossover phase, a new greedy crossover algorithm is introduced to increase diversity. In the mutation phase, to balance the exploration and exploitation, this paper proposes a dynamic adaptive neighborhood radius based on triangular probability selection to apply in the shift mutation algorithm, the inversion mutation algorithm, and the 3-opt mutation algorithm. To verify the performance of the DGTOA, fifteen benchmark cases from TSPLIB are implemented to compare the DGTOA with the discrete tree seed algorithm, discrete Jaya algorithm, artificial bee colony optimization, particle swarm optimization-ant colony optimization, and discrete shuffled frog-leaping algorithm. The results demonstrate that the DGTOA is a robust and competitive algorithm, especially for large-scale TSP problems. Meanwhile, the USV simulation results indicate that the DGTOA performs well in terms of exploration and exploitation.

 Artículos similares

       
 
Levente Fazekas, Boldizsár Tüu-Szabó, László T. Kóczy, Olivér Hornyák and Károly Nehéz    
Flow-shop scheduling problems are classic examples of multi-resource and multi-operation scheduling problems where the objective is to minimize the makespan. Because of the high complexity and intractability of the problem, apart from some exceptional ca... ver más
Revista: Algorithms

 
Chengxi Wu, Yuewei Dai, Liang Shan and Zhiyu Zhu    
This paper focuses on developing a data-driven trajectory tracking control approach for autonomous underwater vehicles (AUV) under uncertain external disturbance and time-delay. A novel model-free adaptive predictive control (MFAPC) approach based on a f... ver más

 
Cataldo Guaragnella, Agostino Giorgio and Maria Rizzi    
Structures for the evaluation of fast Fourier transforms are important components in several signal-processing applications and communication systems. Their capabilities play a key role in the performance enhancement of the whole system in which they are... ver más

 
Linjing Hu, Jiachen Wang, Zhaoze Guo and Tengda Zheng    
Power load forecasting plays an important role in power systems, and the accuracy of load forecasting is of vital importance to power system planning as well as economic efficiency. Power load data are nonsmooth, nonlinear time-series and ?noisy? data. T... ver más
Revista: Applied Sciences

 
Arturo Benjamín Hurtado-Pérez, Abraham de Jesús Pablo-Sotelo, Fabián Ramírez-López, Jorge Javier Hernández-Gómez and Miguel Felix Mata-Rivera    
Launching satellites into the Earth?s orbit is a critical area of research, and very demanding satellite services increase exponentially as modern society takes shape. At the same time, the costs of developing and launching satellite missions with shorte... ver más
Revista: Aerospace