|
Análise de Significancia dos Parametros de um Algoritmo Genético através do Planejamento de ExperimentosKeywords: Algoritmo Genético , Parametros do Algoritmo Genético , Planejamento de Experimentos. Abstract: O trabalho aqui desenvolvido utiliza o planejamento de experimentos (DOE) para analisar a significancia dos principais parametros 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 parametros 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 parametros 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 parametros tamanho de popula o e número de gera es s o os parametros mais significativos dentre os parametros 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 parametros de um AG, ou até mesmo, na elabora o de estratégias adaptativas.
|