Problema del agente viajero
EL Problema del Agente Viajero (TSP por sus siglas en inglés) o problema del viajante, responde a la siguiente pregunta: Dada una lista de ciudades y las distancias entre cada par de ellas, ¿cuál es la ruta más corta posible que visita cada ciudad exactamente una vez y regresa a la ciudad origen? Este es un problema NP-duro dentro en la optimización combinatoria, muy importante en la investigación de operaciones y en la ciencia de la computación.
El problema fue formulado por primera vez en 1930 y es uno de los problemas de optimización más estudiados. Es usado como prueba para muchos métodos de optimización. Aunque el problema es computacionalmente complejo, una gran cantidad de heurísticas y métodos exactos son conocidos, de manera que, algunas instancias desde cien hasta miles de ciudades pueden ser resueltas.
El TSP tiene diversas aplicaciones aún en su formulación más simple, tales como: la planificación, la logística y en la fabricación de microchips. Un poco modificado, aparece como: un sub-problema en muchas áreas, como en la secuencia de ADN. En esta aplicación, el concepto de “ciudad” representa, por ejemplo: clientes, puntos de soldadura o fragmentos de AND y el concepto de “distancia” representa el tiempo de viaje o costo, o una medida de similitud entre los fragmentos de ADN. En muchas aplicaciones, restricciones adicionales como el límite de recurso o las ventanas de tiempo hacen el problema considerablemente difícil. El TSP es un caso especial de los Problemas del Comprador Viajante (travelling purchaser problem).
En la teoría de la complejidad computacional, la versión de decisión del TSP (donde, dado un largo “L”, la tarea es decidir cuál grafo tiene un camino menor que L) pertenece a la clase de los problemas NP-completos. Por tanto, es probable que en el caso peor el tiempo de ejecución para cualquier algoritmo que resuelva el TSP aumente de forma exponencial con respecto al número de ciudades.

