Sacrificio cortoplacista adaptativo en comparación metaheurísticas para el tsp

Se desarrollaron dos nuevos métodos heurísticos para el TSP simétrico: el Sacrificio Cortoplacista Adaptativo 2-opt (SCA_2opt) y una versión mejorada del mismo (SCA_2_opt_r). Estos son fruto del análisis sistémico de la regla de decisión Vecino más cercano, a la cual le fue encontrado el arquetipo s...

Full description

Autores:
Pérez Rave, Jorge
Jaramillo, Gloria Patricia
Tipo de recurso:
Article of journal
Fecha de publicación:
2011
Institución:
Universidad Nacional de Colombia
Repositorio:
Universidad Nacional de Colombia
Idioma:
spa
OAI Identifier:
oai:repositorio.unal.edu.co:unal/35813
Acceso en línea:
https://repositorio.unal.edu.co/handle/unal/35813
http://bdigital.unal.edu.co/25894/
Palabra clave:
Sacrificio cortoplacista adaptativo
TSP
optimización combinatoria
metaheurísticas
pensamiento sistémico
Rights
openAccess
License
Atribución-NoComercial 4.0 Internacional
id UNACIONAL2_6e8f67949372416f12abd71f790cc3c4
oai_identifier_str oai:repositorio.unal.edu.co:unal/35813
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_abf2Pérez Rave, Jorge11c2c39c-ec4c-4693-9f35-928749fa6c0f300Jaramillo, Gloria Patricia3eee5e4c-62e8-445f-88b6-89ef012251143002019-06-28T00:40:05Z2019-06-28T00:40:05Z2011https://repositorio.unal.edu.co/handle/unal/35813http://bdigital.unal.edu.co/25894/Se desarrollaron dos nuevos métodos heurísticos para el TSP simétrico: el Sacrificio Cortoplacista Adaptativo 2-opt (SCA_2opt) y una versión mejorada del mismo (SCA_2_opt_r). Estos son fruto del análisis sistémico de la regla de decisión Vecino más cercano, a la cual le fue encontrado el arquetipo sistémico “Soluciones contraproducentes”. El SCA se basa en que el viajero empleado en el TSP, renuncie en un momento dado a una ciudad inmediatamente cercana, y se traslade hacia la segunda ciudad más cercana disponible. A partir de este cambio, el viajero continúa con la regla del vecino más cercano. Cada que se realiza el SCA (búsqueda global) se efectúa una búsqueda local 2_opt. Las dos heurísticas reflejan un desempeño favorable en eficacia y en eficiencia, en comparación con diversas metaheurísticas en las categorías: Colonia de hormigas, Algoritmos genéticos, Enfriamiento simulado y otras. Se proporcionan preguntas emergentes que posibilitan una mayor comprensión y mejoramiento del trabajo realizado y e invitan a continuar integrando elementos de la optimización heurística con el pensamiento sistémico.application/pdfspaUniversidad Nacional de Colombia -Sede Medellínhttp://revistas.unal.edu.co/index.php/avances/article/view/23391Universidad Nacional de Colombia Revistas electrónicas UN Avances en Sistemas e InformáticaAvances en Sistemas e InformáticaAvances en Sistemas e Informática; Vol. 8, núm. 3 (2011); 125-138 Avances en Sistemas e Informática; Vol. 8, núm. 3 (2011); 125-138 1909-0056 1657-7663Pérez Rave, Jorge and Jaramillo, Gloria Patricia (2011) Sacrificio cortoplacista adaptativo en comparación metaheurísticas para el tsp. Avances en Sistemas e Informática; Vol. 8, núm. 3 (2011); 125-138 Avances en Sistemas e Informática; Vol. 8, núm. 3 (2011); 125-138 1909-0056 1657-7663 .Sacrificio cortoplacista adaptativo en comparación metaheurísticas para el tspArtí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/ARTSacrificio cortoplacista adaptativoTSPoptimización combinatoriametaheurísticaspensamiento sistémicoORIGINAL23391-106832-1-PB.pdfapplication/pdf2526885https://repositorio.unal.edu.co/bitstream/unal/35813/1/23391-106832-1-PB.pdf326eb12cca4e66c9c6e5c98a5799b72bMD51THUMBNAIL23391-106832-1-PB.pdf.jpg23391-106832-1-PB.pdf.jpgGenerated Thumbnailimage/jpeg9786https://repositorio.unal.edu.co/bitstream/unal/35813/2/23391-106832-1-PB.pdf.jpg6873f4bfedc3c0dc8c60d528a9d77a51MD52unal/35813oai:repositorio.unal.edu.co:unal/358132023-01-07 23:01:43.397Repositorio Institucional Universidad Nacional de Colombiarepositorio_nal@unal.edu.co
dc.title.spa.fl_str_mv Sacrificio cortoplacista adaptativo en comparación metaheurísticas para el tsp
title Sacrificio cortoplacista adaptativo en comparación metaheurísticas para el tsp
spellingShingle Sacrificio cortoplacista adaptativo en comparación metaheurísticas para el tsp
Sacrificio cortoplacista adaptativo
TSP
optimización combinatoria
metaheurísticas
pensamiento sistémico
title_short Sacrificio cortoplacista adaptativo en comparación metaheurísticas para el tsp
title_full Sacrificio cortoplacista adaptativo en comparación metaheurísticas para el tsp
title_fullStr Sacrificio cortoplacista adaptativo en comparación metaheurísticas para el tsp
title_full_unstemmed Sacrificio cortoplacista adaptativo en comparación metaheurísticas para el tsp
title_sort Sacrificio cortoplacista adaptativo en comparación metaheurísticas para el tsp
dc.creator.fl_str_mv Pérez Rave, Jorge
Jaramillo, Gloria Patricia
dc.contributor.author.spa.fl_str_mv Pérez Rave, Jorge
Jaramillo, Gloria Patricia
dc.subject.proposal.spa.fl_str_mv Sacrificio cortoplacista adaptativo
TSP
optimización combinatoria
metaheurísticas
pensamiento sistémico
topic Sacrificio cortoplacista adaptativo
TSP
optimización combinatoria
metaheurísticas
pensamiento sistémico
description Se desarrollaron dos nuevos métodos heurísticos para el TSP simétrico: el Sacrificio Cortoplacista Adaptativo 2-opt (SCA_2opt) y una versión mejorada del mismo (SCA_2_opt_r). Estos son fruto del análisis sistémico de la regla de decisión Vecino más cercano, a la cual le fue encontrado el arquetipo sistémico “Soluciones contraproducentes”. El SCA se basa en que el viajero empleado en el TSP, renuncie en un momento dado a una ciudad inmediatamente cercana, y se traslade hacia la segunda ciudad más cercana disponible. A partir de este cambio, el viajero continúa con la regla del vecino más cercano. Cada que se realiza el SCA (búsqueda global) se efectúa una búsqueda local 2_opt. Las dos heurísticas reflejan un desempeño favorable en eficacia y en eficiencia, en comparación con diversas metaheurísticas en las categorías: Colonia de hormigas, Algoritmos genéticos, Enfriamiento simulado y otras. Se proporcionan preguntas emergentes que posibilitan una mayor comprensión y mejoramiento del trabajo realizado y e invitan a continuar integrando elementos de la optimización heurística con el pensamiento sistémico.
publishDate 2011
dc.date.issued.spa.fl_str_mv 2011
dc.date.accessioned.spa.fl_str_mv 2019-06-28T00:40:05Z
dc.date.available.spa.fl_str_mv 2019-06-28T00:40:05Z
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/35813
dc.identifier.eprints.spa.fl_str_mv http://bdigital.unal.edu.co/25894/
url https://repositorio.unal.edu.co/handle/unal/35813
http://bdigital.unal.edu.co/25894/
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/23391
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. 8, núm. 3 (2011); 125-138 Avances en Sistemas e Informática; Vol. 8, núm. 3 (2011); 125-138 1909-0056 1657-7663
dc.relation.references.spa.fl_str_mv Pérez Rave, Jorge and Jaramillo, Gloria Patricia (2011) Sacrificio cortoplacista adaptativo en comparación metaheurísticas para el tsp. Avances en Sistemas e Informática; Vol. 8, núm. 3 (2011); 125-138 Avances en Sistemas e Informática; Vol. 8, núm. 3 (2011); 125-138 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/35813/1/23391-106832-1-PB.pdf
https://repositorio.unal.edu.co/bitstream/unal/35813/2/23391-106832-1-PB.pdf.jpg
bitstream.checksum.fl_str_mv 326eb12cca4e66c9c6e5c98a5799b72b
6873f4bfedc3c0dc8c60d528a9d77a51
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_ 1814089628267839488