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