Quina és la millor primera cerca cobdiciosa en intel·ligència artificial?
Quina és la millor primera cerca cobdiciosa en intel·ligència artificial?

Vídeo: Quina és la millor primera cerca cobdiciosa en intel·ligència artificial?

Vídeo: Quina és la millor primera cerca cobdiciosa en intel·ligència artificial?
Vídeo: Comer de todo no es bueno para la salud. Julio Basulto, dietista-nutricionista 2024, Desembre
Anonim

El millor - primera cerca algorisme ( Cerca cobdiciosa ): El millor cobdiciós - primera recerca l'algorisme sempre selecciona el camí que apareix millor En aquest moment. En el millor primera recerca algorisme, expandim el node més proper al node objectiu i el cost més proper s'estima per heurístic funció, és a dir, f(n)= g(n).

De la mateixa manera, es pot preguntar, quina és la millor primera cerca cobdiciosa?

El millor - primera recerca és un cerca algorisme que explora un gràfic ampliant el node més prometedor escollit segons una regla especificada. Aquest tipus específic de cerca es diu el millor cobdiciós - primera recerca o heurística pura cerca.

A més, quina és la funció heurística de la millor primera cerca cobdiciosa? El millor cobdiciós - primera recerca intenta expandir el node més proper a l'objectiu, amb el motiu que és probable que això condueixi a una solució ràpidament. Per tant, avalua els nodes utilitzant només el funció heurística ; és a dir, f(n)=h(n).

De la mateixa manera, què és la cerca cobdiciosa en intel·ligència artificial?

En recerca cobdiciosa , expandim el node més proper al node objectiu. La "proximitat" s'estima mitjançant una heurística h(x). Heurística: una heurística h es defineix com- h(x) = Estimació de la distància del node x des del node objectiu. Baixa el valor de h(x), més proper és el node de l'objectiu.

Quina diferència hi ha entre la millor primera cerca cobdiciosa i l'algoritme de cerca A *?

2 respostes. El millor - primer algorisme de cerca visita el següent estat basat en la funció heurística f(n) = h amb el valor heurístic més baix (sovint anomenat avariciós ). Per tant, no escull el següent estat només amb el valor heurístic més baix, sinó el que dóna el valor més baix tenint en compte la seva heurística i el seu cost. de arribar a aquest estat.

Recomanat: