Algoritmos Meméticos para avaliação de cenários pós-desastre

• Processo: 25/01567-1
• Modalidade de apoio: Bolsas no Exterior - Estágio de Pesquisa - Iniciação Científica
• Data de Início da vigência: 01 de maio de 2025
• Data de Término da vigência: 31 de julho 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
• Supervisor: Pablo Alberto Moscato
• Instituição Sede: Centro de Ciências Exatas e de Tecnologia (CCET). Universidade Federal de São Carlos (UFSCAR). São Carlos , SP, Brasil
• Instituição Anfitriã: University of Newcastle, Austrália
• Vinculado à bolsa: 23/10948-3 - Meta-Heurística Genética Híbrida para o Problema do Caixeiro Viajante com um Ajudante Voador, BP.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

Desastres naturais frequentemente interrompem as redes terrestres, representando desafios significativos para a logística humanitária na avaliação das comunidades em áreas afetadas. Para enfrentar esse problema, o Combined Drone Orienteering Problem (CDOP) integra o uso de drones e caminhões para avaliações pós-desastre, maximizando os ganhos informacionais dentro de um prazo limitado. Os drones, capazes de atravessar áreas inacessíveis, coletam dados em tempo real, enquanto os caminhões atuam como bases móveis para a troca de baterias. Este projeto tem como objetivo desenvolver algoritmos meméticos para resolver eficientemente o CDOP, em particular, algoritmos com uma estrutura de árvore ternária para sua população ou inspirados na Busca Genética Híbrida com Controle Adaptativo de Diversidade. O método proposto melhorará a qualidade das soluções ao incorporar propriedades específicas do problema, garantindo sua eficácia em pesquisa operacional e em cenários reais de desastres. Espera-se que a pesquisa produza resultados de ponta, contribuindo tanto para o conhecimento acadêmico quanto para os esforços humanitários práticos.