Lo bueno es enemigo de lo mejor

¿Creéis que cualquier problema se puede resolver con Inteligencia Artificial?

En general existe un problema con los algoritmos iterativos o pathfinding, no solo con el algoritmo A*.

Existe una familia de problemas que no son resolubles de forma exacta por un algoritmo polinominal (como pueda ser las visitas de un viajante a X ciudades diferentes) que tiene X factorial posibilidades.

Con un X pequeño ya tienes tantas posibilidades que evaluarlas todas se hace muy costoso. Es por ello que se aplican los heurísticos como el A*, los algoritmos genéticos, los algoritmos de hormigas, etc. que exploran un número razonable de soluciones del espacio siguiendo una heurítica que no asegura una solución óptima, pero devuelve buenas soluciones en un tiempo asumible de cálculo. La mayoría de problemas reales se resuelven así (ejemplo, recogida de basuras).

Sin embargo, si necesitamos una solución óptima y exacta, este tipo de aproximaciones no nos valen.

Los algoritmos de exactos tienen un problema y es que con un problema pequeño funcionan bien, pero con problema ligeramente más complejos, el tiempo de cálculo no es asumible.

Un ejemplo. 70 trabajadores para 70 puestos de trabajo tiene… exacto, 70 soluciones. Hace unos años se estimaba que necesitarías más de 3000 planetas tierra llenos de ordenadores conectados en red para resolver este problema en un año y evaluar todas las soluciones.

La velocidad de computación avanza a gran velocidad y conforme llegue la supercomputación y la computación cuántica, se podrá dar un salto de calidad y calcular con algoritmos exactos problemas ligeramente complejos que así lo requieren.. pero por el momento lo mejor es aplicar estos algoritmos que no dan la solución exacta y asumir que, por ahora, la inteligencia artificial no se puede aplicar cuando lo que se requiere es una solución óptima.

Gracias al profesor Óscar Cordon, de la Universidad de Granada que en varias ocasiones me ha explicado en conferencias este tipo de conceptos.

Gracias a la Dra. Juani Bermejo, gracias a la cual estoy entendiendo al fin lo que es la computación cuántica.

Comentarios

Entradas populares de este blog

Jerga de Laboratorio

La gente que trabaja en el laboratorio somos especialmente dados a abusar de la jerga de nuestra profesión (y no me refiero a un trozo de tela gruesa y tosca). El tipo de lenguaje que en el laboratorio nos puede llegar a ser familiar pero que saca de sus casillas al resto del mundo porque en ocasiones más que jerga se convierte en jerigonza. Así por ejemplo si decimos que estamos haciendo un pase para mañana hacer la corrida… no hablamos de toros. Y si dejamos algo a RT durante O/N… ahí ya te pierdes del todo. Bueno pues me he propuesto sacar una nueva sección que se va a llamar Jerga de Laboratorio. Intentaré que cada semana o dos semana (depende de lo ocupado que esté) salga una entrada explicando algunos de los conceptos y palabrotas que usamos por el mundo de las poyatas (anda, otra palabreja), Comencemos precisamente por ahí. Poyata El @DrLitos ya nos habló en su momento del arte de poyata en sus ediciones I y II ( Arte de poyata I , Arte de ...

Algo más de un año de divulgación

Como bien indica el título, hoy se cumple un añito desde que hice la primera entrada de esta humilde casa de la divulgación. (Y lo primero, obviamente, es que os fijéis en la nueva imagen del blog. No es gran cosa, pero a mi me mola, Y como es mio... pues eso). Las explicaciones en la página de Acerca del blog @scariosHR Pero no era la primera vez que me dedicaba a esto. Quien me conoce sabe que me motiva y gusta la divulgación desde hace mucho tiempo. Trabajé en el Parque de las Ciencias de Granada para la subcontrata que lleva los educadores de museo “Los amarillos” (Primero Sedicult y después Queronea) desde el 2009 hasta 2011 y ante de eso hice una beca de animador científico en el mismo sitio “Los verdes”. (El nombre es por el color del atuendo, no piensen mal). Mis amigos Kini y Helena bajo agua en la playa del Cañuelo En el verano de 2011, mientras disfrutábamos de unos días de playa en la casa de nuestra amiga Helena, mi amigo Kini me enseñó u...

Psicohistoria, Preología y Termosociología

Siempre se ha dicho que el hombre es el único animal que tropieza dos veces con la misma piedra (Les puedo asegurar que eso no es cierto por dos razones. Una, yo siempre tropiezo 3 veces y dos, mi perro también tropieza siempre en el mismo sitio. No es muy listo el pobre). ¿Será ese complejo de equivocarnos siempre en lo mismo lo que nos lleva a estudiar Historia? Será con la esperanza de que quizás si vemos los errores de los antiguos, nosotros podamos prever los errores futuros. Sin embargo, no parece que una crisis sufrida en Egipto en el 1500 a.c. nos pueda ser un ejemplo para un problema de hoy en día. ¿En que tiempo deberíamos de fijarnos?, ¿En que cultura?, ¿En que sistema político y económico? Si queremos hacer de la historia pasada la escuela de la historia futura, necesitamos un método. Y ese método no puede ser otro que el método científico. Sin embargo esta idea tan peregrina de realizar previsiones de futuro en base al pasado y usando un método cientí...

LEET MI Explain

Buscar este blog