Hola que tal amig@s programadores(as) en esta ocasión les traigo el programa que hice de algoritmos genéticos en Java, la mayoría los hizo en Matlab, pero no me acomodo aún a utilizarlo, así que para evitarme problemas lo hice en Java (en php no me dejaron 🙁 ) nuestro programa fue basado en el libro de «Algoritmos Genéticos» de Ángel Kuri Morales y José Galaviz Casas, y lo que hacemos en dicho programa, primero generamos la población con la que trabajaremos en nuestro caso como trabajamos con 8 bits podríamos representar hasta el número 255, siendo un total de 256 números los que podemos representar (0,1,2,3,…,254,255) y asignamos un rango de 0 a 1, los cuales entonces tendremos que trabajar con numeritos muy pequeños (jajaja eso sonó bien) y también había que calcular su función y comprobar cual era el punto máximo de la función y más optimo, para que los descendientes intentarán acercarce o parecerse más ymás a nuestra solución optima, jajaja de ahí hemos de generar una población de 100 individuos aleatoriamente, de estos seleccionamos dos individuos de forma aleatoria y hechamos un volado para ver si cruzamos o no, después de esta operación mutamos nuestros dos inviduos obtenidos y así hasta obtener una población nuevamente de 100 elementos, y este proceso lo repetimos hasta 200 generaciones o hasta encontrar una generación donde haya varios elementos acercándose a la solución optima.
Acá el código de Algoritmos Genéticos
Genetic Algorithms in Java
buen aporte …
muy muy muy buen aporte amigo esta chida tu busqueda torneo
Una consulta porque trabajas con el valor de: 0.00390625, es necesario, o se puede trabajar con otros valores…
Es por la función que se maneja, así la plasman en el libro.
Si, demasiado interesante, pero cuál es su aplicación, o que es exactamente lo que hace, he visto algunos ejemplos, como Cambio de modenas, las N reynas, pero, este en realidad no le entiendo?? =(
Buen aporte, le echare un vistazo espero me sea útil, en una parte de mi tesis, saludos 🙂