Compartir

¿Cuál es el camino recto más largo de la tierra? ¿Cuánto tiempo puedes navegar sin llegar a tierra firme? Los expertos ya tienen una respuesta.

Ha habido mucho debate en foros y agregadores como Reeditar determinar la distancia más larga de nuestro planeta tanto por tierra como por mar. ¿Por qué nunca se ha descubierto? Es un problema de optimización causado por la presencia de islas, lagos y la naturaleza de las costas. Hoy presentamos un método para calcular estas dos rutas utilizando el algoritmo de ramificación y acotación.

Estos métodos algorítmicos se conocen como “Ramificación” y “Poda” una variante de representar Retroceso pero mucho mejorado. Esto se aplica principalmente a los problemas de optimización. Esta técnica generalmente se representa como un árbol de soluciones, con cada una de las ramas que conducen a una posible solución. La característica de esta técnica en comparación con otras es que El algoritmo se encarga de reconocer en qué rama las soluciones especificadas ya no son óptimas para no desperdiciar recursos y procesos si se desvían de una solución óptima.

Con esta tecnología, el Centro de investigación de United Technologies y el IBM Research en India han desarrollado un algoritmo para calcular la ruta más larga en línea recta en tierra y agua.

Rohan Chabukswar, Físico del United Technologies Research Centre Ireland en Cork, junto a Kushal Mukherjee, ingeniero de IBM Research India en Nueva Delhi, comenzó a estudiar datos del Modelo ETOPO1 Alivio global del NASA en la superficie de la tierra y muestra el planeta entero con una resolución espacial de aproximadamente 1,8 kilómetros.

Hasta 15 países en 11.241,1 kilómetros

Para encontrar la solución, el volumen de trabajo de campo se redujo significativamente con solo matemáticas. Mientras se ejecutaba el algoritmo, se analizaron los subconjuntos y se redujeron las opciones hasta que se encontró una solución. Por mar La línea iba desde la costa de Pakistán hasta las costas rusas, una distancia de aproximadamente 32.089,7 kilómetros. Tiempo el camino más largo por tierra se extendió cerca de Jinjiang en Fujian; a través de Mongolia, Kazajstán y Rusia; para finalmente llegar a Europa y terminar cerca de Sagres. Una ruta que conduce a 15 países en 11.241,1 kilómetros.

Fuente: CHABUKSWAR ET AL. Adaptado de J. You / SCIENCE MAG.

Dejar una respuesta

Please enter your comment!
Please enter your name here