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