lunes, 31 de octubre de 2016

Vídeo Nº 116: IA Lógica - Agentes Lógicos (en Lógica de Proposiciones)

Explicación de cómo son los agentes lógicos basados en la lógica de proposiciones: sus características, su funcionamiento, sus ventajas e inconvenientes, el tipo de reglas con las que deben trabajar para poder hacer inferencia lógica de forma efectiva y cómo se pueden usar en planificación.

Curso Online UNED sobre Lógica:
https://oer.ia.uned.es/led/

Libros Recomendados:
"Lógica para Principiantes"
María Manzano y Antonia Huertas
Alianza Editorial
ISBN: 84-206-4570-2

"Inteligencia Artificial - Técnicas, Métodos y Aplicaciones"
José T. Palma Méndez y Roque Marín Morales
Editorial McGraw Hill
ISBN: 978-84-481-5618-3



viernes, 28 de octubre de 2016

Vídeo Nº 115: IA Lógica - Inferencia 05 (DPLL y WalkSAT)

Se explican dos algoritmos (DPLL y WalkSAT) basados en el algoritmos de las tablas de verdad, también basados en vuelta atrás de PSR, y que son más efectivos ya que llevan a cabo ciertas mejoras para que la búsqueda tarde mucho menos. Se explican y se muestra su pseudocódigo. Estos algoritmos pueden determinar la satisfacibilidad de la base de conocimiento y se pueden usar en combinación con la resolución y los encadenamientos hacia delante y hacia atrás para obtener inferencia de forma efectiva con lógica de proposiciones.

Curso Online UNED sobre Lógica:
https://oer.ia.uned.es/led/

Libros Recomendados:
"Lógica para Principiantes"
María Manzano y Antonia Huertas
Alianza Editorial
ISBN: 84-206-4570-2

"Inteligencia Artificial - Técnicas, Métodos y Aplicaciones"
José T. Palma Méndez y Roque Marín Morales
Editorial McGraw Hill
ISBN: 978-84-481-5618-3



miércoles, 26 de octubre de 2016

Vídeo Nº 114: IA Grafos - Entornos Complejos en Juegos (MiniMax)

Adaptación del algoritmo MiniMax para entornos más complejos, como son los entornos parcialmente observables o los entornos estocásticos en los que influye el azar y que se implementa con nodos de posibilidad mediante el algoritmo ExpectiMiniMax. Por último, se verá una introducción a las alternativas al MiniMax.



lunes, 24 de octubre de 2016

Vídeo Nº 113: IA Grafos - Heurísticas en Juegos (MiniMax)

Mejoras del algoritmos MiniMax para poder hacerlo más tratable y reducir su complejidad. Establecimiento de una profundidad máxima y uso de funciones de evaluación en vez de utilidad para estados no finales. Efecto horizonte y mejoras en las podas.



viernes, 21 de octubre de 2016

Vídeo Nº 112: IA Grafos - Poda Alfa-Beta (MiniMax)

Optimización del algoritmo de búsqueda MiniMax para juegos, en la que se evalúa los valores de utilidad de los nodos para determinar si merece la pena o no seguir explorando una rama o se pude descartar (podar). Para ello, se analizará los rangos de valores posibles para ese nodo y se compararán dichos rangos unos con otros.



miércoles, 19 de octubre de 2016

Vídeo Nº 111: IA Grafos - MiniMax

Algoritmo más sencillo y base del resto de algoritmos de juegos dentro del enfoque de búsqueda en grafos. Este algoritmo se irá mejorando poco a poco para lograr una mayor eficiencia y rendimiento.



lunes, 17 de octubre de 2016

Vídeo Nº 110: IA Grafos - Teoría de Juegos

Resumen de la teoría de juegos en la que se basan los algoritmos de búsqueda donde hay varios agentes. Explicación de los juegos de suma cero y definición del problema para este tipo de búsquedas.



viernes, 14 de octubre de 2016

Vídeo Nº 109: IA Grafos - Satisfacción de Restricciones 08

Último vídeo sobre problemas de satisfacción de restricciones donde se explican algunas técnicas para mejorar el rendimiento de las búsquedas modificando la estructura del grafo de restricciones mediante técnicas de divide y vencerás, como puede ser la eliminación de nodos o el uso de hipernodos.



miércoles, 12 de octubre de 2016

Vídeo Nº 108: IA Grafos - Satisfacción de Restricciones 07

Resolución de problemas de satisfacción de restricciones pero desde un punto de vista de búsqueda local en vez de búsqueda con vuelta atrás, aplicando la búsqueda de mínimos conflictos (explicación y pseudocódigo) y mejorándola con la búsqueda tabú y la de restricciones ponderadas. También se comentan las ventajas y desventajas de este enfoque.



miércoles, 5 de octubre de 2016