viajar problema sailsman

R

Ramone

Guest
hola sabes sobre el problema sailsman travelibg???Si alguien tiene alguna información para dar por favor, sube ...

 
¿Puede proporcionar algunos detalles con respecto a ¿por qué necesita la información entonces puede ser que puedo ayudar.

Recuerdos,

\ \ sezaidi

 
Dado un grafo de nodos, y las conexiones entre ellas (cada conexión tiene un coste asociado), ¿cuál es el camino más rápido para recorrer todos los nodos?Este problema es único en que no se conoce una solución óptima que no sea la solución más obvia de encontrar todos los caminos y calcular el uno con el mínimo coste.Este problema es conocido como un problema NP-duro.

Es popular, ya que puede ser utilizado para evaluar comparativamente los algoritmos de búsqueda distintos en la IA.

 
Existen algunas investigaciones agradable sobre cómo las hormigas resolver el problema del vendedor ambulante ...

http://www.ameisenalgorithmus.de/
http://www.heise.de/kiosk/archiv/ct/2005/5/204
http://www.abendblatt.de/daten/2004/04/27/288418.html

 
esto es todavía problema abierto.
Usted puede venir para arriba con el algoritmo de su cuenta.
no mejor solución óptima hasta el momento.

 
Descripción informal no es suficiente.

La persona que enviar el primer mensaje debería mencionar claramente las intenciones y las posibles áreas en las que él / ella quiere que el viajante de comercio problema que se aplican.

Es toda una teoría conocida como "Complejidad de Algoritmos y Teoría de NP-completo, etc

Si los objetivos están claramente mencionadas a continuación, algunos pueden ayudar a que podrían ser útiles.

Recuerdos,

\ \ sezaidi

 
I Para ser más claro que decir que estoy empezando un proyecto de programa de 4 robots con el fin de que puedan cooperar y encontrar un destino en una zona desconocida con un algoritmo óptimo (más robots deben evitar los obstáculos y reprogramar su camino).Estoy empezando con el problema más simple que el 2 de robots comenzará dentro de un espacio conocido, pero no saben en donde el objetivo es ...Pueden moverse un paso adelante y que deben encontrar el mejor 2 vías con el fin de buscar toda la zona en el mínimo tiempo ....

Me alegraría si sabe me podía ayudar un poco más ...Gracias por adelantado!

 
Hi man
Yo había trabajado más de Algoritmos Genéticos algorithm.And esto se utiliza para Eslo el problema de las ventas de viaje del hombre es decir, un vendedor tiene que viajar a diferentes ciudades de tal manera que él toma el camino óptimo.
así que u puede utilizar la caja de herramientas de MATLAB disponibles para algoritmo genético en la Universidad de Sheffield sitio para resolver el problema del vendedor ambulante.

 
comprobar este vínculo muy fácil de entender la descripción de TSP se le da

# http://en.wikipedia.org/wiki/Traveling_salesman_problem Problem_statement

 
u puede conseguir este problema en la inteligencia artificial de las publicaciones de TMH

 
Hi everybody.I realmente necesitamos un código Matlab de la solución de "viajante de comercio problema". Este es mi importante homework.Please todos mis amigos, si alguien sabe o tiene este código por favor enviar a mí.
Estaré encantado.Estoy esperando una respuesta.Muchas gracias.
Hitx
E-mail: hitx_47 (at) hotmail.com

 

Welcome to EDABoard.com

Sponsor

Back
Top