Parámetros de los
Algoritmos Genéticos
Para la comprensión
de los algoritmos genéticos se devén tener en cuenta los siguientes
parámetros:
Tamaño de la
Población
Una cuestión que uno puede plantearse es la relacionada con
el tamaño idóneo de la población. Parece intuitivo que las poblaciones pequeñas
corren el riesgo de no cubrir adecuadamente el espacio de búsqueda, mientras
que el trabajar con poblaciones de gran tamaño puede acarrear problemas
relacionados con el excesivo costo computacional. Goldberg (1989) efectuó un
estudio teórico, obteniendo como conclusión que el tamaño optimo de la
población para ristras de longitud l, con codificación binaria, crece
exponencialmente con el tamaño de la ristra. Este resultado traerá como
consecuencia que la aplicabilidad de los Algoritmos Genéticos en problemas
reales, será muy limitada, ya que resultaran no competitivos con otros métodos
de optimización combinatoria. Alander (1992), basándose en evidencia empírica
sugiere que un tamaño de población comprendida entre l y 2l es suficiente para
atacar con éxito los problemas por los considerados.
Cruce
Es una estrategia de reproducción sexual .un a ves
seleccionadas los individuos, estos son recombinados para producir la
descendencia que se insertara en la siguiente generación.
El cruce basado en un punto: en el cual los dos individuos
seleccionados para jugar el papel de padres, son recombinados por medio de la
selección de un punto de corte, para posteriormente intercambiar las secciones
que se encuentran a la derecha de dicho punto.
Se han investigado otros operadores de cruce, habitualmente
teniendo en cuenta más de un punto de cruce. De Jong (1975) investigo el
comportamiento del operador de cruce basado en múltiples puntos, concluyendo
que el cruce basado en dos puntos, representaba una mejora mientras que añadir
más puntos de cruce no beneficiaba el comportamiento del algoritmo. La ventaja
de tener más de un punto de cruce radica en que el espacio de búsqueda puede
ser explorado mas fácilmente, siendo la principal desventaja el hecho de
aumentar la probabilidad de ruptura de buenos esquemas.
Mutación
La mutación se considera un operador básico, que proporciona
un pequeño elemento de aleatoriedad en la vecindad (entorno) de los individuos
de la población. Si bien se admite que el operador de cruce es el responsable
de efectuar la búsqueda a lo largo del espacio de posibles soluciones, también
parece desprenderse de los experimentos efectuados por varios investigadores
que el operador de mutación va ganando en importancia a medida que la población
de individuos va convergiendo (Davis, 1985).la probabilidad de mutación es muy
baja, generalmente menor al 1 %. esto suele pasa divido a que los individuos
suelen tener un ajuste menor después de mutados.
