APLICAÇÃO DE ESTRATÉGIAS DE DIVERSIFICAÇÃO NO AGENDAMENTO DE INTERVENÇÕES EM REDES ELÉTRICAS
Rainer Zanghi1; Julio Cesar Stacchini de Souza1; Milton Brown Do Coutto Filho1
1 Universidade Federal Fluminense
Resumo
O projeto de Algoritmos Evolutivos eficientes pode ser considerado um quebra-cabeça desafiador. Em problemas complexos e multimodais, a convergência prematura para um ótimo local pode comprometer a busca por melhores soluções. Neste trabalho, duas estratégias que tratam a convergência prematura de Algoritmos Evolutivos são propostas. Durante o processo evolutivo, mantém-se um alto nível de diversificação, a fim de que se possa alcançar uma relação de compromisso adequada entre qualidade da solução e custo computacional. Para tal, adota-se uma métrica para a diversificação em Algoritmos Evolutivos capaz de guiar convenientemente o processo. As estratégias de diversificação propostas são testadas em um problema de agendamento real, complexo e epistático, relacionado à operação de redes de energia elétrica. Resultados numéricos ilustram o impacto da metodologia proposta na qualidade e custo computacional das soluções.
Palavras-chave: Algoritmos Evolutivos; Diversificação; Otimização Custosa