Avance de Genetic Algorithm

Este primer semestre en Inteligencia Artificial he estado probando el terreno en lo que son el metodo de Algoritmo Genetico donde se intenta llegar a una respuesta cercana a la deseado basandonos en  “fitness”, mutacion, “crossover” y algo de aleatoriedad, en este trabajo que he practicado llegue a algo que se llama el Microbial Genetic Algorithm donde es una version mas simplificada a lo que es el Algoritmo Genetico en si pero donde se basa en la misma idea(Survival of the Fittest). Este metodo muestra alguno errores de pemutacion es una buena introduccion a estos metodos de busqueda de respuesta.

Este pequeño programa en Java usa las lineas punteadas con sus posiciones finales en x & y, he el programa intenta ordenar estas lineas en 5 lineas consecutivas.Para ordenarlo el progrma debe de poner un 1 para todas las lineas punteadas que pertenezcan consecutivamente y un 0 a las otras.

Descargar las Clases de java