REPUBLICA BOLIVARIANA DE VENEZUELAMINISTERIO DEL PODER POPULAR PARA LA DEFENSAUNIVERSIDAD NACIONAL EXPERIMENTAL POLITECNICADE LA FUERZA ARMADACOMANDANTE SUPREMO HUGO RAFAEL CHAVEZ FRIASUNEFANUCLEO LARAUNIDAD ACADEMICAEAD PREGRADOCARRERA INGENIERIA DE SISTEMAS

ASIGNATURA: INTELIGENCIA ARTIFICIALTALLER PRACTICO (Valor 10 ptos.)

PRIMERA PARTE (VALOR 5 Ptos)Investigacin Documental Qu son tcnicas de bsqueda s y cules son sus elementos? Tipos de Bsquedas Bsquedas a Ciegas Definicin Los mtodos ciegos son procedimiento sistemticos de bsqueda del estado meta sobre el rbol de estado. Son llamados de mtodos ciegos, porque usan estrategias de bsqueda que solo consideran la relacin de precedencia entre estados. La informacin sobre el beneficio, utilidad, lucro de pasar de un estado para otro estado no es considerado.

TipoLos mtodos de bsqueda ms conocidos son:Bsqueda en profundidadBsqueda en amplitudBsqueda no determinantica

Ejemplos y soluciones de cada tipo Aplicaciones Bsquedas Heursticas DefinicinBsquedas Heursticas Busca soluciones aceptables; reduce el espacio de bsqueda y es capaz de determinar su proximidad a una solucin y la calidad de la misma utilizando conocimiento a priori Son caractersticas de los mtodos heursticos: No garantizan que se encuentre una solucin, aunque existan soluciones. Si encuentran una solucin, no se asegura que sta tenga las mejores propiedades (que sea de longitud mnima o de coste ptimo). En algunas ocasiones (que, en general, no se podrn determinar a priori), encontrarn una solucin

Tipos

Ejemplos y soluciones de cada tipoEl problema del viajante. Estado inicial: un viajante se encuentra en una capital de provincia. Estado meta: quiere viajar a otra capital por la mejor ruta posible (la ms corta) Medios: Las capitales de provincia colindantes estn unidas por carreteras; se dispone de un mapa con la disposicin de las provincias y sus "coordenadas" en kilmetros respecto al "centro AplicacionesSEGUNDA PARTE (VALOR 5 Ptos) En esta etapa los estudiantes demostraran los conocimientos adquiridos a travs de una defensa escrita