Vilken välgrundad sökstrategi?

2024 Författare: Lynn Donovan | [email protected]. Senast ändrad: 2023-12-15 23:53

De grundläggande informerade sökstrategierna är:

• Girig Sök (bäst först Sök ): Den expanderar noden som verkar vara närmast målet.
• A* Sök : Minimera den totala beräknade lösningskostnaden, som inkluderar kostnaden för att nå ett tillstånd och kostnaden för att nå målet från det tillståndet.

Utöver detta, vad är ett annat namn på informerad sökstrategi?

en enkel Sök . b) Heuristik Sök . c) Online Sök . Förklaring: En nyckelpunkt i välgrundad sökstrategi är heuristisk funktion, så det kallas heuristisk funktion.

På samma sätt, hur utvärderar du sökstrategier i AI? A* Sökteknik

1. En* sökteknik är en informell sökstrategi men kan kallas som en form av bästa första sökning.
2. Det är en sökteknik där den mest optimistiska noden utökas genom att expandera en graf.
3. Grafens nod kan utvärderas genom att använda två funktioner, dvs g(n) och h(n).

Dessutom, vad är skillnaden mellan oinformerad sökning och informerade sökstrategier?

Ett oinformerad sökning är en sökande teknik som inte har någon ytterligare information om avståndet från det aktuella tillståndet till målet. Informerad sökning är en annan teknik som har ytterligare information om det uppskattade avståndet från det aktuella tillståndet till målet. Använder kunskap att hitta stegen till lösningen.

Vilka olika parametrar används för att utvärdera en sökteknik i AI?

Tidskomplexitet − Det maximala antalet noder som skapas. Tillåtlighet − En egenskap hos en algoritm att alltid hitta en optimal lösning. Förgreningsfaktor − Det genomsnittliga antalet underordnade noder i problemrumsgrafen. Djup − Längden på den kortaste vägen från initialtillstånd till måltillstånd.