Un Algoritmo Genetico Resuelto y su Código Fuente en Excel

PROGRAMACIÓN GENÉTICA, ALGORITMOS EVOLUTIVOS, INTELIGENCIA ARTIFICIAL

Ejemplo de Macro en Microsoft Excel

ALGORITMOS GENETICOS (AG).- Existe mucha teoría en relación a los Algoritmos Genéticos, pero muchas veces necesitamos comprender la teoría de una manera funcional y práctica (por lo tanto debe ser sencilla).

En la siguiente función:

En la función f(x) = y^2, se desea encontrar el valor de "x" que hace que la función f(x) alcance su valor máximo, pero restringiendo a la variable "x" a tomar valores comprendidos entre 0 y 31. Aún más, a "x" sólo le vamos a permitir tomar valores enteros, es decir: 0,1,2,3,...,30, 31. 

Este es un ejemplo muy simple que saben los que estudian programación genética, algoritmos evolutivos, programación evolutiva, etc., etc., lo que haremos será verla en funcionamiento.

Click aquí - PARA DESCARGAR LA BASE TEÓRICA

Click aquí - PARA DESCARGAR EL EJEMPLO EN EXCEL

PD: Cuando abras el enlace, aparecerá una ventana como el de abajo, lo que tienes que hacer es ir al menú ARCHIVO y luego seleccionas DESCARGAR o Ctrl + S 

HACIENDO CORRER EL EJEMPLO:

Cuando abras el archivo excel, en ella verás dos hojas: “Genética” y “Resultados”, en la primera hoja se realizan las operaciones EN VIVO (como para poder entender lo que hace el programa) y en la segunda hoja “Resultados”, se muestran los resultados al final de la ejecución del programa.

Antes de hacer correr el ejemplo (el programita), es necesario conocer esto:

Cuando haga click en el botón "Ver", abrirá un formulario “Control del Algoritmo”, puedes introducir valores diferentes, pero te recomiendo que pruebes con los valores ya establecidos y luego presiona el boto “Ejecutar” y listo….

Aquí les dejo un vídeo donde se aprecia en plena ejecución el archivo y ejecución del algoritmo genético en relación al problema planteado.

Concluido la ejecución del programa, en la hoja "Genetica" usted podrá ver en la columna Q "Mejores Padres", los resultados obtenidos (esto puede variar, ya que el algoritmo genético crea una población aleatoria, pero casi siempre llegarán al resultado óptimo):

También, en la Hoja "Resultados", podrá apreciar todos los mejores padres obtenidos en cada generación durante la ejecución del programa:

Finalmente, si quieres ver el código fuente del programa, puedes ir a: Herramientas -- Macro --Editor de Visual Basic y listo…. o simplemente presionar Alt + F11.

SI TE GUSTO O TIENES ALGUNA SUGERENCIA, ESCRIBE UN COMENTARIO

También, puedes contactarme en: edgarpocohuanca@hotmail.com, edgarpocohuanca@gmail.com