Get the flash player here: http://www.adobe.com/flashplayer
Cada dia encontramos nuevas maquinas innovadoras que facilitan nuestras vida, una de las razones de estos avances abrumadores es la IA (Intelgencia Artificial) que si bien no ha llegado a ser como en las peliculas nos ha dado grandes adelantos tecnologicos.
Pero que es la IA?
La IA es considerada una rama de la computación y relaciona un fenómeno natural con una analogía artificial a través de programas de computador.
Que podemos resolver por medio de la IA?
Uno de los paradigmas de la IA tiene que ver con los problemas de búsqueda y optimización. Actualmente existen diferentes metodos de busqueda como:
- Búsqueda exhaustiva: Consiste en probar todas las posibles soluciones hasta encontrar la adecuada.
El problema con este metodo es que el número de posibles soluciones con respecto a la cantidad de variables se incrementa de manera exponencial o en el peor de los casos en forma factorial.
- Búsqueda por conjeturas: Probar cada posible permutación pero limitando el espacio de búsqueda a través de conjeturas.
Conjeturas = Heurística
- Búsqueda por optimización: Si disponemos de una forma para decidir que tan buena es la solución, se puede utilizar toda una familia de algoritmos "optimizadores". El problema de busqueda se podra expresar como un problema de optimización.
Cuando todas estas forma convencionales de búsqueda fallan entra en juego la inteligencia artificial por medio de las Metaheurísticas o bien heurísticas de proposito general. Son algoritmos que usualmente ofrecen buenos resultados, pero sin garantía teórica de alcanzar el óptimo global. Sus principales caracteristicas son:
- - Capacidad de escapar de óptimos locales.
- - Inspiradas en fenómenos de la naturaleza.
- - Combina la Exploración del expacio de búsqueda con la Explotación de soluciones prometedoras y su vencindario.
- Las metaheurísticas más conocidas son:
- - Recocido Simulado.
- - Búsqueda Tabú.
- - Algoritmos Genéticos.
- - Sistemas Inmunes Artificiales.
- - Optimización por Colonias de Hormiga.
- - Optimización por Enjambres de Partículas.
- - Entre otras...
