Aplicación de algoritmos genéticos

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.

Palabras clave


Algoritmos genéticos; búsqueda; punto fijo; Lingo; Macromedia Director

Texto completo:

PDF

Enlaces refback

  • No hay ningún enlace refback.





Revista digital Matemáticas, Educación e Internet. ISSN 1659-0643
Revista Semestral. Fundada en el año 2000. Derechos Reservados
Teléfono (506)25502225. Fax (506)25502493
Contactos: Gerardo Meza C., Walter Mora F.Greivin Ramírez A.

Auspiciada por el Instituto Tecnológico de Costa Rica

Avalada por el Consejo Editorial de la
Editorial Tecnológica de Costa Rica

La Revista digital Matemáticas, Educación e Internet  es una publicación semestral. Los artículos publicados en ella expresan la opinión de sus autores y no necesariamente la del Instituto Tecnológico de Costa Rica.

Se autoriza la reproducción total o parcial de los contenidos siempre y cuando  se cite la fuente.


Portal de Revistas by Editorial Tecnológica de Costa Rica is licensed under a Creative Commons Reconocimiento-NoComercial-SinObraDerivada 3.0 Unported License.