Meta-Heurística Genética Híbrida para o Problema do Caixeiro Viajante com um Ajudante Voador

• Processo: 23/10948-3
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de setembro de 2023
• Data de Término da vigência: 31 de dezembro de 2025
• Área de conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Teoria da Computação
• Pesquisador responsável: Mário César San Felice
• Beneficiário: Matheus de Almeida Mazieiro
• Instituição Sede: Centro de Ciências Exatas e de Tecnologia (CCET). Universidade Federal de São Carlos (UFSCAR). São Carlos , SP, Brasil
• Bolsa(s) vinculada(s): 25/01567-1 - Algoritmos Meméticos para avaliação de cenários pós-desastre, BE.EP.IC
• Assunto(s): Veículos aéreos não tripulados Meta-heurística Otimização combinatória
• Palavra(s)-Chave do Pesquisador: drone | Metaheurísticas | Tsp | Otimização Combinatória

Resumo

O Problema do Caixeiro Viajante com um Ajudante Voador (FSTSP) é uma generalização do Problema do Caixeiro Viajante (TSP) que ganhou relevância devido ao avanço de tecnologias envolvendo veículos aéreos não tripulados, popularmente chamados de drones. Nesse problema temos um drone embarcado para auxiliar um caminhão na entrega de pacotes para os clientes. Neste projeto pretendemos estudar a aplicação de uma meta-heurística conhecida como Hybrid Genetic Search with Adaptive Diversity Control para obter boas soluções para esse problema.Esse projeto de Iniciação Científica tem como objetivo inserir o candidato na área de pesquisa de otimização combinatória, complementando sua formação acadêmica. Os resultados obtidos a partir dessa pesquisa deverão ser compilados em um artigo ou relatório técnico.