Meta-heurísticas adaptativas com calibração automática de parâmetros para desenvolvimento de um sistema de planejamento e gestão de serviços municipais, integrado com geolocalização e dispositivos móveis

• Processo: 17/19301-1
• Modalidade de apoio: Bolsas no Brasil - Programa Capacitação - Treinamento Técnico
• Data de Início da vigência: 01 de dezembro de 2017
• Data de Término da vigência: 15 de fevereiro de 2019
• Área de conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Sistemas de Computação
• Pesquisador responsável: Danilo Mori Palomo
• Beneficiário: Bruno Pinaffi Frare
• Vinculado ao auxílio: 16/10236-0 - Meta-heurísticas adaptativas com calibração automática de parâmetros para desenvolvimento de um sistema de planejamento e gestão de serviços municipais, integrado com geolocalização e dispositivos móveis, AP.PIPE
• Assunto(s): Cidades inteligentes Pesquisa operacional Meta-heurística Heurística Sistema de informação geográfica (SIG) Serviço público Administração de serviços
• Palavra(s)-Chave do Pesquisador: calibração online de parâmetros | Cidades Inteligentes | Meta-heurísticas adaptativas | Sistema de Informações Geográficas | Pesquisa Operacional

Resumo

O projeto visa desenvolver um método heurístico eficiente, combinado com técnicas automáticas de calibragem de parâmetros em tempo de execução, para resolver problemas de planejamento e gestão de serviços municipais. O método deve combinar de maneira eficiente meta-heurísticas e heurísticas de busca local. Para as meta-heurísticas obterem boas soluções em termos de qualidade e tempo computacional é essencial que haja uma configuração adequada de seus parâmetros. Entretanto, encontrar esta configuração acarreta um alto tempo despendido e usuários que possuam conhecimento acerca do sistema desenvolvido. Desta forma, neste projeto será desenvolvido um método híbrido com configuração on-line e automática dos parâmetros. Os objetivos do bolsista nesse projeto são: desenvolver um método híbrido para resolver o problema de planejamento e gestão de serviços municipais e desenvolver técnicas para configurar os parâmetros do método de forma automática. Para tal, pretende-se que o bolsista realize as seguintes atividades: Estude as técnicas Algoritmo Genético, Simulated Annealing, Path-Relinking e desenvolva um algoritmo heurístico híbrido combinando elementos de técnicas heurísticas para a solução do problema proposto. Estude técnicas para configuração automática parâmetros de meta-heurísticas e desenvolva um método adaptativo para obter boas configurações online dos parâmetros da heurística híbrida desenvolvida. (AU)