Perfeccionando algoritmos heurísticos para el problema NP-C E-TSP

El desarrollo de algoritmos heurísticos eficientes y exactos, de orden polinomial, que logren buenas soluciones para problemas complejos pertenecientes a la clase NP-C, continúa siendo un gran reto. Se propone una estrategia para perfeccionar algoritmos heurísticos, específicamente para el problema...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Cockbaine Ojeda,Juan, Silva Urrea,Rubén
Lenguaje:	Spanish / Castilian
Publicado:	Universidad de Tarapacá. 2013
Materias:	Indicadores E-TSP algoritmos heurísticos NP-C ambientes TEL
Acceso en línea:	http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-33052013000200004
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:scielo:S0718-33052013000200004
record_format	dspace
spelling	oai:scielo:S0718-330520130002000042014-09-09Perfeccionando algoritmos heurísticos para el problema NP-C E-TSPCockbaine Ojeda,JuanSilva Urrea,Rubén Indicadores E-TSP algoritmos heurísticos NP-C ambientes TEL El desarrollo de algoritmos heurísticos eficientes y exactos, de orden polinomial, que logren buenas soluciones para problemas complejos pertenecientes a la clase NP-C, continúa siendo un gran reto. Se propone una estrategia para perfeccionar algoritmos heurísticos, específicamente para el problema del vendedor viajero euclidiano, conocido como E-TSP. Se define un conjunto de indicadores que informan en qué medida la heurística del programador se refleja en el algoritmo. La retroalimentación obtenida, al utilizar los indicadores, facilita el proceso de mejora del algoritmo inicial, lográndose mejores soluciones en promedio. Es factible obtener retroalimentación desde la propia ejecución del algoritmo heurístico y basándose en tal información perfeccionar el algoritmo.info:eu-repo/semantics/openAccessUniversidad de Tarapacá.Ingeniare. Revista chilena de ingeniería v.21 n.2 20132013-08-01text/htmlhttp://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-33052013000200004es10.4067/S0718-33052013000200004
institution	Scielo Chile
collection	Scielo Chile
language	Spanish / Castilian
topic	Indicadores E-TSP algoritmos heurísticos NP-C ambientes TEL
spellingShingle	Indicadores E-TSP algoritmos heurísticos NP-C ambientes TEL Cockbaine Ojeda,Juan Silva Urrea,Rubén Perfeccionando algoritmos heurísticos para el problema NP-C E-TSP
description	El desarrollo de algoritmos heurísticos eficientes y exactos, de orden polinomial, que logren buenas soluciones para problemas complejos pertenecientes a la clase NP-C, continúa siendo un gran reto. Se propone una estrategia para perfeccionar algoritmos heurísticos, específicamente para el problema del vendedor viajero euclidiano, conocido como E-TSP. Se define un conjunto de indicadores que informan en qué medida la heurística del programador se refleja en el algoritmo. La retroalimentación obtenida, al utilizar los indicadores, facilita el proceso de mejora del algoritmo inicial, lográndose mejores soluciones en promedio. Es factible obtener retroalimentación desde la propia ejecución del algoritmo heurístico y basándose en tal información perfeccionar el algoritmo.
author	Cockbaine Ojeda,Juan Silva Urrea,Rubén
author_facet	Cockbaine Ojeda,Juan Silva Urrea,Rubén
author_sort	Cockbaine Ojeda,Juan
title	Perfeccionando algoritmos heurísticos para el problema NP-C E-TSP
title_short	Perfeccionando algoritmos heurísticos para el problema NP-C E-TSP
title_full	Perfeccionando algoritmos heurísticos para el problema NP-C E-TSP
title_fullStr	Perfeccionando algoritmos heurísticos para el problema NP-C E-TSP
title_full_unstemmed	Perfeccionando algoritmos heurísticos para el problema NP-C E-TSP
title_sort	perfeccionando algoritmos heurísticos para el problema np-c e-tsp
publisher	Universidad de Tarapacá.
publishDate	2013
url	http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-33052013000200004
work_keys_str_mv	AT cockbaineojedajuan perfeccionandoalgoritmosheuristicosparaelproblemanpcetsp AT silvaurrearuben perfeccionandoalgoritmosheuristicosparaelproblemanpcetsp
_version_	1714203405409320960

Perfeccionando algoritmos heurísticos para el problema NP-C E-TSP

Ejemplares similares