Cuprins:

Ce strategie de căutare informată?
Ce strategie de căutare informată?

Video: Ce strategie de căutare informată?

Video: Ce strategie de căutare informată?
Video: STRATEGIA DGI | De ce investitorii inteligenți aleg strategia DGI pentru creșterea portofoliului lor 2024, Noiembrie
Anonim

Strategiile de bază de căutare informată sunt:

  • Lacom căutare (cel mai bun mai întâi căutare ): extinde nodul care pare a fi cel mai aproape de obiectiv.
  • A* căutare : Minimizați costul total estimat al soluției, care include costul atingerii unei stări și costul atingerii obiectivului din acea stare.

Pe lângă aceasta, care este un alt nume al strategiei de căutare informată?

un simplu căutare . b) Euristică căutare . c) Online căutare . Explicație: Un punct cheie al strategie de căutare informată este funcție euristică, deci este numită funcție euristică.

De asemenea, cum evaluezi strategiile de căutare în AI? A* Tehnica de căutare

  1. Tehnica de căutare A* este o strategie de căutare informală, dar poate fi numită ca o formă de cea mai bună primă căutare.
  2. Este o tehnică de căutare în care cel mai optimist nod este extins prin extinderea unui grafic.
  3. Nodul graficului poate fi evaluat folosind două funcții, adică g(n) și h(n).

Mai mult, care este diferența dintre căutarea neinformată și strategiile de căutare informată?

Un căutare neinformată este o in cautarea tehnică care nu are informații suplimentare despre distanța de la starea curentă la obiectiv. Căutare informată este o altă tehnică care are informații suplimentare despre distanța estimată de la starea curentă la obiectiv. Folosește cunoștințele a găsi pașii către soluție.

Care sunt diferiții parametri utilizați pentru a evalua o tehnică de căutare în AI?

Time Complexity - Numărul maxim de noduri care sunt create. Admisibilitate - O proprietate a unui algoritm de a găsi întotdeauna o soluție optimă. Factor de ramificare - Numărul mediu de noduri copil din graficul spațiului problemei. Adâncime - Lungimea celui mai scurt drum de la starea inițială la starea obiectiv.

Recomandat: