inteligencia artificial
Páginas: 2 (400 palabras)
Publicado: 6 de noviembre de 2014
APORTE TRABAJO COLABORATIVO
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
INTELIGENCIA ARTIFICIAL
INGENIERIA DE SISTEMAS
CURSO: 90169_3
KELLY JOHANA CASTRO TORRES
CODIGO: 52982483
TUTORA:ANGELA MARIA GONZALEZ
BOGOTÁ D.C
2014
QUE ES BÚSQUEDA PREFERENTE POR LO MEJOR
Es el conocimiento que se apoya a la decisión de una función de evaluación la cual produce un número que sirve pararepresentar lo deseable. Cuando los nodos se ordenan de manera tal que se expande primero aquél con mejor evaluación, entonces se trata de una estrategia denominada búsqueda preferente por lo mejor.CARACTERISITICAS
Búsqueda Avara
Búsqueda A+
ESTRATEGIAS
QUE ES BÚSQUEDA DE COSTO UNIFORME
La búsqueda a lo ancho no siempre busca la solución de menor costo. La búsqueda de costo uniforme modificaBFS al expandir siempre el nodo de costo más bajo en la frontera (medida por el costo de trayectoria g(n)) antes que el nodo de profundidad más baja.
Puede verificarse que BFS es sólo una búsqueda decosto uniforme con g(n) = Profundidad(n)
Ejemplo de una búsqueda de costo uniforme para encontrar rutas.
CARACTERISTICAS
G (n) costo de la ruta para trasladarse del estado inicial n
Trasladarsede una ciudad a otra adyacente
ESTRATEGIA
ARAD
F(n)= 140
F(n) = 75
Sibiu
ZerinF(n) = 118
Timisoara
BUSQUEDA HEURÍSTICA BUSQUEDA CIEGA
Están orientados para reducir la cantidad de búsquedarequerida para buscar una solución .Un problema buscado por árbol de enfoque heurístico intenta reducir el tamaño del árbol cortando nodos. Se llama métodos fuertes porque son más poderosos que losestudiados hasta aquí.
Feigenbaum y Feldman definen la heurística como sigue: "Una heurística es una regla para engañar, simplificar o para cualquier otra clase de ardid el cual limita drásticamentela búsqueda de soluciones en grandes espacios de estados".
La búsqueda ciega o no informada sólo utiliza información acerca si un estado es o no objetivo para el guiar el proceso de búsqueda....
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
INTELIGENCIA ARTIFICIAL
INGENIERIA DE SISTEMAS
CURSO: 90169_3
KELLY JOHANA CASTRO TORRES
CODIGO: 52982483
TUTORA:ANGELA MARIA GONZALEZ
BOGOTÁ D.C
2014
QUE ES BÚSQUEDA PREFERENTE POR LO MEJOR
Es el conocimiento que se apoya a la decisión de una función de evaluación la cual produce un número que sirve pararepresentar lo deseable. Cuando los nodos se ordenan de manera tal que se expande primero aquél con mejor evaluación, entonces se trata de una estrategia denominada búsqueda preferente por lo mejor.CARACTERISITICAS
Búsqueda Avara
Búsqueda A+
ESTRATEGIAS
QUE ES BÚSQUEDA DE COSTO UNIFORME
La búsqueda a lo ancho no siempre busca la solución de menor costo. La búsqueda de costo uniforme modificaBFS al expandir siempre el nodo de costo más bajo en la frontera (medida por el costo de trayectoria g(n)) antes que el nodo de profundidad más baja.
Puede verificarse que BFS es sólo una búsqueda decosto uniforme con g(n) = Profundidad(n)
Ejemplo de una búsqueda de costo uniforme para encontrar rutas.
CARACTERISTICAS
G (n) costo de la ruta para trasladarse del estado inicial n
Trasladarsede una ciudad a otra adyacente
ESTRATEGIA
ARAD
F(n)= 140
F(n) = 75
Sibiu
ZerinF(n) = 118
Timisoara
BUSQUEDA HEURÍSTICA BUSQUEDA CIEGA
Están orientados para reducir la cantidad de búsquedarequerida para buscar una solución .Un problema buscado por árbol de enfoque heurístico intenta reducir el tamaño del árbol cortando nodos. Se llama métodos fuertes porque son más poderosos que losestudiados hasta aquí.
Feigenbaum y Feldman definen la heurística como sigue: "Una heurística es una regla para engañar, simplificar o para cualquier otra clase de ardid el cual limita drásticamentela búsqueda de soluciones en grandes espacios de estados".
La búsqueda ciega o no informada sólo utiliza información acerca si un estado es o no objetivo para el guiar el proceso de búsqueda....
Leer documento completo
Regístrate para leer el documento completo.