jueves, 28 de mayo de 2015

Demostración de un Algoritmo Genético desarrollado en Microsoft Excel

ALGORITMOS GENÉTICOS

Ejemplo de un algoritmo genético desarrollado en una 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. 

DESCARGA LOS ARCHIVOS (TEORIA Y EJEMPLO DE LA MACRO)



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.

Aquí está el vídeo demostrativo de la macro con una pequeña explicación de como funciona el algoritmo Genético.






Espero sus comentarios....




5 comentarios:

  1. Hola muchas gracias por la información, podrías hacer un video utiizando algoritmos geneticos para la generacion de horarios de un colegio, creo que es un problema de minimización, donde se tiene que evitar que se violen las restricciones de un horario escolar. Gracias

    Saludos.

    ResponderEliminar
  2. como puedo hacer esto para secuencias numericas conocidas y saber su proyeccion.

    ResponderEliminar
  3. Hola que tal, me pareció muy interesante el material, de igual forma lo encuentro muy bien explicado; solo que intento descargar el archivo y me dice que ya no está disponible, podrías subir de nuevo el archivo excel.

    Gracias.

    ResponderEliminar
  4. Me parece que el procedimiento es erróneo del todo. Nunca se utiliza la fucnion objetivo a maximizar. Sólo maximiza los números del 1 al 31 sin tener en cuenta la función. Un poco absurdo

    ResponderEliminar
  5. Harrah's Cherokee Casino Resort to reopen with COVID-19
    Harrah's Cherokee Casino Resort in 문경 출장샵 Cherokee, N.C., will 부천 출장마사지 resume 정읍 출장샵 operations in full capacity 용인 출장안마 Jan. 보령 출장샵 2.

    ResponderEliminar