Hybrid Genetic Meta-Heuristics for the Traveling Salesman Problem with a Flying Sidekick

• Grant number: 23/10948-3
• Support Opportunities: Scholarships in Brazil - Scientific Initiation
• Start date: September 01, 2023
• Status: Discontinued
• Field of knowledge: Physical Sciences and Mathematics - Computer Science - Theory of Computation
• Principal Investigator: Mário César San Felice
• Grantee: Matheus de Almeida Mazieiro
• Host Institution: Centro de Ciências Exatas e de Tecnologia (CCET). Universidade Federal de São Carlos (UFSCAR). São Carlos , SP, Brazil
• Associated scholarship(s): 25/01567-1 - Memetic Algorithms for Assessing Post-Disaster Scenarios, BE.EP.IC

Abstract

The Flying Sidekick Traveling Salesman Problem (FSTSP) is a generalization of the Traveling Salesman Problem (TSP) that has gained relevance due to the advancement of technologies involving unmanned aerial vehicles, popularly called drones. In this problem we have a drone embarked to assist a truck in delivering packages to customers. In this project we intend to study the application of a metaheuristic known as Hybrid Genetic Search with Adaptive Diversity Control to obtain good solutions to this problem.This Scientific Initiation project aims to insert the candidate in the research area of combinatorial optimization, complementing his academic background. The results obtained from this research should be compiled in an article or technical report.