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

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)