Watter ingeligte soekstrategie?

2024 Outeur: Lynn Donovan | [email protected]. Laas verander: 2023-12-15 23:42

Die basiese ingeligte soekstrategieë is:

• Gierig Soek (beste eerste Soek ): Dit brei die nodus uit wat die naaste aan die doel lyk.
• A* Soek : Minimaliseer die totale beraamde oplossingskoste, wat die koste van die bereiking van 'n toestand en die koste van die bereiking van doelwit vanaf daardie staat insluit.

Behalwe dit, wat is 'n ander naam van ingeligte soekstrategie?

a) Eenvoudig Soek . b) Heuristiek Soek . c) Aanlyn Soek . Verduideliking: 'n Sleutelpunt van ingeligte soekstrategie is heuristiese funksie, So dit word genoem as heuristiese funksie.

Net so, hoe evalueer jy soekstrategieë in KI? A* Soektegniek

1. 'n * Soektegniek is 'n informele soekstrategie, maar kan genoem word as 'n vorm van beste eerste soektog.
2. Dit is 'n soektegniek wat die mees optimistiese nodus uitgebrei word deur 'n grafiek uit te brei.
3. Die nodus van die grafiek kan geëvalueer word deur twee funksies te gebruik, naamlik g(n) en h(n).

Verder, wat is die verskil tussen oningeligte soek- en ingeligte soekstrategieë?

An oningeligte soektog is 'n soek tegniek wat geen bykomende inligting het oor die afstand van die huidige toestand na die doelwit nie. Ingeligte soektog is 'n ander tegniek wat bykomende inligting het oor die skattingsafstand vanaf die huidige toestand na die doelwit. Gebruik kennis te vind die stappe tot die oplossing.

Wat is die verskillende parameters wat gebruik word om 'n soektegniek in KI te evalueer?

Tydskompleksiteit - Die maksimum aantal nodusse wat geskep word. Toelaatbaarheid − 'n Eienskap van 'n algoritme om altyd 'n optimale oplossing te vind. Vertakkingsfaktor − Die gemiddelde aantal kindernodusse in die probleemruimtegrafiek. Diepte − Lengte van die kortste pad van aanvanklike toestand na doeltoestand.