ESTRATÉGIAS DE EVOLUÇÃO DIFERENCIAL APLICADAS A PROBLEMAS DE OTIMIZAÇÃO RESTRITOS

Giovana Trindade da Silva Oliveira¹; Sezimária Fátima Pereira Saramago¹

¹ Universidade Federal de Uberlândia

Resumo

O objetivo deste artigo é apresentar uma formulação teórica e uma comparação das estratégias de Evolução Diferencial (ED) aplicadas a alguns problemas considerados difíceis no contexto de otimização determinística. ED é um algoritmo evolutivo simples que opera com poucos parâmetros de controle e pequenas populações. A Evolução Diferencial tem-se mostrado eficiente na solução de muitos problemas de otimização em engenharia. Sua idéia principal é gerar novos indivíduos pela adição da diferença ponderada entre dois indivíduos da população a um terceiro indivíduo, constituindo o operador de mutação da evolução natural, realizando em seguida um cruzamento. Uma seleção permite escolher o melhor indivíduo que irá participar da próxima geração. A simplicidade e eficiência da ED são demonstradas através de um problema de otimização multi-objetivo e de algumas funções matemáticas com restrições.

Palavras-chave: otimização; evolução diferencial; algoritmos evolutivos; otimização multi-objetivo