El problema del viajante de comercio ayuda a que Internet funcione mejor

Marzo 4th, 2010 por admin | Publicado en Sin categoría.

Existe un rompecabezas docente que ha intrigado durante años a los matemáticos de todo el mundo. Es el llamado “oposición del viajante de comercio”. A grandes rasgos, negociación de lo siguiente:

Imaginad que sois viajantes de comercio y que debéis pasar revista 15 ciudades durante un recorrido de negocios. Ciudades que están diseminadas por el mapa de forma aleatoria. Vuestra pregunta, en aras de economizar hacienda y momento, sería: ¿cuál es el camino que conduce a cada ciudad una sola sucesión recorriendo la menor distancia posible?

La pregunta parece sencilla. Sin embargo, la respuesta es casi difícil de determinar.

A pesar de que sólo hablamos de 15 ciudades, existen miles de millones de rutas posibles que podemos percibir. Por esa razón, históricamente, los matemáticos no han conseguido una vía perfecta.

Esta peaje de problemas son más importantes de lo que parecen para nuestra vida diaria, no obstante nuestro tajo nada tenga que gozar con los viajantes de comercio. Por ejemplo, el funcionamiento de Internet, afín y como lo explica Steven Johnson en Sistemas emergentes:

Pensemos en esos viajantes de comercio como en bits de datos, y en las ciudades como en servidores de Red distribuidos por todo el planeta. Ser capaces de calcular la vía más corta en la empalizada sería una fortuna para un sistema de distribución masiva como Internet, donde puede haber miles de “ciudades” en cada vía, en punto de quince.

a Dios gracias, el agobio fue animoso hace poco. A finales de 1999, atmósfera Dorigo de la Universidad exento de Bruselas, anunció que sus colegas y él habían legado con la contraseña. Y la contraseña era nada a excepción de que proclamar a las hormigas.

¿Las hormigas? ¿Qué tienen que percatar las hormigas con los viajantes de comercio o con el funcionamiento de Internet?

Al representar, las colonias de hormigas tienen una habilidad extraordinaria a la hora de calcular el camino más torpe hasta diferentes fuentes de alimento, usando su estilo infeliz de rastros de feromonas.

De modo que Dorigo hizo lo mismo que hacen las hormigas. Envió a un ejército de viajantes de comercio virtuales a explorar las posibles rutas en el mapa.

Cuando un viajante completa con éxito el trayecto a las quince ciudades, vuelve sobre sus pasos hasta la primera ciudad y deposa pequeñas cantidades de “feromonas” virtuales en el camino. legado que la cantidad extremo de feromonas es fina, se distribuye en dosis más pequeñas en los caminos más largos y en dosis mayores en los más cortos. Con miles de hormigas recorriendo el mapa, algunos sectores de las rutas más cortas acumulan rápido gruesas capas de feromonas, mientras que las rutas menos convenientes prácticamente carecen de ellas.

Tras machacar varias sesiones de envíos de viajantes de comercio virtuales con tendencia a soltar feromonas a su camino, la causa emergente del sistema da sus frutos: se alcanza una solución casi óptima para el agobio del viajante de comercio sin estar de moda nada que se parezca al comprobación tradicional o a un centro de arbitraje de problemas.

El agobio se resuelve mediante una avalancha de pruebas y errores que interaccionan entre sí y se mejoran a sí mismos.

Ello ha originado que Telecom en Francia, British Telecommunications y MCI apliquen estrategias de routing de este menda a sus redes de datos y telefonía. Otros estudios demuestran que la coincidencia de Dorigo es mucho más valioso que la manera Open Shortest Path First que usa Internet para distribuir datos entre nodos de la empalizada.

En unos primaveras, nuestras interacciones en columna se basarán en el poder ascendente de la inteligencia colectiva. Y todo gracias a las inspiradoras hormigas, que lo descubrieron antes que nosotros.

vía | Sistemas emergentes de Steven Johnson

Etiquetas: ,


Articulos Similares

Tags: ,

«
»

Comparte tu opinion