ANÁLISE DE SIGNIFICÂNCIA DOS PARÂMETROS DE UM ALGORITMO GENÉTICO ATRAVÉS DO PLANEJAMENTO DE EXPERIMENTOS

Autores

  • Rafael Carvalho Miranda Universidade Federal de Itajubá (UNIFEI)
  • Alexandre Ferreira de Pinho Universidade Federal de Itajubá (UNIFEI)
  • José Arnaldo Barra Montevechi Universidade Federal de Itajubá (UNIFEI)

DOI:

https://doi.org/10.12957/cadest.2011.15776

Resumo

<doi>10.12957/cadest.2011.15776

O trabalho aqui desenvolvido utiliza o planejamento de experimentos (DOE) para analisar a significância dos principais parâmetros de um algoritmo genético clássico (AG), na otimização de um modelo de simulação a eventos discretos. Serão analisados os principais parâmetros de um AG: o tamanho da população, o número de gerações, a taxa de crossover e a taxa de mutação. Os parâmetros serão analisados quanto a sua influência na qualidade da solução apresentada pelo algoritmo e no tempo necessário para convergência. Um método de pesquisa voltado à utilização do DOE foi utilizado na condução da experimentação. Pôde-se constatar que os parâmetros tamanho de população e número de gerações são os parâmetros mais significativos dentre os parâmetros investigados, influenciando diretamente na qualidade da solução obtida e no tempo para a convergência do algoritmo. As taxas de crossover e mutação, não foram significativas em nenhum dos experimentos. Com a análise conduzida pode-se auxiliar na definição dos parâmetros de um AG, ou até mesmo, na elaboração de estratégias adaptativas

Downloads

Publicado

2011-12-01

Como Citar

Carvalho Miranda, R., Ferreira de Pinho, A., & Arnaldo Barra Montevechi, J. (2011). ANÁLISE DE SIGNIFICÂNCIA DOS PARÂMETROS DE UM ALGORITMO GENÉTICO ATRAVÉS DO PLANEJAMENTO DE EXPERIMENTOS. Cadernos Do IME - Série Estatística, 31(2), 1. https://doi.org/10.12957/cadest.2011.15776

Edição

v. 31 (2011): Volume 31, Dezembro de 2011

Seção

Artigos Serie Estatística

Licença

Declaramos que, em caso de aceitação do artigo, a revista Cadernos do IME – Série Estatística passa a ter os direitos autorais a ele referentes, que se tornarão propriedade exclusiva da revista, sendo vedada qualquer reprodução, sem que a prévia e necessária autorização seja solicitada.