Puntos a considerar en un AG básico
  • Codificación de los parámetros de un problema.
  • Función de aptitud. Es base para determinar qué individuos (soluciones) tienen mayor o menor probabilidad de sobrevivir.
  • Criterios de tamaño de población. Balance entre una población muy pequeña (convergencia a un máximo local) y una población muy grande (mayor utilización de recursos computacionales).
  • Criterio de selección. Los individuos son escogidos de acuerdo a su aptitud. Los más aptos tienen mayor probabilidad de contribuir con una o más copias en la siguiente generación (simulación de la selección natural).
  • Criterio de paro. Normalmente cuando un porcentaje alto de la población converge a un valor. Si con ese valor no se llega a la medida esperada, entonces se toma una pequeña proporción y se inyecta ”diversidad genética'' (se generan aleatoriamente nuevos individuos), o inclusive se reemplaza completamente la población.
  • Operadores genéticos. Los principales son: cruza(crossover), mutación, selección (algunos autores lo consideran como tal) y reemplazo (aunque existen más).


Última modificación: jueves, 7 de junio de 2018, 13:39