TETRAHEURÍSTICA SISTÉMICA (THS) PARA EL TSP

Este artículo presenta un novedoso método, basado en elementos del pensamiento sistémico, para solucionar instancias del problema del vendedor viajero (TSP), el cual es comparado en términos de eficacia y eficiencia con "nearest neighbour", "cheapest insertion", "two-wwy exc...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Pérez Rave,Jorge Iván, Jaramillo Álvarez,Gloria Patricia, Parra Mesa,Carlos Mario, Moreno Velásquez,Luis Fernando
Lenguaje:	Spanish / Castilian
Publicado:	Universidad de Tarapacá. 2010
Materias:	Optimización combinatoria tetraheurística pensamiento sistémico problema del vendedor viajero
Acceso en línea:	http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-33052010000200006
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:scielo:S0718-33052010000200006
record_format	dspace
spelling	oai:scielo:S0718-330520100002000062010-10-22TETRAHEURÍSTICA SISTÉMICA (THS) PARA EL TSPPérez Rave,Jorge IvánJaramillo Álvarez,Gloria PatriciaParra Mesa,Carlos MarioMoreno Velásquez,Luis Fernando Optimización combinatoria tetraheurística pensamiento sistémico problema del vendedor viajero Este artículo presenta un novedoso método, basado en elementos del pensamiento sistémico, para solucionar instancias del problema del vendedor viajero (TSP), el cual es comparado en términos de eficacia y eficiencia con "nearest neighbour", "cheapest insertion", "two-wwy exchange improvement" y "branch and bound". El primer apartado introduce la optimización combinatoria, el segundo ofrece un marco de referencia, el tercero presenta la metodología empleada, el cuarto apartado presenta el desarrollo de la tetraheurística sistémica, seguido del análisis de varianza y de rangos de Duncan para los factores: método y cantidad de ciudades; este apartado finaliza con el análisis del comportamiento de la proporción de "fracasos" del algoritmo propuesto a medida que aumenta la complejidad del TSP. Como resultado se obtiene un método para resolver instancias del TSP, conformado por tres heurísticas misionales: 1."vecino más cercano", 2. "sacrificio cortoplacista" y 3. "traslado LIFO", y una de apoyo llamada "búsqueda derecha 4P4". El diseño de la heurística denominada "sacrificio cortoplacista" es inspirado en el análisis sistémico del "vecino más cercano", al cual se le identifica el arquetipo de "soluciones rápidas que fallan", con aplicación a decisiones cotidianas. La tetraheurística sistémica se destaca, respecto a las demás, en solución arrojada y en tiempo computacional consumido, especialmente cuando incrementa la complejidad del TSP.info:eu-repo/semantics/openAccessUniversidad de Tarapacá.Ingeniare. Revista chilena de ingeniería v.18 n.2 20102010-08-01text/htmlhttp://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-33052010000200006es10.4067/S0718-33052010000200006
institution	Scielo Chile
collection	Scielo Chile
language	Spanish / Castilian
topic	Optimización combinatoria tetraheurística pensamiento sistémico problema del vendedor viajero
spellingShingle	Optimización combinatoria tetraheurística pensamiento sistémico problema del vendedor viajero Pérez Rave,Jorge Iván Jaramillo Álvarez,Gloria Patricia Parra Mesa,Carlos Mario Moreno Velásquez,Luis Fernando TETRAHEURÍSTICA SISTÉMICA (THS) PARA EL TSP
description	Este artículo presenta un novedoso método, basado en elementos del pensamiento sistémico, para solucionar instancias del problema del vendedor viajero (TSP), el cual es comparado en términos de eficacia y eficiencia con "nearest neighbour", "cheapest insertion", "two-wwy exchange improvement" y "branch and bound". El primer apartado introduce la optimización combinatoria, el segundo ofrece un marco de referencia, el tercero presenta la metodología empleada, el cuarto apartado presenta el desarrollo de la tetraheurística sistémica, seguido del análisis de varianza y de rangos de Duncan para los factores: método y cantidad de ciudades; este apartado finaliza con el análisis del comportamiento de la proporción de "fracasos" del algoritmo propuesto a medida que aumenta la complejidad del TSP. Como resultado se obtiene un método para resolver instancias del TSP, conformado por tres heurísticas misionales: 1."vecino más cercano", 2. "sacrificio cortoplacista" y 3. "traslado LIFO", y una de apoyo llamada "búsqueda derecha 4P4". El diseño de la heurística denominada "sacrificio cortoplacista" es inspirado en el análisis sistémico del "vecino más cercano", al cual se le identifica el arquetipo de "soluciones rápidas que fallan", con aplicación a decisiones cotidianas. La tetraheurística sistémica se destaca, respecto a las demás, en solución arrojada y en tiempo computacional consumido, especialmente cuando incrementa la complejidad del TSP.
author	Pérez Rave,Jorge Iván Jaramillo Álvarez,Gloria Patricia Parra Mesa,Carlos Mario Moreno Velásquez,Luis Fernando
author_facet	Pérez Rave,Jorge Iván Jaramillo Álvarez,Gloria Patricia Parra Mesa,Carlos Mario Moreno Velásquez,Luis Fernando
author_sort	Pérez Rave,Jorge Iván
title	TETRAHEURÍSTICA SISTÉMICA (THS) PARA EL TSP
title_short	TETRAHEURÍSTICA SISTÉMICA (THS) PARA EL TSP
title_full	TETRAHEURÍSTICA SISTÉMICA (THS) PARA EL TSP
title_fullStr	TETRAHEURÍSTICA SISTÉMICA (THS) PARA EL TSP
title_full_unstemmed	TETRAHEURÍSTICA SISTÉMICA (THS) PARA EL TSP
title_sort	tetraheurística sistémica (ths) para el tsp
publisher	Universidad de Tarapacá.
publishDate	2010
url	http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-33052010000200006
work_keys_str_mv	AT perezravejorgeivan tetraheuristicasistemicathsparaeltsp AT jaramilloalvarezgloriapatricia tetraheuristicasistemicathsparaeltsp AT parramesacarlosmario tetraheuristicasistemicathsparaeltsp AT morenovelasquezluisfernando tetraheuristicasistemicathsparaeltsp
_version_	1714203384224940032

TETRAHEURÍSTICA SISTÉMICA (THS) PARA EL TSP

Ejemplares similares