Escudo de la República de Colombia
Sistema Nacional de Biliotecas - Repositorio Institucional Universidad Nacional de Colombia Biblioteca Digital - Repositorio Institucional UN Sistema Nacional de Bibliotecas UN

Grislas: un algoritmo genético paralelo que combina los modelos de grillas e islas para encontrar soluciones óptimas cercanas al problema del agente viajero

Poveda Chaves, Roberto and Gómez Perdomo, Jonatan and León Guzman, Elizabeth (2008) Grislas: un algoritmo genético paralelo que combina los modelos de grillas e islas para encontrar soluciones óptimas cercanas al problema del agente viajero. Avances en Sistemas e Informática; Vol. 5, núm. 3 (2008); 13-20 Avances en Sistemas e Informática; Vol. 5, núm. 3 (2008); 13-20 1909-0056 1657-7663 .

Texto completo

[img]
Vista previa
PDF
1MB

URL oficial: http://revistas.unal.edu.co/index.php/avances/arti...

Resumen

Este trabajo implementa un modelo de Algoritmo Genético Par alelo llamado modelo de Gris-Las, mejorado con optimización local 2opt. Este modelo está enfocado a encontrar soluciones óptimas cercanas al problema del Agente Viajero sobre un ambiente de cómputo distribuido. Gris-Las se basa esencialmente en dos modelos comunes de Algoritmos Genéticos Paralelos, el modelo de Grillas (modelo celular ) y el modelo de Islas. El algoritmo heurístico de optimización local 2opt también es utilizado para reducir el dominio de búsqueda en el problema.

Tipo de documento:Artículo - Article
Información adicional:Derechos de autor reservados
Palabras clave:Algoritmos genéticos paralelos, Agente viajero, Optimización distribuida
Unidad administrativa:Revistas electrónicas UN > Avances en Sistemas e Informática
Código ID:15479
Enviado por : Dirección Nacional de Bibliotecas STECNICO
Enviado el día :24 Junio 2014 19:58
Ultima modificación:19 Junio 2018 04:24
Ultima modificación:19 Junio 2018 04:24
Exportar:Clic aquí
Estadísticas:Clic aquí
Compartir:

Solamente administradores del repositorio: página de control del ítem

Vicerrectoría de Investigación: Número uno en investigación
Indexado por:
Indexado por Scholar Google WorldCat DRIVER Metabiblioteca OAIster BASE BDCOL Registry of Open Access Repositories SNAAC Red de repositorios latinoamericanos eprints Open archives La referencia Tesis latinoamericanas OpenDOAR CLACSO
Este sitio web se ve mejor en Firefox