Orodha ya maudhui:

Je, ni mkakati gani wa utafutaji wenye ujuzi?
Je, ni mkakati gani wa utafutaji wenye ujuzi?

Video: Je, ni mkakati gani wa utafutaji wenye ujuzi?

Video: Je, ni mkakati gani wa utafutaji wenye ujuzi?
Video: Njia Nne (4) Za Kukuza Biashara Yako - Joel Nanauka 2024, Mei
Anonim

Mikakati ya msingi ya utafutaji yenye ujuzi ni:

  • Mwenye pupa tafuta (bora kwanza tafuta ): Hupanua nodi inayoonekana kuwa karibu na lengo.
  • A* tafuta : Punguza jumla ya makadirio ya gharama ya utatuzi, ambayo inajumuisha gharama ya kufikia hali na gharama ya kufikia lengo kutoka katika jimbo hilo.

Kando na hili, ni jina gani lingine la mkakati wa utafutaji wenye ujuzi?

a) Rahisi tafuta . b) Heuristic tafuta . c) Mtandaoni tafuta . Ufafanuzi: Jambo kuu la mkakati wa utafutaji wenye ujuzi ni heuristic kazi, Hivyo inaitwa kama heuristic kazi.

Vile vile, unatathminije mikakati ya utafutaji katika AI? A* Mbinu ya Utafutaji

  1. Mbinu ya utafutaji ya A* ni mkakati wa utafutaji usio rasmi lakini unaweza kuitwa kama njia bora ya utafutaji wa kwanza.
  2. Ni mbinu ya utafutaji ambayo nodi yenye matumaini zaidi inapanuliwa kwa kupanua grafu.
  3. Nodi ya grafu inaweza kutathminiwa kwa kutumia vitendakazi viwili yaani g(n) na h(n).

Zaidi ya hayo, kuna tofauti gani kati ya utafutaji usio na taarifa na mikakati ya utafutaji yenye ujuzi?

An utafutaji usio na habari ni a kutafuta mbinu ambayo haina maelezo ya ziada kuhusu umbali kutoka hali ya sasa hadi lengo. Utafutaji wa Taarifa ni mbinu nyingine ambayo ina maelezo ya ziada kuhusu umbali wa makadirio kutoka hali ya sasa hadi lengo. Hutumia maarifa kutafuta hatua za suluhisho.

Je, ni vigezo gani tofauti vinavyotumika kutathmini mbinu ya utafutaji katika AI?

Utata wa Wakati - Idadi ya juu zaidi ya nodi ambazo zimeundwa. Kukubalika - Sifa ya algoriti ili kupata suluhisho bora kila wakati. Sababu ya Tawi − Idadi ya wastani ya nodi za watoto kwenye grafu ya nafasi ya tatizo. Kina − Urefu wa njia fupi zaidi kutoka hali ya awali hadi hali ya lengo.

Ilipendekeza: