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

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.

• Autores: Poveda Chaves, Roberto; Gómez Perdomo, Jonatan; León Guzman, Elizabeth
• Tipo de recurso: Article of journal
• Fecha de publicación: 2008
• Institución: Universidad Nacional de Colombia
• Repositorio: Universidad Nacional de Colombia
• Idioma: spa
• OAI Identifier: oai:repositorio.unal.edu.co:unal/24442
• Acceso en línea: https://repositorio.unal.edu.co/handle/unal/24442; http://bdigital.unal.edu.co/15479/
• Palabra clave: Algoritmos genéticos paralelos; Agente viajero; Optimización distribuida
• Rights: openAccess
• License: Atribución-NoComercial 4.0 Internacional