Kas ir mantkārīgā labākā pirmā meklēšana mākslīgajā intelektā?

2024 Autors: Lynn Donovan | [email protected]. Pēdējoreiz modificēts: 2023-12-15 23:50

Labākais - pirmā meklēšana Algoritms ( Mantkārīgā meklēšana ): Mantkārīgs labākais - pirmā meklēšana algoritms vienmēr izvēlas parādīto ceļu labākais šobrīd. Iekš labākais pirmais meklējums algoritmu, mēs izvēršam mezglu, kas ir vistuvāk mērķa mezglam, un tuvākās izmaksas tiek aprēķinātas pēc heiristisks funkcija, t.i., f(n)= g(n).

Līdzīgi var jautāt, kas ir mantkārīga labākā pirmā meklēšana?

Labākais - pirmā meklēšana ir Meklēt algoritms, kas pēta grafiku, paplašinot visdaudzsološāko mezglu, kas izvēlēts saskaņā ar noteiktu noteikumu. Šis īpašais veids Meklēt tiek saukts mantkārīgs labākais - pirmā meklēšana vai tīra heiristiska Meklēt.

Turklāt kāda ir mantkārīgās labākās pirmās meklēšanas heiristiskā funkcija? Mantkārīgs labākais - pirmā meklēšana mēģina paplašināt mērķim vistuvāk esošo mezglu, pamatojoties uz to, ka tas, iespējams, ātri radīs risinājumu. Tādējādi tas novērtē mezglus, izmantojot tikai heiristiskā funkcija ; tas ir, f(n)=h(n).

Līdzīgi, kas ir mantkārīga meklēšana mākslīgajā intelektā?

In mantkārīga meklēšana , mēs izvēršam mezglu, kas ir vistuvāk mērķa mezglam. “Tuvums” tiek novērtēts ar heiristisku h(x). Heiristiskais: heiristiskais h ir definēts kā h(x) = mezgla x attāluma aprēķins no mērķa mezgla. Samaziniet h(x) vērtību, jo tuvāk ir mezgls no mērķa.

Kāda ir atšķirība starp mantkārīgo labāko pirmo meklēšanu un A * meklēšanas algoritmu?

2 atbildes. Labākais - pirmais meklēšanas algoritms apmeklē nākamo stāvokli, pamatojoties uz heiristikas funkciju f(n) = h ar zemāko heiristisko vērtību (bieži sauc mantkārīgs ). Tāpēc tas neizvēlas nākamo stāvokli tikai ar zemāko heiristikas vērtību, bet tādu, kas dod zemāko vērtību, ņemot vērā tā heiristikas un izmaksas no nonākt līdz tādam stāvoklim.