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 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
.png)
.png)
.png)
.png)