Spisu treści:

Jaka świadoma strategia wyszukiwania?
Jaka świadoma strategia wyszukiwania?

Wideo: Jaka świadoma strategia wyszukiwania?

Wideo: Jaka świadoma strategia wyszukiwania?
Wideo: Strategia wyszukiwania informacji 2024, Listopad
Anonim

Podstawowe świadome strategie wyszukiwania to:

  • Chciwy Szukaj (najlepiej najpierw) Szukaj ): Rozwija węzeł, który wydaje się być najbliżej celu.
  • A* Szukaj : Zminimalizuj całkowity szacowany koszt rozwiązania, który obejmuje koszt osiągnięcia stanu i koszt osiągnięcia celu z tego stanu.

Poza tym, jaka jest inna nazwa świadomej strategii wyszukiwania?

prosty Szukaj . b) Heurystyka Szukaj . c) Online Szukaj . Wyjaśnienie: kluczowy punkt świadoma strategia wyszukiwania jest funkcją heurystyczną, więc nazywa się ją funkcją heurystyczną.

Podobnie, jak oceniasz strategie wyszukiwania w AI? A* Technika wyszukiwania

  1. Technika wyszukiwania A* jest nieformalną strategią wyszukiwania, ale można ją nazwać formą najlepszego pierwszego wyszukiwania.
  2. Jest to technika wyszukiwania, w której najbardziej optymistyczny węzeł jest rozszerzany poprzez rozwijanie wykresu.
  3. Węzeł wykresu można ocenić za pomocą dwóch funkcji, tj. g(n) i h(n).

Co więcej, jaka jest różnica między nieświadomym wyszukiwaniem a świadomymi strategiami wyszukiwania?

jakiś niedoinformowane wyszukiwanie jest badawczy technika, która nie ma dodatkowych informacji o odległości od aktualnego stanu do celu. Świadome wyszukiwanie to kolejna technika, która ma dodatkowe informacje o szacowanej odległości od aktualnego stanu do celu. Wykorzystuje wiedzę znaleźć kroki do rozwiązania.

Jakie są różne parametry używane do oceny techniki wyszukiwania w AI?

Złożoność czasowa - maksymalna liczba tworzonych węzłów. Dopuszczalność – właściwość algorytmu pozwalająca zawsze znaleźć optymalne rozwiązanie. Współczynnik rozgałęzienia - Średnia liczba węzłów potomnych w grafie przestrzeni problemowej. Głębokość – długość najkrótszej ścieżki od stanu początkowego do stanu docelowego.

Zalecana: