T´ecnicas de Evolu¸c~ao Diferencial com Conjuntos Embaralhados

Geovana Trindade da Silva Oliveira¹; Milena Almeida Leite Brand~ao¹

¹ UFU

Resumo

Neste trabalho s~ao apresentados alguns m´etodos de otimiza¸c~ao estoc´asticos tais como, Evolu¸c~ao Diferencial, Evolu¸c~ao com Conjuntos Embaralhados e Evolu¸c~ao com Conjuntos Competitivos. Como estes algoritmos de otimiza¸c~ao foram desenvolvidos para resolver problemas irrestritos, considerando apenas os limites laterais das vari´aveis, torna-se necess´ario utilizar algum artif´ıcio para que os problemas com restri¸c~oes tamb´em se apliquem aos m´etodos de otimiza¸c~ao irrestrita. Por isso, ´e dada uma breve descri¸c~ao do M´etodo de Penalidade, o qual transforma um problema restrito em um problema irrestrito equivalente. Para ilustra¸c~ao, tr^es problemas pr´aticos de otimiza¸c~ao s~ao resolvidos usando cada um dos m´etodos abordados. E feito uma an´alise dos resultados obtidos e s~ao apresentadas ´ compara¸c~oes entre os m´etodos.

Palavras-chave: Evolucao Diferencial; Evolucao com Conjuntos Embaralhados; Evolucao com Conjuntos Competitivos; Metodo de Penalidade