Blog, Diseño Gráfico, Empresas, Finanzas, Fotografía, Marketing Online, Publicidad Online

mayo 19, 2018

Un algoritmo encuentra el camino más largo en línea recta para atravesar la Tierra

Etiquetas: , , , , , , , , ,

Compartir:
www.seox.es | seox@seox.es | 656545123 | SEO y Posicionamiento en Bilbao: #seox #seobilbao #posicionamientobilbao #paginaswebbilbao

En las últimas semanas se ha producido un gran debate en foros y agregadores como Reedit por determinar la distancia más larga de nuestro planeta tanto por tierra como por mar. ¿Por qué no se ha podido descubrir antes? Se trata de un problema de optimización causado por la presencia de islas, lagos y la naturaleza de las costas. Hoy te presentamos un método para calcular estas dos rutas usando el algoritmo de branch and bound.

Estos métodos de algoritmos conocidos como “ramificación” y “poda” constituyen una variante del Backtracking pero mejorado sustancialmente. Este se aplica mayoritariamente a problemas de optimización. Esta técnica se suele representar como un árbol de soluciones, donde cada una de las ramas nos lleva a una posible solución. La característica de esta técnica, respecto a otras, es que el algoritmo se encarga de detectar en qué ramificación las soluciones dadas ya no están siendo óptimas para no seguir malgastando recursos y procesos en los casos en los que se alejen de una solución óptima.

Utilizando esta técnica, el Centro de Investigación United Technologies y el IBM Research en India han desarrollado un algoritmo para calcular el camino más largo en línea recta por tierra y por mar.

Rohan Chabukswar, físico del United Technologies Research Centre Ireland en Cork, junto a Kushal Mukherjee, ingeniero de IBM Research India en Nueva Delhi, comenzaron a investigar con datos del modelo ETOPO1 Global Relief de la NASA sobre la superficie de la Tierra, en el que se muestra todo el planeta con una resolución espacial de, aproximadamente, 1,8 kilómetros.

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

Para dar con la solución se redujo sustancialmente el volumen de trabajo de campo recurriendo únicamente a las matemáticas. A medida que el algoritmo se ejecutaba, los subconjuntos se analizaban y se reducían las posibilidades hasta encontrar una solución. Por mar la línea discurría entre la costa de Pakistán hasta las costas rusas, una distancia de, aproximadamente, 32,089.7 kilómetros. Mientras que el camino más largo por tierra se extendía 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 recorre hasta 15 países en 11.241,1 kilómetros.

Fuente: CHABUKSWAR ET AL. Adapted by J. You / SCIENCE MAG.

La entrada Un algoritmo encuentra el camino más largo en línea recta para atravesar la Tierra aparece primero en Blogthinkbig.com.

SIGUE LEYENDO…
Ir a la fuente / Author: Borja García

www.seox.es | seox@seox.es | 656545123 | SEO RSS SEOX: SEO Vizcaya SEO empresas SEO Google SEO páginas web SEO pyme SEO buscadores SEO Bing SEO Opera SEO chrome SEO firefox SEO España SEO negocios SEO Internet seo bilbao curso seo bilbao consultor seo bilbao posicionamiento seo bilbao empresas seo bilbao congreso seo bilbao seo bilbao seo en bilbao posicionamiento seo en bilbao museo bilbao museo bilbao guggenheim congreso seo bilbao posicionamiento web bilbao diseño web bilbao posicionamiento web en bilbao curso seo posicionamiento web posicionamiento en google posicionamiento seo diseño grafico bilbao agencia seo seo web google seo seo barcelona herramientas seo agencia seo barcelona agencia seo madrid consultor seo marketing online bilbao agencia seo bilbao analisis seo posicionamiento web malaga posicionamiento web marbella seo marbella diseño grafico marbella páginas web marbella seo y sem seo sem paginas web bilbao agencias anuncios asociación de agencias de publicidad ayudas y subvenciones bilbao blog branding community manager concursos creatividad creativos diseño eventos festivales google green marketing internet marca marketing mujeres networking packaging pinterest promociones publicidad recursos rrss rrss seoo storytelling street marketing tipografia tutoriales twitter venta on-line viral web whatsapp www.seox.es | seox@seox.es | 656545123 | SEO RSS SEOX: so Vizcaya sio empresas saeo Google sweo páginas web sewo pime seo` buscadores seopp Bing seop Opera seio chrome sero firefox sdeo España aseo negocios aseo Internet seop bilbao curso sseo bilbao consultior seo bilbao posicionamiento seeo bilbao empresaas seo bilbao congreeso seo bilbao seo biilbao seo en biilbao museoo bilbao museo bilbao gugenheim congreso seo biilbao posicionamiento web bilbaao diseno web bilbao curso seoo posicionamiento webb posicionamiento en gogle posicionamientoo seo diseño graficoo bilbao agenciaa seo seo webb gogle seo seoo barcelona herramientas seoo agencia seo barcelonaa agencia seo madridd consultor seoo marketin online bilbao agencia seoo bilbao analisis seoo web malaga posicionamiento web marbela seo marbellaa diseñoo grafico marbella páginas webb marbella seoo y sem seoo sem seo semm seo y semm pagina weeb bilbao agencia de publicidad suvenciones bilbao vlog brandin comunity manager comunitymanager communitymanager creatiividad creativoo diseñoo evento gogle green marketin marca marketin mujeres networkin packagin pinterestt pintarestt pintarest promocioness publicidadd seoo storytellingg marketingg twitterr twiter vventa on-line viral webb whatsappp watsap watsapp Páginas Amigas: www.juanantonionarvaez.com | Formación Linkedin | Neuroselling | marketing