%0 Journal Article
%T An¨¢lise de Significancia dos Parametros de um Algoritmo Gen¨¦tico atrav¨¦s do Planejamento de Experimentos
%A Rafael de Carvalho Miranda
%A Alexandre Ferreira de Pinho
%A Jos¨¦ Arnaldo Barra Montevechi
%J Cadernos do IME : S¨¦rie Estat¨ªstica
%D 2011
%I Universidade do Estado do Rio de Janeiro
%X 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.
%K Algoritmo Gen¨¦tico
%K Parametros do Algoritmo Gen¨¦tico
%K Planejamento de Experimentos.
%U http://magnum.ime.uerj.br/cadernos/cadest/volumes/vol_31_1.pdf