Estudo do efeito dos parâmetros genéticos sobre a solução otimizada e sobre o tempo de convergência em algoritmos genéticos com codificações binária e real - DOI: 10.4025/actascitechnol.v25i2.2169

Adair Santa Catarina, Sirlei Lourdes Bach

Resumo


Este artigo apresenta um estudo acerca dos efeitos da variação dos parâmetros genéticos sobre a qualidade da solução e sobre o tempo de convergência em algoritmos genéticos (AGs) que se utilizam de codificações binária e real. Para tanto, desenvolveram-se 3 AGs: o primeiro, chamado AG Clássico, utiliza codificação binária e os outros dois, chamados AGM1 e AGM2, utilizam codificação real. Os parâmetros estudados para o AG Clássico foram o tamanho da população, o número de indivíduos que compõe a elite selecionada e a taxa de mutação. Para os AGM1 e AGM2, estudaram-se os parâmetros tamanho da população, número de indivíduos na nuvem aleatória gerada ao redor dos indivíduos, desvio-padrão utilizado na criação dessa nuvem, número de indivíduos na elite selecionada e taxa de mutação. Observou-se que o AG Clássico foi influenciado pelos parâmetros tamanho da população inicial, pelo número de elementos na elite selecionada e pela taxa de mutação. O AGM1 foi influenciado apenas pelo tamanho da população inicial. O AGM2 foi influenciado pelos parâmetros tamanho da população inicial, número de elementos na elite selecionada e taxa de mutação.

Palavras-chave


algoritmos genéticos; parâmetros genéticos; codificação binária; codificação real

Texto completo:

PDF (baixado


DOI: http://dx.doi.org/10.4025/actascitechnol.v25i2.2169





ISSN 1806-2563 (impresso) e ISSN 1807-8664 (on-line) e-mail: actatech@uem.br

  

Resultado de imagem para CC BY