[Enciclopedia Online Gratuita] Diccionario de Internet y Tecnologías de la Información y la Comunicación (TIC):
ıllı IDA : que es, definición y significado, descargar videos y fotos.
- Detalles
- Categoría: INTERNET
ıllı IDA : que es, definición y significado, descargar videos y fotos.
El procedimiento IDA* (Iterative Deepening A*) es un algoritmo de busca en grados desarrollado por Korf en 1985? de profundidad iterativa y es una modificación de DFS. Emplea la información heurística de que se dispone sobre el inconveniente para decidir qué nodo expandir ahora, y hasta dónde llegar en todas y cada una de las iteraciones del proceso y En este algoritmo, como en cualquier algoritmo de profundización iterativa, cada iteración es una busca primero en profundidad. En un caso así la profundidad se fundamenta en la información heurística y acabará no a una determinada profundidad, sino más bien cuando se llegue a un nodo cuyo costo de la función heurística de evaluación f=g+hundefined sea mayor que el presente límite de costo de fundefined. Así en todos y cada iteración se examinan todos y cada uno de los nodos con un costo de fundefined menor o bien igual que el presente límite de costo. Aparte de esto se valoran los nodos del contorno del árbol, que tienen un costo mayor que el presente límite de fundefined, para calcular el límite de fundefined que se usará en la próxima iteración. Este nuevo límite va a ser el valor mínimo de todos y cada uno de los valores de fundefined de los nodos del convocado contorno. Para desarrollar IDA* se usa el planteamiento heurístico de A* que tiene una forma de busca semejante al BFS y se combina con IDA*. Se acrecienta con cada iteración no la profundidad de niveles sino más bien el costo total del camino y con el comportamiento siguiente: "en todos y cada iteración se efectuará un DFS que se interrumpirá si el costo total (g + h) sobrepasa una variable memoria dada. Esta memoria empieza en el costo estimado del primer estado y se acrecienta por cada iteración del algoritmo. En todos y cada iteración la memoria que se usa para la próxima iteración es el mínimo de los costos de todos y cada uno de los valores superiores a la memoria actual”?. Explicando el algoritmo debe remarcarse que prosigue conservándose la condición hˆ(n) = h(n) a fin de que sea aceptable hˆ(n). El creador de IDA* además de esto plantea que el algoritmo halla el camino perfecto y que expande exactamente el mismo número de nodos que A*. De lo ya antes expuesto se debe recalcar que A* efectúa una busca BFS informada, al paso que IDA* efectúa DFS.? A* crea árboles de busca menores en tanto que se favorece de utilizar un registro de almacenaje en forma de listas abiertas y cerradas, lo que no efectúa IDA*. Esto acarrea a que IDA* utilice menos espacio de memoria al efectuar sus buscas, y no gasta recursos en sostener estas 2 listas. No obstante, el prescindir de un almacenaje lleva consigo fuertes desventajas.?Algoritmos relacionados
