Retour aux résultats
Articles (2022), Computers & Operations Research, 145, pp. 105831

A genetic algorithm for the close-enough traveling salesman problem with application to solar panels diagnostic reconnaissance

ARCHETTI Claudia , DI PLACIDO Andrea, CERRONE Carmine

This paper addresses a variant of the classical Traveling Salesman Problem known as Close-Enough Traveling Salesman Problem . In this problem, there is a set of nodes (customers, targets), each of them associated with a region, denoted as neighborhood, that contains it. The goal is to determine the shortest tour that visits all the nodes, where a node is visited when the tour traverses or reaches the region associated with the node. We propose a genetic algorithm (GA), which uses several strategies to optimize the tour, such as 2opt, second-order cone programming, and a bisection algorithm. The proposed approach is tested on 62 benchmark instances. Lien vers l'article

DI PLACIDO, A., ARCHETTI, C. and CERRONE, C. (2022). A genetic algorithm for the close-enough traveling salesman problem with application to solar panels diagnostic reconnaissance. Computers & Operations Research, 145, pp. 105831.

Mots clés : #Close, #enough-TSP, #Genetic-algorithm, #Conic-programming, #Solar-panel-diagnosis