METAHEURISTICAS EVOLUTIVAS PARA O PROBLEMA DE OTIMIZAÇÃO DO EMPREGO DE VÁRIAS
UNIDADES MÓVEIS DE PISTONEIO.
Algoritmos Evolutivos, Vocabulary Building, Roteamento de Veículos, Unidade Móvel de
Pistoneio, Otimização Combinatória, NP-árduo.
O presente trabalho apresenta estratégias metaheurísticas baseadas no framework dos
Algoritmos Evolutivos (Genéticos e Meméticos) com a adição da técnica Vocabulary Building
para a resolução do Problema de Otimização do Emprego de Unidades Móveis de Pistoneio
(UMPs). Por se tratar de um problema NP-árduo, uma modelagem matemática é formulada
para o problema, permitindo a construção de instâncias testes que são utilizadas para validar
as metaheurísticas evolutivas desenvolvidas.