Aplicación de algoritmos genéticos

##plugins.themes.bootstrap3.article.main##

Jorge Monge F.
Franklin Hernández Castro

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.

##plugins.themes.bootstrap3.article.details##

Cómo citar
Monge F., J., & Hernández Castro, F. (2015). Aplicación de algoritmos genéticos. Revista Digital: Matemática, Educación E Internet, 6(1). Recuperado a partir de http://revistas.tec.ac.cr/index.php/matematica/article/view/2141
Sección
Artículos
Biografía del autor/a

Jorge Monge F., Instituto Tecnológico de Costa Rica

Escuela Matemática

Franklin Hernández Castro, Instituto Tecnológico de Costa Rica

Escuela de Diseño Industrial