Un Estudio Empírico sobre el Impacto de la Mutación en la Variedad Genética y la Rata de Convergencia de un Algoritmo Genético Simple

Autores

  • Sandra Lima
  • Minoru Akiyama

Palavras-chave:

Operador Genético, Mutación, Algoritmo Genético Simple, Variedad Genética, Convergencia Poblacional, Distancia Genética

Resumo

Los Algoritmos Genéticos Simples (AGS), son métodos estocásticos de búsqueda que emulan los principios básicos de la evolución biológica. La dinámica del AGS se centra en los cambios realizados, mediante selección, cruce y mutación, a los genotipos de una población de individuos, los cuales representan posibles soluciones al problema planteado. En consecuencia, estos operadores deben ser cuidadosamente diseñados para mantener un equilibrio entre la variedad genética y la rata de convergencia poblacional. Esta investigación plantea un estudio empírico sobre algunos operadores de mutación no adaptativos y analiza sus efectos en la población, en cuanto a la variedad genética y la rata de convergencia medida en épocas. Se presenta una novedosa pseudo-métrica de Distancia Poblacional entre Generaciones, cuyo método es flexible y dinámico, para evaluar la evolución temporal de la variedad entre poblaciones genéticas. Se excluye el operador de cruce en el proceso evolutivo para estudiar solo el impacto de la mutación en la convergencia y en la variedad poblacional. Luego se experimenta con el algoritmo genético completo para establecer comparaciones entre los resultados obtenidos.

Edição

Secção

Artículos

Artigos mais lidos do(s) mesmo(s) autor(es)

Obs.: Este plugin requer pelo menos um plugin de estatísticas/relatório ativado. Se os seus plugins de estatísticas fornecem mais de uma métrica, selecione também uma métrica principal na área de configurações do administrador e/ou na área de configurações da Revista.

Artigos Similares

> >> 

Também poderá iniciar uma pesquisa avançada de similaridade para este artigo.