Publicado

2008-09-01

GRISLAS: UN ALGORITMO GENÉTICO PARALELO QUE COMBINA LOS MODELOS DE GRILLAS E ISLAS PARA ENCONTRAR SOLUCIONES ÓPTIMAS CERCANAS AL PROBLEMA DEL AGENTE VIAJERO

Palabras clave:

Algoritmos genéticos paralelos, Agente viajero, Optimización distribuida (es)

Descargas

Autores/as

  • ROBERTO POVEDA CH. MSc. Departamento de Ingeniería de Sistemas, Facultad de Ingeniería, Universidad Nacional de Colombia Sede Bogotá
  • JONATAN GÓMEZ P. PhD. Departamento de Ingeniería de Sistemas, Facultad de Ingeniería, Universidad Nacional de Colombia Sede Bogotá
  • ELIZABETH LEÓN G. PhD. Departamento de Ingeniería de Sistemas, Facultad de Ingeniería, Universidad Nacional de Colombia Sede Bogotá
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.

Cómo citar

APA

POVEDA CH., R., GÓMEZ P., J. y LEÓN G., E. (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, 5(3), 13–20. https://revistas.unal.edu.co/index.php/avances/article/view/10093

ACM

[1]
POVEDA CH., R., GÓMEZ P., J. y LEÓN G., E. 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. 5, 3 (sep. 2008), 13–20.

ACS

(1)
POVEDA CH., R.; GÓMEZ P., J.; LEÓN G., E. GRISLAS: UN ALGORITMO GENÉTICO PARALELO QUE COMBINA LOS MODELOS DE GRILLAS E ISLAS PARA ENCONTRAR SOLUCIONES ÓPTIMAS CERCANAS AL PROBLEMA DEL AGENTE VIAJERO. ava. sis. inf 2008, 5, 13-20.

ABNT

POVEDA CH., R.; GÓMEZ P., J.; LEÓN G., E. 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, [S. l.], v. 5, n. 3, p. 13–20, 2008. Disponível em: https://revistas.unal.edu.co/index.php/avances/article/view/10093. Acesso em: 26 feb. 2024.

Chicago

POVEDA CH., ROBERTO, JONATAN GÓMEZ P., y ELIZABETH LEÓN G. 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 5 (3):13-20. https://revistas.unal.edu.co/index.php/avances/article/view/10093.

Harvard

POVEDA CH., R., GÓMEZ P., J. y LEÓN G., E. (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, 5(3), pp. 13–20. Disponible en: https://revistas.unal.edu.co/index.php/avances/article/view/10093 (Accedido: 26 febrero 2024).

IEEE

[1]
R. POVEDA CH., J. GÓMEZ P., y E. LEÓN G., «GRISLAS: UN ALGORITMO GENÉTICO PARALELO QUE COMBINA LOS MODELOS DE GRILLAS E ISLAS PARA ENCONTRAR SOLUCIONES ÓPTIMAS CERCANAS AL PROBLEMA DEL AGENTE VIAJERO», ava. sis. inf, vol. 5, n.º 3, pp. 13–20, sep. 2008.

MLA

POVEDA CH., R., J. GÓMEZ P., y E. LEÓN G. «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.º 3, septiembre de 2008, pp. 13-20, https://revistas.unal.edu.co/index.php/avances/article/view/10093.

Turabian

POVEDA CH., ROBERTO, JONATAN GÓMEZ P., y ELIZABETH LEÓN G. «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 5, no. 3 (septiembre 1, 2008): 13–20. Accedido febrero 26, 2024. https://revistas.unal.edu.co/index.php/avances/article/view/10093.

Vancouver

1.
POVEDA CH. R, GÓMEZ P. J, LEÓN G. E. GRISLAS: UN ALGORITMO GENÉTICO PARALELO QUE COMBINA LOS MODELOS DE GRILLAS E ISLAS PARA ENCONTRAR SOLUCIONES ÓPTIMAS CERCANAS AL PROBLEMA DEL AGENTE VIAJERO. ava. sis. inf [Internet]. 1 de septiembre de 2008 [citado 26 de febrero de 2024];5(3):13-20. Disponible en: https://revistas.unal.edu.co/index.php/avances/article/view/10093

Descargar cita

Visitas a la página del resumen del artículo

188

Descargas

Los datos de descargas todavía no están disponibles.