Mikor konzisztens a heurisztika?

Tartalomjegyzék:

Mikor konzisztens a heurisztika?
Mikor konzisztens a heurisztika?
Anonim

A mesterséges intelligencia útkeresési problémáinak tanulmányozása során a heurisztikus függvényt konzisztensnek vagy monotonnak mondják, ha a becslése mindig kisebb vagy egyenlő, mint bármely szomszédos becsült távolság csúcspontja a célhoz, plusz a szomszéd elérésének költsége.

Hogyan lehet konzisztenssé tenni a heurisztikát?

Konzisztencia-heurisztika

  1. Konzisztens heurisztika: n minden n csomópontjára és minden n' utódjára, amelyet bármely a művelet generál: h(n) ≤ c(n, a, n') + h(n')
  2. Csak az A alkalmazásaihoz szükséges a grafikon kereséshez.

A 0 konzisztens heurisztika?

"Bármely keresési területhez mindig van egy elfogadható és következetes A heurisztika". Nos, tudom, hogy mindig van egy elfogadható heurisztika, például nulla, mivel ez a valós költség alulbecslése (bár ez egységes költséghez vezetne a helyett).

Lehet egy heurisztika következetes és nem elfogadható?

Megjegyzések. Míg minden konzisztens heurisztika elfogadható, nem minden megengedett heurisztika következetes. Fakeresési problémák esetén, ha egy megengedett heurisztikát használunk, az A keresési algoritmus soha nem ad vissza szuboptimális célcsomópontot.

Az elfogadható következetességet jelent?

1 Válasz. Hacsak nem csinál valami nagyon szokatlant, egy elfogadható heurisztika is következetes lesz. Valójában az a probléma, hogy megértsük a különbséget, és miértkövetkezetességre van szükség, hogy a példák előhozása nem triviális.

Ajánlott:

Érdekes cikkek
Miért voltak idegesek a gazdák a vasúttársaságokra?
Olvass tovább

Miért voltak idegesek a gazdák a vasúttársaságokra?

A gazdálkodók több okból is idegesek voltak. Először is azt állították, hogy a vasutak állami földtámogatásokat adtak el vállalkozásoknak, nem pedig családoknak. Emellett azzal vádolták a vasúti ipart, hogy magas szállítási árakat határoztak meg, hogy a gazdálkodókat adósságban tartsák.

Az őrvezető a Fortnite-ban volt?
Olvass tovább

Az őrvezető a Fortnite-ban volt?

A Sentinel fej/trófea Dirty Docks legdélibb szélén található, a komplexum többi részétől leválasztott nagy épületben. Ha az épületet keleti oldalról közelíti meg – a víz felé néző oldalról –, akkor a hátsó ajtón léphet be. Hol találod a Sentinel fejet a fortnite-ban?

Mik azok az opsec ellenintézkedések?
Olvass tovább

Mik azok az opsec ellenintézkedések?

5. lépés – OPSEC ellenintézkedések alkalmazása: Mik azok az ellenintézkedések? Az ellenintézkedések célja, hogy megakadályozzák az ellenfél számára a kritikus információk észlelését, a kritikus információk vagy mutatók alternatív értelmezését biztosítsák (megtévesztés), vagy megtagadják az ellenfél adatgyűjtési rendszerét.