Mesterséges Intelligencia: Keresési Módszerek

A mesterséges intelligencia esetében az intelligencia a problémák megoldására és a környezet megértésére vonatkozó képességet jelenti.

Az informált keresési stratégiák rendelkeznek információval a célállapotról, míg a nem informáltak csak az állapotok körüli információkra támaszkodnak.

Alacsony memóriaigényük lehetővé teszi, hogy csak egy állapotot tartsanak nyilván, ami egyszerűsíti a megvalósítást.

<p>A hegyemelkedés algoritmus a célok elérésére irányul, és képes folyamatosan javítani az értékelési funkciót.</p> Signup and view all the answers

<p>A szimulált annealing véletlenszerű lépéseket tesz, és ha az javít, akkor azt alkalmazza.</p> Signup and view all the answers

<p>A hegyemelkedés variánsai közé tartozik a legmeredekebb emelkedés, oldalmozgások, véletlenszerű újraindítás és sztochasztikus módszerek.</p> Signup and view all the answers

<p>A véletlenszerű sétálás során véletlenszerűen választanak egy lépést bármely irányban.</p> Signup and view all the answers

<p>A helyi keresés specifikus állapotokra összpontosít, míg a globális optimalizálás az összes lehetséges konfigurációt figyelembe veszi.</p> Signup and view all the answers

<p>A hűtési ütemterv célja a globális optimum elérése érdekében a thermikus zaj fokozatos csökkentése.</p> Signup and view all the answers

<p>A genetikus algoritmusok fő operátorai a kiválasztás, kereszteződés és mutáció, amelyek a populáció diverzitásának fenntartására és a megoldás optimalizálására szolgálnak.</p> Signup and view all the answers

<p>A versenyképességi arány az aktuális költség és a legrövidebb út költségének arányát jelenti.</p> Signup and view all the answers

<p>A lokális sugárkeresés gyorsabban talál jó megoldásokat, mivel több párhuzamos szálat használ, míg a hagyományos módszerek gyakran egyetlen utat követnek.</p> Signup and view all the answers

<p>A sztochasztikus sugárkeresés véletlenszerű elemeket használ a következő állapotok kiválasztásához, míg a lokális sugárkeresés a legjobban teljesítő állapotokra összpontosít.</p> Signup and view all the answers

<p>A mutáció véletlenszerűen megfordít egyes biteket az új bitláncokban alacsony valószínűséggel.</p> Signup and view all the answers

<p>A random walker célja, hogy felfedezze a környező állapotokat véletlenszerű mozgással, a lokális optimum keresésének elősegítése érdekében.</p> Signup and view all the answers

<p>Az LRTA* a hegyemelkedéses keresés egy memóriával rendelkező változata, amely fenntartja a legjobb költségbecsléseket minden csúcs esetében.</p> Signup and view all the answers