Uma Abordagem Evolutiva para o Problema de Custo Médio a Longo Prazo com Saltos Não-Observados

Abstract

Resumo. Neste artigo propomos uma adaptação de um algoritmo baseado na evolução biológica para a obtenção do controleótimo do problema do custo médio a longo prazo para sistemas lineares com saltos markovianos. Não há na literatura um método que forneça, comprovadamente, o controleótimo do problema, nem estudos comparativos de diferentes métodos. O algoritmo empregado diferencia-se dos algoritmos genéticos básicos por substituir os operadores evolutivos por um sorteio de acordo com uma distribuição probabilística. Comparamos o algoritmo proposto com um método bastante utilizado para esta classe de problema, levando em consideração a relação entre os custos obtidos, o tempo de CPU e a quantidade de problemas em que o critério de parada estabelecido foi atingido. Palavras-chave. Sistemas com saltos markovianos, algoritmo evolutivo, problema de controle.