IDA*

IDA*

El método IDA* (Iterative Deepening A*) consiste, como su nombre indica, en un algoritmo de profundidad iterativa en el que se hace uso de la información heurística de que se dispone sobre el problema para decidir qué nodo expandir a continuación, y hasta dónde llegar en cada una de las iteraciones del proceso.

En este algoritmo, como en cualquier algoritmo de profundización iterativa, cada iteración es una búsqueda primero en profundidad. En este caso la profundidad se basa en la información heurística y terminará no a una determinada profundidad, sino cuando se llegue a un nodo cuyo coste de la función heurística de evaluación f = g + h sea mayor que el actual límite de coste de f. De esta forma en cada iteración se revisan todos los nodos con un coste de f menor o igual que el actual límite de coste. Además de esto se evalúan los nodos del contorno del árbol, que tienen un coste mayor que el actual límite de f, para calcular el límite de f que se utilizará en la siguiente iteración. Este nuevo límite será el valor mínimo de todos los valores de f de los nodos del citado contorno.


Wikimedia foundation. 2010.

Игры ⚽ Нужно сделать НИР?

Mira otros diccionarios:

  • Ida — or IDA can refer to:PeopleInfobox Given Name Revised name = Ida imagesize= caption= pronunciation= gender = Female meaning = region = origin = related names = footnotes = derived = Old Norse ið meaning deed or action Ida is a female name derived… …   Wikipedia

  • IDA — ist: ein Vorname, siehe Ida (Vorname) Ida (Asteroid) Idagebirge auf Kreta, Griechenland, siehe Psiloritis ein Gebirge in der Türkei, siehe Ida (Gebirge, Türkei) ein Fluss in der Slowakei, siehe Ida (Fluss) folgende Städte / Gemeinden in den USA,… …   Deutsch Wikipedia

  • Ida — ist: ein Vorname, siehe Ida (Vorname) (243) Ida, der erste bekannte Asteroid mit eigenem Mond ein 47 Millionen Jahre altes Primaten Fossil, siehe Darwinius Ida (Band), eine in den 1990ern gegründete Indie Rock Band aus New York City Geografisches …   Deutsch Wikipedia

  • Ida’an — Parlée en  Malaisie Région Sabah Nombre de locuteurs 5 000 (en 2000)[1] …   Wikipédia en Français

  • IDA — International Development Association (IDA) USA Set up in 1960, the International Development Association (IDA) is one of two institutions that make up the World Bank and one of five institutions that make up the World Bank Group. The IDA aims to …   Law dictionary

  • Ida [1] — Ida (a. Geogr.), 1) hohes, waldiges, quellenreiches Gebirg in Mysien; seine höchsten Spitzen waren Gargara u. Kotylos (j. Kaz dagh); auf ihm die Höhle, wo Priamos erzogen wurde, u. Tempel der Kybele (daher diese Idaea mater hieß); noch j. Ida, im …   Pierer's Universal-Lexikon

  • Ida — Ida, der; : (im Altertum) Gebirge in Kleinasien u. auf Kreta. * * * IDA   [englisch aɪdi eɪ], Abkürzung für International Development Association, die Internationale Entwicklungsorganisation. * * * Ida, der; : (im Altertum) Gebirge in Kleinasien… …   Universal-Lexikon

  • Ida — Ida, LA U.S. village in Louisiana Population (2000): 258 Housing Units (2000): 133 Land area (2000): 1.391536 sq. miles (3.604062 sq. km) Water area (2000): 0.000000 sq. miles (0.000000 sq. km) Total area (2000): 1.391536 sq. miles (3.604062 sq.… …   StarDict's U.S. Gazetteer Places

  • Ida, LA — U.S. village in Louisiana Population (2000): 258 Housing Units (2000): 133 Land area (2000): 1.391536 sq. miles (3.604062 sq. km) Water area (2000): 0.000000 sq. miles (0.000000 sq. km) Total area (2000): 1.391536 sq. miles (3.604062 sq. km) FIPS …   StarDict's U.S. Gazetteer Places

  • Ida [2] — Ida, s. Nagy Ida …   Meyers Großes Konversations-Lexikon

  • Ida — f English: originally a Norman name, of Germanic origin, derived from the element íd work. This died out during the later Middle Ages. It was revived in the 19th century, mainly as a result of its use in Tennyson s The Princess (1847) as the name …   First names dictionary

Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”