sistemas de producción. heurística y problema del agente viajero

4
Actividad 3 Sistemas de Producción, Heurísticas y Problemas del agente Viajero. MARCO ANTONIO PEREZ TORRES INTELIGENCIA ARTIFICIAL

Upload: antony-perez

Post on 03-Aug-2015

124 views

Category:

Internet


1 download

TRANSCRIPT

Page 1: Sistemas De producción. Heurística y Problema Del Agente viajero

Actividad 3

Sistemas de Producción, Heurísticas y Problemas del agente Viajero.

MARCO ANTONIO PEREZ TORRES

INTELIGENCIA ARTIFICIAL

Page 2: Sistemas De producción. Heurística y Problema Del Agente viajero

¿Que es Un Sistema de producción?

bien, pues un sistema de producción en resumen, Es Crear un algoritmo capaz de que ordene a la computadora a dar soluciones a un problema en especifico.Y  consiste en lo siguiente:

-En una base de datos/conocimientos/hechos con información de la resolución de un tema en especifico-Un conjunto de reglas que son llamadas operadores-Una estrategia de control-Un Aplicador de reglas, ciclo de reconocimiento-Actuación

http://www.nebrija.es/~cmalagon/ia/transparencias/busqueda_general_ia.pdf

Page 3: Sistemas De producción. Heurística y Problema Del Agente viajero

SISPROD 

Es el Algoritmo básico del aplicador de reglas que puede escribirse en forma no determinística.Se le llama no determinístico porque todavía no se le ha especificado una estrategia de control, Ya que puede haber mas de una regla aplicable y de ese modo la operación del sistema de producción puede llamarse proceso de búsqueda.

Page 4: Sistemas De producción. Heurística y Problema Del Agente viajero

Heurística y El Problema Del viajero 

En la heurística Consiste en construir una estructura de control para dar soluciones mas cercanas a lo que se esta buscando. de manera que la solución sea de manera Satisfactoria

El problema del agente viajero o Traveling Salesperson Problem por sus siglas en ingles, El cual debe resolver el problema de una persona Que debe recorrer varios puntos de una ciudad, Pero debe hacer el recorrido de un punto en una distancia mínima.

http://www.monografias.com/trabajos-pdf5/algoritmo-del-problema-del-agente-viajero/algoritmo-del-problema-del-agente-viajero.shtml