Ir al contenido principal

Algoritmo A*

Admito que este tema del algoritmo A* me ha superado. Entiendo que este algoritmo desarrollado a finales de la década de los años 60 es aquel que minimiza la heurística y el coste para llegar a la meta que supone la solución de un problema. Y si pensamos en aplicaciones prácticas, puedo comprender que es el que se usa para buscar el trayecto más corto entre dos puntos. Se trata de un algoritmo de búsqueda informada.

Si bien minimiza la heurística, no la elimina. Entendemos además heurística como el conjunto de reglas o la regla que permiten o permite escoger aquellos datos que, presumiblemente, llevan a una solución aceptable de un problema basándose en información que se obtiene de la experiencia y en las características específicas de cada problema concreto. Hemos podido leer que este algoritmo es la base del posterior desarrollo de Deep Blue, y que puede ser empleado también en la resolución del cubo Rubrik en el menor número de movimientos posibles.

Se nos pide que discutamos sobre qué problemas no pueden ser resueltos por este tipo de algoritmo. Pues bien, los problemas a los que no puede hacer frente "son aquellos que no poseen una definición clara, o cuya solución no es exacta, o en las que el conocimiento sobre el dominio parece vago e impreciso y cuya solución requiere o necesita de un gran conocimiento y experiencia", como se explica en la presentación 'El problema en IA y su representación'. En base a esto, el algoritmo A* no sirve para aplicaciones de IA destinadas al diagnóstico de enfermedades, de reconocimiento de imágenes o la conducción autónoma, entre otros. O al menos, eso creo.

Etiquetas

Etiquetas:

Comentarios

Publicar un comentario

Entradas populares de este blog

Google o el algoritmo que construyó un imperio

Su historia se define con una palabra: éxito. El próximo mes de septiembre cumplirá 22 años. Pero no necesitó más de tres para convertirse en un gigante valorado en miles de millones de dólares. Hablamos de Google Inc. Y hablamos también de la clásica historia de Sillicon Valley. Larry Page y Sergey Brin se conocieron en la Universidad de Stanford en 1995. Un año después, Page, como parte de su proyecto de investigación se propone poner orden en la web, una masa de páginas enlazadas entre sí pero sin ninguna jerarquía por aquel entonces. Page ideó un sistema para ponerlas en orden, inspirándose en el concepto de citación, usado en el mundo académico. El  análisis de citaciones  se usa en el sistema académico desde los años 60, para calcular la importancia o influencia de un  paper. No lo hizo solo. Junto a él estuvo Brin. En todo esto se basa el algoritmo PageRank. Ambos pusieron en marcha BackRub, un nuevo sistema para ordenar los resultados de lo...
1 comentario
Leer más

Cucharas, vasos y tazas

Son infinidad las situaciones cotidianas en las que empleamos mediciones para cuantificar las magnitudes más diversas. El tiempo cuando llevamos prisa, la masa cuando vamos al mercado, la temperatura de la vivienda, nuestra propia temperatura corporal si enfermamos, la fuerza, la longitud, la velocidad o la superficie, por ejemplo. En cuanto a esta última siempre me ha llamado mucho la atención como, a pesar de habernos dotado del sistema métrico decimal, en muchos lugares aún perviven sistemas de medición tradicionales muy arraigados además. Es el caso del ferrado gallego , relacionado con la calidad agrícola del terreno y que es, por lo tanto, variable de una zona a otra. En relación a este ejercicio sobre las medidas cotidianas y las unidades que empleamos habitualmente siempre me ha sorprendido cómo nos manejamos en la cocina quienes hemos sobrevivido hasta ahora sin balanzas o robots para sacar adelante determinadas proporciones y recetas. Nuestras unidades de me...
Publicar un comentario
Leer más

Situación Energética

Establecer una visión de la actual situación energética mundial y analizar su futuro pasa de forma inexorable por hablar del problema climático, que no es otra cosa que un problema energético. La mayor parte de la energía que consume el mundo sigue procediendo de los combustibles fósiles (petróleo, carbón y gas).   La quema de estos combustibles aumenta la concentración de dióxido de carbono (CO2) que, entre otras consecuencias, provoca el llamado efecto invernadero que causa el calentamiento global del planeta. Y más de la mitad del CO2 expulsado a la atmósfera debido a la quema de estos combustibles se ha emitido en las tres últimas décadas. El consenso es claro: debemos dejar atrás el consumo de combustibles fósiles, que son un recurso limitado,   y debemos hacerlo rápido, aunque haya quienes todavía nos dicen que el calentamiento global es una fábula. Es cierto que determinadas zonas del mundo como Europa logran reducir su consumo y su peso en el conjunto de fuent...
1 comentario
Leer más