Esto es un extracto del artículo Problema del agente viajero de la enciclopedia libre Wikipedia. En Wikipedia hay disponible una lista de los autores.
En los últimos 30 días se ha accedido 15 veces al artículo Problema del agente viajero en es.wikipedia.org. (Versión: 09.02.2014)
Imágenes de Problema del agente viajero
Vista previa:
Original:
- Anuncio -
Resultados de la búsqueda de Google y Bing
1
>30
1
Problema del viajante - Wikipedia, la enciclopedia libre
El problema del viajante o problema del vendedor viajero (en inglés T.S.P., Travelling Salesman Problem) es un ejemplo que muestra y analiza la problemática ...
es.wikipedia.org/wiki/Problema_del_viajante
2
>30
2
Capítulo€3.€Problema del Agente Viajero - Universidad de las ...
Capítulo 3. Problema del Agente. Viajero índice · figuras · tablas · 1 · 2. 3. 4 · 5 · referencias. Optimización es uno de los temas con mayor debate dentro del área ...
catarina.udlap.mx/u_dl_a/tales/documentos/lis/lezama_m_r/capitulo3.pdf
3
>30
3
capitulo 2 descripcion del problema del agente viajero
CAPITULO 2. DESCRIPCION DEL Problema del agente viajero. 2.1. Formulación del Problema del agente viajero. El Problema del agente viajero o ...
catarina.udlap.mx/u_dl_a/tales/documentos/lii/martinez_g_ag/capitulo2.pdf
4
>30
4
Agente Viajero: Simple y Multiple
31 Mar 2013 ... El Problema del agente viajero (PAV) o Traveling Salesman Problem (TSP) es un problema que se estudia en Investigación de Operaciones ...
agentefviajerosimpleymultiple.blogspot.com/
5
>30
5
PROBLEMA DEL AGENTE VIAJERO by Silvia Malavar on Prezi
14 Nov 2012 ... Problema del agente viajero (TSP) ¿En qué consiste? Aplicaciones Historia Modelo El Problema del agente viajero puede resolverse de ...
prezi.com/ql80zvwrkpfe/problema-del-agente-viajero/
>30
1
6
Diarreas del viajero
Blog, bitacora, weblog. Diarreas del viajero ... Diarreas del viajero. Entre las diarreas de origen infeccioso una de las más habituales es la diarrea del viajero ...
diarreas-del-viajero.blogspot.es/
>30
2
7
Tips de Viajero - Vive un México diferente, Descubre Baja California
Una región única, dondé todos los que viven y la visitan quedan maravillados. Baja California. ¡Conoce un México diferente!
www.descubrebajacalifornia.com/2012/index.php/info-turistica/tips-de-viajero
>30
3
8
Índice de Temas y Autores que empiezan por '' | EL PAÍS
Todas las noticias, fotos y vídeos organizados alfabéticamente por temas y autores
elpais.com/tag/listado/
>30
4
9
PEUGEOT ARGENTINA EL 307 LA GRAN ESTAFA « LA GRAN ESTAFA
Este blog es para que la gente tome conciencia de la estafa de PEUGEOT ARGENTINA para con los usuarios de la marca. El 11 de Marzo compre en la agencia LE MERIDIEN S ...
blogsdelagente.com/peugeot307/2009/4/28/peugeot-argentina-307-gran-estafa/
>30
5
10
RG 3333 AFIP. ¿Que información se le pedirá al viajero? » Cr ...
La AFIP ya difundió la Resolución 3333 con las nuevas exigencias para los Argentinos residentes que salgan del país. Los argentinos residentes que vayan a comprar ...
www.lucasgastonbustos.com.ar/index.php/rg-3333-afip-que-informacion-se-le-pedira-al-viajero/
Resultados de la búsqueda para "Problema del agente viajero"
Google: aprox. 413.000
Problema del agente viajero en el ámbito científico
[PDF]Capítulo€3.€Problema del Agente Viajero - Universidad de las ...
Capítulo 3. Problema del Agente. Viajero índice · figuras · tablas · 1 · 2. 3. 4 · 5 · referencias. Optimización es uno de los temas con mayor debate dentro del área ...
El Problema Del Agente Viajero Tsp Gratis Ensayos 1 - 20
Gratuitos Ensayos sobre El Problema del agente viajero ...
El Problema Del Agente Viajero - Scribd
17 Jul 2012 ... UNIVERSIDAD NACIONAL DE LOJA ... AGENTE VIAJERO El Problema del agente viajero es un problema tipo NP-Completo, que se propuso ...
Problema del viajante - Wikipedia, la enciclopedia libre
El problema del viajante o problema del vendedor viajero (en inglés T.S.P., .... Entera (IP), Departamento de Ingeniería Industrial, Universidad de Chile, 2006.
[PDF]Download (12Mb) - Universidad Autónoma de Nuevo León
RFSOLVER EL Problema del agente viajero. POR. 1NG. ... Mecánica y Eléctrica (FIME) y a la Universidad Autónoma de Nuevo León (UANL) por.
Algoritmos Geneticos Para El Agente Viajero - Taringa!
Hola taringueros, luego de sufrir haciendo un trabajo para la Universidad, os publico este codigo en C++ sobre la solución al Problema del agente viajero, ...
Estudio de heurísticas para el Problema del Agente Viajero Asimétrico
El Problema del agente viajero (Traveling Salesman Problem, TSP, por sus ... grupo de la Universidad de Maryland modeló el problema de los horarios de una ...
[PDF]Heur´ısticas para Problemas de Ruteo de Veh´ıculos
Universidad de la República, Montevideo, Uruguay. ... 1.3.1 El Problema del agente viajero (TSP) . ... 1.3.2 El Problema de los m Agentes Viajeros (m-TSP) .
[PDF]UNIVERSIDAD NACIONAL DE COLOMBIA - GEOCITIES.ws
son el Problema del agente viajero (TSP por sus siglas en inglés “Traveling. Salesman Problem”) y el Problema de Planeación de Rutas Vehiculares (VRP.
[PDF]PONTIFICIA UNIVERSIDAD CATÓLICA DEL PERÚ - Repositorio ...
PONTIFICIA UNIVERSIDAD CATÓLICA DEL PERÚ .... 11. 1.3.1. El Problema del agente viajero (TSP) . ... El Problema de los m Agentes Viajeros ( m – TSP) .
Libros sobre el término Problema del agente viajero
Investigación de operaciones
Investigación de operaciones
Hamdy A. Taha, 2004
9.3 SOLUCIÓN DEL Problema del agente viajero Es obvio que el Problema del agente viajero tenga que ver con la determinación del viaje ( cerrado) más corto en un caso con n ciudades, en el que cada ciudad se visita exactamente ...
Metaheurística basada en autómatas finitos y algoritmos genéticos: Un método para la optimización del problema...
Metaheurística basada en autómatas finitos y algoritmos genéticos: Un método para la optimización del problema...
Anangélica Isabel Chinchilla Camargo y Elías David Niño Ruiz, 2012
El trabajo contenido se basa en Metaheurística basada en Autómata Finito Determinista - MIDA, tomando el espacio de soluciones factibles generado por este y realizando un cruzamiento basado en algoritmos genéticos. Se trata de un modelo para la optimización de problemas combinatorios tri-objetivo del tipo del Problema del agente viajero Simétrico M...
Logística y marketing para la distribución comercial
Logística y marketing para la distribución comercial
Ignacio Soret Los Santos, 2006
De entre estos últimos, para planificación de rutas en distribución podemos encontrar bastantes. Citaremos algunos más conocidos y resolveremos un breve caso práctico numérico: - El Problema del agente viajero. - Árbol de comunicación ...
Matemáticas discretas
Matemáticas discretas
Richard Johnsonbaugh, 2005
El Problema del agente viajero se relaciona con el problema de encontrar un ciclo hamiltoniano en una gráfica. (Se hizo una referencia breve a una variante del Problema del agente viajero en la sección 8.1). El problema es: Dada una ...
Introducción a la Teoría de Grafos
Introducción a la Teoría de Grafos
Alfredo Caicedo Barrero, Graciela Wagner de García, Rosa María Méndez Parra
Un agente viajero desea escoger una ruta que le permita visitar cada ciudad una sola vez y retornar a la ciudad de origen cubriendo el mínimo de distancia. Planteado en esta forma, el Problema del agente viajero es equivalente a hallar un ...
Progreso de las búsquedas en Google
Entradas de blog sobre el término
Problema del agente viajero
El blog de Feregrino: El problema del agente viajero y los algoritmos genéticos
Algoritmos genéticos De las clases aprendí que los algoritmos genéticos son métodos de búsqueda y optimización inspirados en la evolución y en la base genética que esta implica. Para el uso de un algoritmo se genera un conjunto de soluciones posibles (nombraremos a cada una de estas soluciones "individuos") a nuestro problema (llamada población), esta población es mutada y recombinada mediante acciones aleatorias, como sucede en la evolución, además son sometidos a una evaluación para decidir cuales son los más aptos y separarlos del resto, que será descartado.
blog.fferegrino.org/2013/05/el-problema-del-agente-viajero-y-los.html
Modelos Lineales de Optimización: Agente Viajero: Simple y Múltiple (Grupo 5)
Agente Viajero Simple y Múltiple El Problema del agente viajero (PAV) o Traveling Salesman Problem (TSP) es un problema que se estudia en Investigación de Operaciones como parte de la toma de decisiones en las organizaciones. Este problema se plantea la siguiente pregunta: Dada una lista de ciudades y las distancias entre cada par de ciudades, ¿cuál es la ruta más corta posible que visita cada ciudad exactamente una sola vez y vuelve a la ciudad de origen? A este tipo de problemas a las ciudades se les define como nodos y a los caminos entre las ciudades se les llama arcos.
opti-lineal.blogspot.com/2013/04/agente-viajero-simple-y-multiple-grupo-5.html
Blog de tasadores: El problema del "Agente viajero"
Ya sabéis que una parte de la vida laboral del tasador está en la carretera. Ya sea tasando en una única localidad o en varias, los técnicos intentan concertar las visitas de modo que tengan que realizar los desplazamientos más cortos posibles.
blogdetasadores.blogspot.com/2010/10/el-problema-del-agente-viajero.html
El problema del agente viajero | juadelag
Siguiendo con la temática de la busqueda de la eficiencia en las operaciones de distribución capilar, os presento un video que describe "el Problema del agente viajero". El problema consite en encontrar la ruta que minimice las distancias a recorrer (o los costes, que no siempre tienen por que coincidir) en una ruta de reparto…
juadelag.wordpress.com/2011/04/17/el-problema-del-agente-viajero/
lo que ria me jo robe: otro problema de agente viajero
.
jucafer.blogspot.com/2012/06/otro-problema-de-agente-viajero.html
RafaLizcano en la web: El problema del Vendedor Viajero
rafalizcano.blogspot.com/2008/07/el-problema-del-vendedor-viajero.html
ELIAS D. NIÑO - COMBINATORIAL OPTIMIZATION: Algoritmo Basado en Automatas Finitos Deterministas Y Expresiones Regulares para solucionar el Problema del Agente Viajero Simterico Multi - Objetivo
Tipo de Publicación: PonenciaCategoria: NoneIdioma: EspañolEvento: VIII CONGRESO DE INVESTIGACION OPERATIVA - OPTIMA 2009 - Actas del Congreso ISBN: 978-956-332-163-0 - Universidad del BIOBIO - Región del BIOBIO - Chile. Octubre 2009RESUMENEn este artículo se propone un algoritmo basado en Autómatas Finitos Deterministas (AFD) y expresiones regulares como mecanismo de solución al Problema del agente viajero simétrico (TSP) multiobjetivo.
combinatorialoptimization.blogspot.com/2010/03/algoritmo-basado-en-automatas-finitos_13.html
Programación Orientada a Objetos y Taller...: Proyecto #2
Problema del agente vajero (Travelling Salesman Problem)(Imágen tomada de http://upload. wikimedia.
emmanuelgs.blogspot.com/2010/03/proyecto-2-problema-del-agente-vajero.html
Las abejas resuelven problemas que los ordenadores no (tan fácil)
alt1040.com/2010/10/las-abejas-resuelven-problemas-que-los-ordenadores-no-tan-facil
123