Aplicación de algoritmos genéticos
Tipo de documento
Autores
Lista de autores
Morge, Jorge y Hernández, Franklin
Resumen
En este artículo presentamos una descripción y la aplicación de un algoritmo genético para la búsqueda de caminos entre dos puntos. Las rutas más aptas serán aquellas por donde hay menos obstáculos. En este caso los obstáculos se representarán por colores más oscuros. Los lugares con colores más claros serán los ideales para las rutas. Se plantea el problema a través de un algoritmo genético con cruce de dos puntos y una estrategía de generaciones de punto fijo. La sobrevivencia se define a través de una función de valoración de la adaptación del individuo. Para este ejemplo se hace una aplicación utilizando el lenguaje Lingo para Director.
Fecha
2005
Tipo de fecha
Estado publicación
Términos clave
Desde disciplinas académicas | Informáticos (recursos centro) | Organización y representación de datos
Enfoque
Nivel educativo
Idioma
Revisado por pares
Formato del archivo
Referencias
Darrell Whitley (1994) A Genetic Algorithm Tutorial. Colorado State University. Fort Collins. Colorado Nilsson, Nils J. (2001) Inteligencia Artificial, una nueva síntesis. Mc Graw Hill. Madrid. Rechenberg, I. (1973) Evolutionsstrategie: Optimierung technische Systeme nach Prinzipien der biologischen Evolution. Frommann-Holzboog Verlag, Stuttgart.