Inteligencia Artificial

INSTITUTO TECNOLOGICO SUPERIOR
DE ALVARADO

INGENIERÍA EN SISTEMAS COMPUTACIONALES
Materia:
INTELIGENCIA ARTIFICIAL

Semestre-Grupo:
6°to SEMESTRE-GRUPO ZA
Tema:
SISTEMA DE PRODUCCIÓN (SP)
Presenta:
Hernandez Echavarria María Yuvindia <NO.096Z0067>
Docente:
ISC.OSCAR LUIS PEÑA VALERIO

H. Y G. ALVARADO, VER. 25 de Mayo del 2012

OBJETIVO
Durante esta investigaciónconoceremos los diferentes tipos de reglas de los sistemas de producción para poder tener un mejor entendimiento de este.

INTRODUCCIÓN
Un Sistema de producción es aquel sistema que proporciona una estructura que agiliza la descripción, ejecución y el planteamiento de un proceso industrial. Estos sistemas son los responsables de la producción de bienes y servicios en las organizaciones. Losadministradores de operaciones toman decisiones que se relacionan con la función de operaciones y los sistemas de transformación que se emplean.

Un sistema de producción proporciona una estructura que facilita la descripción y la ejecución de un proceso de búsqueda. Un sistema de producción consiste de:
• Un conjunto de facilidades para la definición de reglas.
• Mecanismos para acceder a una o másbases de conocimientos y datos.
• Una estrategia de control que especifica el orden en el que las reglas son procesadas, y la forma de resolver los conflictos que pueden aparecer cuando varias reglas coinciden simultáneamente.
• Un mecanismo que se encarga de ir aplicando las reglas.
Dentro de esta definición general de sistema de producción, se incluyen:
• Lenguajes básicos para sistemas deproducción (LISP, CLIPS, PROLOG). También se los conoce como lenguajes de Inteligencia Artificial.
• Sistemas híbridos y sistemas vacíos (shells) para producción de sistemas basados en conocimientos (VP-Expert, Expert Teach, Personal Consultant, Intelligence Compiler, EXSYS).
• Arquitecturas generales para resolución de problemas (máquinas LISP, máquinas PROLOG).
Características de los Sistemasde Producción
Un sistema de producción, al igual que los problemas, puede ser descrito por un conjunto de características que permiten visualizar la mejor forma en que puede ser implementado.
Un sistema de producción se dice que es monotónico si la aplicación de una regla nunca evita que más tarde se pueda aplicar otra regla que también pudo ser aplicada al momento en que la primera fueseleccionada.
Un sistema de producción es parcialmente conmutativo si existe un conjunto de reglas que al aplicarse en una secuencia particular transforma un estado A en otro B, y si con la aplicación de cualquier permutación posible de dichas reglas se puede lograr el mismo resultado.
Un sistema de producción es conmutativo, si es monotónico y parcialmente conmutativo.
SISTEMA DE PRODUCCIÓN |MONOTÓNICO | NO-MONOTÓNICO |
PARCIALMENTE CONMUTATIVO | Demostración de Teoremas | Navegación Robótica |
PARCIALMENTE NO CONMUTATIVO | Síntesis Química | Juego de Ajedrez |

Procesos Heurísticos de Búsqueda
Las técnicas heurísticas de búsqueda son como guías de turismo. Buenas, en el sentido que señalan aspectos de gran interés general, pero malas ya que pueden no satisfacer aspectos de interésparticular.
Existen varias técnicas heurísticas buenas, de propósito general, que son útiles para una diversidad de problemas. Adicionalmente, es posible construir heurísticos especiales que exploten conocimiento específico en cada dominio, para resolver problemas particulares.
Ascenso a Colina (Hill Climbing)
Es una variante del algoritmo de búsqueda de generación y prueba. Del procedimiento deprueba existe una realimentación que ayuda al generador a decidirse por cual dirección debe moverse en el espacio de búsqueda. En estos procesos se abandona la búsqueda si no existe un estado alternativo razonable al que se pueda mover.
Los algoritmos de ascenso a colina son típicamente locales, ya que deciden qué hacer, mirando únicamente a las consecuencias inmediatas de sus opciones. Puede...