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

Full description

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
id UNACIONAL2_4a1d452afb7a949990d005eb7b5129ca
oai_identifier_str oai:repositorio.unal.edu.co:unal/24442
network_acronym_str UNACIONAL2
network_name_str Universidad Nacional de Colombia
repository_id_str
spelling Atribución-NoComercial 4.0 InternacionalDerechos reservados - Universidad Nacional de Colombiahttp://creativecommons.org/licenses/by-nc/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Poveda Chaves, Robertoacd4b536-428d-4054-b1e0-d7ed1c7bc45e300Gómez Perdomo, Jonatan43ef4bd0-7b88-44b2-8a35-e49c549101e5300León Guzman, Elizabethb0f54887-5654-4430-afe1-641d22916b553002019-06-25T22:37:15Z2019-06-25T22:37:15Z2008https://repositorio.unal.edu.co/handle/unal/24442http://bdigital.unal.edu.co/15479/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.application/pdfspaUniversidad Nacional de Colombia -Sede Medellínhttp://revistas.unal.edu.co/index.php/avances/article/view/10093Universidad Nacional de Colombia Revistas electrónicas UN Avances en Sistemas e InformáticaAvances en Sistemas e InformáticaAvances 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-7663Poveda 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 .Grislas: un algoritmo genético paralelo que combina los modelos de grillas e islas para encontrar soluciones óptimas cercanas al problema del agente viajeroArtículo de revistainfo:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501http://purl.org/coar/resource_type/c_2df8fbb1http://purl.org/coar/version/c_970fb48d4fbd8a85Texthttp://purl.org/redcol/resource_type/ARTAlgoritmos genéticos paralelosAgente viajeroOptimización distribuidaORIGINAL10093-18465-1-PB.pdfapplication/pdf1045612https://repositorio.unal.edu.co/bitstream/unal/24442/1/10093-18465-1-PB.pdf88b3c10723606aac90563fc0684d9843MD51THUMBNAIL10093-18465-1-PB.pdf.jpg10093-18465-1-PB.pdf.jpgGenerated Thumbnailimage/jpeg10192https://repositorio.unal.edu.co/bitstream/unal/24442/2/10093-18465-1-PB.pdf.jpg64cf28fba204e551bfddbf872862b1a2MD52unal/24442oai:repositorio.unal.edu.co:unal/244422022-10-24 23:02:56.093Repositorio Institucional Universidad Nacional de Colombiarepositorio_nal@unal.edu.co
dc.title.spa.fl_str_mv Grislas: un algoritmo genético paralelo que combina los modelos de grillas e islas para encontrar soluciones óptimas cercanas al problema del agente viajero
title Grislas: un algoritmo genético paralelo que combina los modelos de grillas e islas para encontrar soluciones óptimas cercanas al problema del agente viajero
spellingShingle Grislas: un algoritmo genético paralelo que combina los modelos de grillas e islas para encontrar soluciones óptimas cercanas al problema del agente viajero
Algoritmos genéticos paralelos
Agente viajero
Optimización distribuida
title_short Grislas: un algoritmo genético paralelo que combina los modelos de grillas e islas para encontrar soluciones óptimas cercanas al problema del agente viajero
title_full Grislas: un algoritmo genético paralelo que combina los modelos de grillas e islas para encontrar soluciones óptimas cercanas al problema del agente viajero
title_fullStr Grislas: un algoritmo genético paralelo que combina los modelos de grillas e islas para encontrar soluciones óptimas cercanas al problema del agente viajero
title_full_unstemmed Grislas: un algoritmo genético paralelo que combina los modelos de grillas e islas para encontrar soluciones óptimas cercanas al problema del agente viajero
title_sort Grislas: un algoritmo genético paralelo que combina los modelos de grillas e islas para encontrar soluciones óptimas cercanas al problema del agente viajero
dc.creator.fl_str_mv Poveda Chaves, Roberto
Gómez Perdomo, Jonatan
León Guzman, Elizabeth
dc.contributor.author.spa.fl_str_mv Poveda Chaves, Roberto
Gómez Perdomo, Jonatan
León Guzman, Elizabeth
dc.subject.proposal.spa.fl_str_mv Algoritmos genéticos paralelos
Agente viajero
Optimización distribuida
topic Algoritmos genéticos paralelos
Agente viajero
Optimización distribuida
description 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.
publishDate 2008
dc.date.issued.spa.fl_str_mv 2008
dc.date.accessioned.spa.fl_str_mv 2019-06-25T22:37:15Z
dc.date.available.spa.fl_str_mv 2019-06-25T22:37:15Z
dc.type.spa.fl_str_mv Artículo de revista
dc.type.coar.fl_str_mv http://purl.org/coar/resource_type/c_2df8fbb1
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/article
dc.type.version.spa.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.coar.spa.fl_str_mv http://purl.org/coar/resource_type/c_6501
dc.type.coarversion.spa.fl_str_mv http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.content.spa.fl_str_mv Text
dc.type.redcol.spa.fl_str_mv http://purl.org/redcol/resource_type/ART
format http://purl.org/coar/resource_type/c_6501
status_str publishedVersion
dc.identifier.uri.none.fl_str_mv https://repositorio.unal.edu.co/handle/unal/24442
dc.identifier.eprints.spa.fl_str_mv http://bdigital.unal.edu.co/15479/
url https://repositorio.unal.edu.co/handle/unal/24442
http://bdigital.unal.edu.co/15479/
dc.language.iso.spa.fl_str_mv spa
language spa
dc.relation.spa.fl_str_mv http://revistas.unal.edu.co/index.php/avances/article/view/10093
dc.relation.ispartof.spa.fl_str_mv Universidad Nacional de Colombia Revistas electrónicas UN Avances en Sistemas e Informática
Avances en Sistemas e Informática
dc.relation.ispartofseries.none.fl_str_mv 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
dc.relation.references.spa.fl_str_mv 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 .
dc.rights.spa.fl_str_mv Derechos reservados - Universidad Nacional de Colombia
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
dc.rights.license.spa.fl_str_mv Atribución-NoComercial 4.0 Internacional
dc.rights.uri.spa.fl_str_mv http://creativecommons.org/licenses/by-nc/4.0/
dc.rights.accessrights.spa.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv Atribución-NoComercial 4.0 Internacional
Derechos reservados - Universidad Nacional de Colombia
http://creativecommons.org/licenses/by-nc/4.0/
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.mimetype.spa.fl_str_mv application/pdf
dc.publisher.spa.fl_str_mv Universidad Nacional de Colombia -Sede Medellín
institution Universidad Nacional de Colombia
bitstream.url.fl_str_mv https://repositorio.unal.edu.co/bitstream/unal/24442/1/10093-18465-1-PB.pdf
https://repositorio.unal.edu.co/bitstream/unal/24442/2/10093-18465-1-PB.pdf.jpg
bitstream.checksum.fl_str_mv 88b3c10723606aac90563fc0684d9843
64cf28fba204e551bfddbf872862b1a2
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositorio Institucional Universidad Nacional de Colombia
repository.mail.fl_str_mv repositorio_nal@unal.edu.co
_version_ 1814089885679616000

Publicaciones similares