Aplicación de algoritmos genéticos

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 cla...

Descripción completa

Autores Principales: Monge-Fallas, Jorge, Hernández-Castro, Franklin
Formato: Artículo
Idioma: Español
Publicado: Instituto Tecnológico de Costa Rica 2015
Materias:
Acceso en línea: https://revistas.tec.ac.cr/index.php/matematica/article/view/2141
https://hdl.handle.net/2238/9524
id RepoTEC9524
recordtype dspace
spelling RepoTEC95242018-09-20T21:05:59Z Aplicación de algoritmos genéticos Monge-Fallas, Jorge Hernández-Castro, Franklin Algoritmos genéticos; búsqueda; punto fijo; Lingo; Macromedia Director 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. 2015-03-10 2018-02-19T14:15:53Z 2018-02-19T14:15:53Z info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion https://revistas.tec.ac.cr/index.php/matematica/article/view/2141 https://hdl.handle.net/2238/9524 spa https://revistas.tec.ac.cr/index.php/matematica/article/view/2141/1950 Copyright (c) 2015 Revista Digital: Matemática, Educación e Internet application/pdf Instituto Tecnológico de Costa Rica Revista Digital: Matemática, Educación e Internet; Vol. 6, Núm. 1 (2005) 1659-0643
institution Tecnológico de Costa Rica
collection Repositorio TEC
language Español
topic Algoritmos genéticos; búsqueda; punto fijo; Lingo; Macromedia Director
spellingShingle Algoritmos genéticos; búsqueda; punto fijo; Lingo; Macromedia Director
Monge-Fallas, Jorge
Hernández-Castro, Franklin
Aplicación de algoritmos genéticos
description 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.
format Artículo
author Monge-Fallas, Jorge
Hernández-Castro, Franklin
author_sort Monge-Fallas, Jorge
title Aplicación de algoritmos genéticos
title_short Aplicación de algoritmos genéticos
title_full Aplicación de algoritmos genéticos
title_fullStr Aplicación de algoritmos genéticos
title_full_unstemmed Aplicación de algoritmos genéticos
title_sort aplicación de algoritmos genéticos
publisher Instituto Tecnológico de Costa Rica
publishDate 2015
url https://revistas.tec.ac.cr/index.php/matematica/article/view/2141
https://hdl.handle.net/2238/9524
_version_ 1796141346109521920
score 12.231669