Estratégias evolutivas com mutações governadas por distribuições estáveis
Carregando...
Tipo
Dissertação
Data de publicação
2007-09-19
Periódico
Citações (Scopus)
Autores
Gutierrez, Agostinho Benigno Monteiro
Orientador
Oliveira, Pedro Paulo Balbi de
Título da Revista
ISSN da Revista
Título de Volume
Membros da banca
Omar, Nizam
Silva, José Demisio Simões da
Silva, José Demisio Simões da
Programa
Engenharia Elétrica
Resumo
Usualmente, as estratégias evolutivas utilizam as distribuições Gaussianas para governar as mutações sobre valores reais. Já que na natureza e na matemática existem outros tipos de distribuições, tais como de Cauchy, de Lévy e de S-Lévy, além de uma infinidade de distribuições estáveis, é razoável se pensar em expandir a abordagem tradicional, utilizando-se um algoritmo baseado em outras distribuições existentes, ou mesmo que possibilite a escolha de uma distribuição estável, de forma auto-adaptativa. Esta idéia é aqui ilustrada, no contexto de populações de indivíduos que evoluem em busca do mínimo de uma função de teste (no caso, a função de Rastrigin, vale de Rosenberg, Griewangk e Schwefel em n-dimensões) através de estratégias evolutivas cujas mutações são guiadas por oito tipos específicos de distribuições e de um esquema auto-adaptativo em um subconjunto das distribuições estáveis. Durante a evolução dos experimentos observa-se uma forte influência da escolha adequada da família de distribuição na correlação da busca do mínimo global na função de teste. Este fato se deve a diversidade utilizada na forma da distribuição: assimétrica e cauda longa (Lévy) e simétrica com vários tipos de cauda nas demais. A escolha do tipo de distribuição ocorre determinando-se adequadamente quatro parâmetros: Índice de estabilidade (α), assimétrico (β), escala (ϒ) e posição (δ). A escolha do tipo de distribuição ocorre determinando-se os quatro parâmetros acima que fazem parte do cromossomo que também contém as possíveis coordenadas do ponto de mínimo global que seram mutadas com base distribuição escolhida. Com aplicação desta mutação diferenciada no processo evolutivo chegasse ao mínimo global da função de teste escolhida.
Os resultados indicaram que a utilização conjunta de distribuições estáveis governando as mutações das coordenadas podem acarretar uma melhora de desempenho com respeito à convergência e conseqüente determinação da solução, quando aplicadas sobre funções de teste delimitadas espacialmente.
Descrição
Palavras-chave
estratégias evolutivas , mutações , distribuições estáveis , evolutionary strategies , mutations , stable distributions
Assuntos Scopus
Citação
GUTIERREZ, Agostinho Benigno Monteiro. Estratégias evolutivas com mutações governadas por distribuições estáveis. 2007. 108 f. Dissertação (Mestrado em Engenharia Elétrica) - Universidade Presbiteriana Mackenzie, São Paulo, 2007.