<b>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</b> - DOI: 10.4025/actascitechnol.v25i2.2169

Autores

  • Adair Santa Catarina UNIOESTE
  • Sirlei Lourdes Bach UNIPAN

DOI:

https://doi.org/10.4025/actascitechnol.v25i2.2169

Palavras-chave:

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

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.

Downloads

Não há dados estatísticos.

Biografia do Autor

Adair Santa Catarina, UNIOESTE

Possui graduação em Engenharia Agricola pela Universidade Estadual do Oeste do Paraná (1993) , graduação em Informática pela Universidade Estadual do Oeste do Paraná (1998) e mestrado em Engenharia Agrí­cola pela Universidade Estadual do Oeste do Paraná (2000) . Atualmente é Professor assistente da Universidade Estadual do Oeste do Paraná. Tem experiência na área de Engenharia Agrí­cola , com ênfase em Máquinas e Implementos Agrí­colas. Atuando principalmente nos seguintes temas: Algoritmos Genéticos, Otimização, Programação Linear, Planejamento Agrí­cola Currí­culo Lattes

Downloads

Publicado

2008-04-15

Como Citar

Catarina, A. S., & Bach, S. L. (2008). <b>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</b> - DOI: 10.4025/actascitechnol.v25i2.2169. Acta Scientiarum. Technology, 25(2), 147–152. https://doi.org/10.4025/actascitechnol.v25i2.2169

Edição

Seção

Ciência da Computação

 

0.8
2019CiteScore
 
 
36th percentile
Powered by  Scopus

 

 

0.8
2019CiteScore
 
 
36th percentile
Powered by  Scopus