Hola
Páginas: 2 (297 palabras)
Publicado: 17 de febrero de 2013
BUSQUEDA NO INFORMADA
Estrategias de búsqueda no informada
•No existe información sobre la cantidad de estados intermedios o el costo de ruta para pasar del estado actual a la meta.•Sólo se sabe distinguir si estamos en el estado meta o no.
• A esta búsqueda se le conoce también como Búsqueda ciega.
* También se denominan técnicas de búsqueda ciega,porque realizan una búsqueda sistemática y objetiva (en el sentido de que el control del proceso no depende del problema concreto que se esté resolviendo)
* Por el contrario lastécnicas de búsqueda heurística realizan una búsqueda informada e intentan optimizar dicho proceso eligiendo los caminos que a priori van a suponer un menor coste.
Búsqueda en AmplitudEs aquél procedimiento de control en el que se revisan todas las trayectorias de una determinada longitud antes de crear una trayectoria más larga.
Es decir, no se genera ningúnnodo de nivel N hasta que no se hayan obtenido todos los del nivel N-1.
Es aquél procedimiento de control en el que se centra en expandir un único camino desde la raíz.
Para llevara cabo este tipo de búsqueda debe utilizarse una estructura de tipo pila (LIFO) que vaya almacenando los nodos generados.
Suele establecerse el llamado límite de exploración, quemarca la máxima longitud que puede alcanzar cualquier camino desde la raíz durante el proceso de búsqueda.
Búsqueda de profundidad
La profundización iterativa es el método idóneo paraaquellos casos donde el espacio de búsqueda es grande y se ignora la profundidad de la solución.
En la profundización iterativa se combinan las ventajas de las búsquedas preferentepor profundidad y preferente por amplitud.
Es óptima y completa, como la búsqueda preferente por amplitud, pero la memoria que necesita es la de la búsqueda preferente por profundidad.
Estrategias de búsqueda no informada
•No existe información sobre la cantidad de estados intermedios o el costo de ruta para pasar del estado actual a la meta.•Sólo se sabe distinguir si estamos en el estado meta o no.
• A esta búsqueda se le conoce también como Búsqueda ciega.
* También se denominan técnicas de búsqueda ciega,porque realizan una búsqueda sistemática y objetiva (en el sentido de que el control del proceso no depende del problema concreto que se esté resolviendo)
* Por el contrario lastécnicas de búsqueda heurística realizan una búsqueda informada e intentan optimizar dicho proceso eligiendo los caminos que a priori van a suponer un menor coste.
Búsqueda en AmplitudEs aquél procedimiento de control en el que se revisan todas las trayectorias de una determinada longitud antes de crear una trayectoria más larga.
Es decir, no se genera ningúnnodo de nivel N hasta que no se hayan obtenido todos los del nivel N-1.
Es aquél procedimiento de control en el que se centra en expandir un único camino desde la raíz.
Para llevara cabo este tipo de búsqueda debe utilizarse una estructura de tipo pila (LIFO) que vaya almacenando los nodos generados.
Suele establecerse el llamado límite de exploración, quemarca la máxima longitud que puede alcanzar cualquier camino desde la raíz durante el proceso de búsqueda.
Búsqueda de profundidad
La profundización iterativa es el método idóneo paraaquellos casos donde el espacio de búsqueda es grande y se ignora la profundidad de la solución.
En la profundización iterativa se combinan las ventajas de las búsquedas preferentepor profundidad y preferente por amplitud.
Es óptima y completa, como la búsqueda preferente por amplitud, pero la memoria que necesita es la de la búsqueda preferente por profundidad.
Leer documento completo
Regístrate para leer el documento completo.