Aplicación de algoritmos genéticos

Barra lateral de artigos

PDF (Español (España)) HTML (Español (España))
Publicado: mar. 10, 2015
DOI: https://doi.org/10.18845/rdmei.v6i1.2141
Palavras-chave:
Algoritmos genéticos, búsqueda, punto fijo, Lingo, Macromedia Director

Conteúdo do artigo principal

Jorge Monge F.
Instituto Tecnológico de Costa Rica
Franklin Hernández Castro
Instituto Tecnológico de Costa Rica

Resumo

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.

Detalhes do artigo

Como Citar
Monge F., J., & Hernández Castro, F. (2015). Aplicación de algoritmos genéticos. Revista Digital Matemática, Educação E Internet, 6(1). https://doi.org/10.18845/rdmei.v6i1.2141
Edição
v. 6 n. 1 (2005): August 2004 - February 2005
Seção
Artigos

Las personas autoras conservan los derechos de autoría, pero ceden a la revista el derecho de la primera publicación. También, permiten a la revista editarlo, reproducirlo, distribuirlo, exhibirlo y promocionarlo en el país y en el extranjero mediante diferentes medios impresos y digitales. Además, permiten que el artículo sea adaptado a formatos de lectura, sonido o voz para que pueda ser accedido por personas que presenten alguna discapacidad o limitación. Se podrá traducir a cualquier idioma diferente al del artículo original.

Las personas autoras permiten a la revista publicar, junto con el artículo, datos personales como nombres, apellidos, institución de filiación, ciudad, país y correo electrónico.

Asimismo, las personas autoras asumen el compromiso sobre cualquier litigio o reclamo relacionado con los derechos de propiedad intelectual, exonerando de responsabilidad a la revista y al Instituto Tecnológicos de Costa Rica.

Se aclara que los puntos de vista y comentarios de las personas autoras de los artículos no necesariamente representan los puntos de vista de la revista ni los del Instituto Tecnológico de Costa Rica.

Los artículos están licenciados bajo Creative Commons Attribution-NonCommercial-NoDerivs 4.0 International License.

Biografia do Autor

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