bus queda

1
BUSQUEDA METODO OPTIMO? COMPLETO? SOLUCIO N BUSQUEDA NO INFORMADA Profundizac ión iterativa Es optima Es completa Preferente por amplitud Es optima Es completa BUSQUEDA INFORMADA Por endurecimie nto simulado A* Es OPTIMAMENTE EFICIENTE para cualquier función heurística al contrastarse con otros algoritmos óptimos que compiten con ella. Expande nodos en el orden de un creciente f, con lo cual eventualmente expandirá hasta llegar al estado meta Búsqueda por ascenso cima

Upload: javier-millan

Post on 10-Feb-2016

213 views

Category:

Documents


0 download

DESCRIPTION

inteligencia artificial

TRANSCRIPT

Page 1: Bus Queda

BUSQUEDA METODO OPTIMO? COMPLETO? SOLUCION

BUSQUEDA NO

INFORMADA

Profundizacióniterativa

Es optima Es completa

Preferente poramplitud

Es optima Es completa

BUSQUEDA INFORMADA

Por endurecimientosimulado

A*Es OPTIMAMENTE EFICIENTE para cualquier función heurística al contrastarse con otros algoritmos óptimos que compiten con ella.

Expande nodos en el orden de un creciente f, con lo cual eventualmente expandirá hasta llegar al estado meta

Búsqueda por ascensocima