¿Prefieres que tu sistema de navegación sea optimista o pesimista? (ver nota / comentario)

Yo no uso un sistema de satélite, por muchas razones diferentes. Una es que me gusta explorar. De vez en cuando conduciré por un camino rural que nunca antes había recorrido solo para descubrir a dónde va y perderme deliberadamente. Parcialmente hago esto solo por diversión y para ver algunos sitios diferentes, pero otra razón es mejorar mi mapa mental de mi área local. Al intentar ocasionalmente una ruta diferente, puedo encontrar una mejor manera de A a B.

Los algoritmos informáticos hacen algo similar. La planificación de rutas es un problema informático difícil conocido, se sabe que el problema del vendedor ambulante es NP-hard. Los algoritmos que usan son sistemas adaptativos bastante eficientes. Un algoritmo que me gustó especialmente se llama recocido simulado. El problema con los algoritmos de optimización es que pueden quedar atrapados en una buena solución local, pero puede haber una mejor solución más lejos. SA trabaja simulando el proceso de tratamiento térmico de recocido, calentando una sustancia que los cristales que la componen se reorganizan y pueden hacer un material más fuerte. En SA, el calentamiento es equivalente al agregar un elemento aleatorio al algoritmo, con la esperanza de que pueda encontrar una mejor solución.

Los sistemas de navegación incorporan una gran cantidad de datos, especialmente hoy cuando están conectados a teléfonos que envían datos en tiempo real al servidor central. Los algoritmos usarán esta información para mejorar continuamente sus predicciones. Al igual que Quora y otras plataformas de redes sociales continuamente refinan sus algoritmos de recomendación.

Entonces, en lugar de optimista o pesimista, hay ocasiones en que el algoritmo podría tener que arriesgarse. Digamos que considere la hora pico cuando todas las carreteras principales hacia una ciudad están bloqueadas. Un algoritmo inteligente puede intentar una ruta diferente con la esperanza de que realmente funcione más rápido.

Probablemente preferiría un poco de optimismo. No me importa ir ocasionalmente por caminos extraños y estrechos que, en el peor de los casos, resultan intransitables o están llenos de burros. Al menos veo algo nuevo.

Sin embargo, no quiero que sean optimistas o pesimistas de ninguna manera literal.

Sistema de navegación optimista

Girar a la derecha. Girar a la izquierda. Tome la segunda izquierda, ignorando el letrero unidireccional. Es corto y no hay policías. Gire a la izquierda, ingresando al carril del autobús, que no causará ningún problema. Claro, no hay problema! No te preocupes por eso. Al final del camino, atraviesa la cerca hacia el campo. En serio, el camino está justo allí, esta será la ruta más rápida.

Sistema de navegación pesimista

En trescientos metros, gire a la izquierda. Oh no, lo siento, creo que eso podría estar mal. Tan pronto como sea posible, haga un cambio de sentido. Al final del camino, creo que probablemente sea correcto, pero estoy tan cagado que no estoy completamente seguro. Lo siento, soy un horrible sistema de navegación. Creo que queda ahora, sí, esto parece familiar. Siga recto. No, no estoy seguro ahora. Pensé que se parecía a ese lugar donde estábamos antes, pero ahora no lo es. Estoy un poco perdido para ser honesto.