VI. Ejemplo del AG - Minimo de una funcion
Sobre el problema
Como ya sabe por el capitulo sobre el espacio de busqueda, la resolucion de problemas puede expresarse a menudo como la busqueda de un extremo de una funcion. Ese es exactamente el tipo de problema que se muestra aqui.
Se da una funcion y el AG intenta encontrar su minimo. Para otros problemas, solo necesitamos definir el espacio de busqueda y la funcion de aptitud, es decir, definir la funcion cuyo extremo queremos encontrar.
Ejemplo
Puede probar el algoritmo genetico en la siguiente demostracion presionando el boton Start. La grafica representa un espacio de busqueda, y las lineas verticales representan soluciones (puntos en el espacio de busqueda). La linea roja es la mejor solucion; las lineas verdes son las otras. Encima de la grafica se muestran la poblacion antigua y la nueva. Cada poblacion consiste en cromosomas binarios; los puntos rojos y azules representan ceros y unos. En la demostracion puede observar el proceso de formacion de una nueva poblacion paso a paso.
El boton Start inicia el algoritmo, Step realiza un paso (es decir, forma
una nueva generacion), Stop detiene el algoritmo y Reset restablece la
poblacion.
Le sugerimos que comience presionando Step y observando con detalle como funciona el AG.
El esquema del
AG se presento en uno de los capitulos anteriores. Primero puede
ver el elitismo y luego la formacion de nueva descendencia mediante cruce y mutacion hasta que
la nueva poblacion este completa.
·