Videó: Mi a kapzsi legjobb első keresés a mesterséges intelligenciában?
2024 Szerző: Lynn Donovan | [email protected]. Utoljára módosítva: 2023-12-15 23:48
Legjobb - első keresés Algoritmus ( Mohó keresés ): Mohó legjobb - első keresés Az algoritmus mindig a megjelenő útvonalat választja ki legjobb abban a pillanatban. Ban,-ben legjobb első keresés algoritmussal kibővítjük azt a csomópontot, amelyik a legközelebb van a célcsomóponthoz, és a legközelebbi költséget megbecsüljük heurisztikus függvény, azaz f(n)= g(n).
Hasonlóképpen feltehetjük a kérdést: mi a mohó legjobb első keresés?
Legjobb - első keresés egy keresés algoritmus, amely egy adott szabály szerint kiválasztott legígéretesebb csomópont kibontásával tár fel egy gráfot. Ez a speciális típus keresés nak, nek hívják mohó legjobb - első keresés vagy tiszta heurisztika keresés.
Ezenkívül mi a mohó legjobb első keresés heurisztikus funkciója? Mohó legjobb - első keresés megpróbálja kiterjeszteni a célhoz legközelebb eső csomópontot, azon az alapon, hogy ez valószínűleg gyorsan megoldáshoz vezet. Így a csomópontokat csak a heurisztikus függvény ; azaz f(n)=h(n).
Hasonlóképpen, mi a mohó keresés a mesterséges intelligenciában?
Ban ben mohó keresés , kiterjesztjük a célcsomóponthoz legközelebb eső csomópontot. A „zártságot” h(x) heurisztikus becsléssel határozzuk meg. Heurisztikus: A h heurisztikus meghatározása: h(x) = Az x csomópont távolságának becslése a célcsomóponttól. Minél kisebb a h(x) érték, annál közelebb van a csomópont a célhoz.
Mi a különbség a mohó legjobb első keresés és az A * keresési algoritmus között?
2 válasz. Legjobb - első keresési algoritmus meglátogatja a következő állapotot az f(n) = h heurisztikai függvény alapján a legalacsonyabb heurisztikus értékkel (gyakran nevezik kapzsi ). Ezért nem csak a következő állapotot választja a legalacsonyabb heurisztikai értékkel, hanem azt, amelyik a legalacsonyabb értéket adja, figyelembe véve a heurisztikát és a költséget. nak,-nek eljutni abba az állapotba.
Ajánlott:
A lineáris keresés ugyanaz, mint a szekvenciális keresés?
Osztály: Keresési algoritmus
Mi a gépi tanulás a mesterséges intelligenciában?
A gépi tanulás (ML) a tudomány azon ága, amely olyan algoritmusok és statisztikai modellek tanulmányozására irányul, amelyeket a számítógépes rendszerek egy adott feladat elvégzésére használnak explicit utasítások nélkül, helyette mintákra és következtetésekre támaszkodnak. A mesterséges intelligencia egy részhalmazának tekintik
Mi az első szélességi keresés a mesterséges intelligenciában?
Közzétéve: 2017. április 4. A Breadth-First keresés olyan, mint egy fán való áthaladás, ahol minden csomópont egy állapot, amely potenciális megoldásjelölt lehet. Kibővíti a csomópontokat a fa gyökerétől, majd egyszerre generálja a fa egy szintjét, amíg meg nem találja a megoldást
Mi az első keresés a szélességben és a mélységben az első keresés?
A BFS a Breadth First Search rövidítése. A DFS a Depth First Search rövidítése. 2. A BFS (Breadth First Search) a Queue adatstruktúrát használja a legrövidebb út megtalálásához. A BFS segítségével megtalálhatjuk az egyetlen forrás legrövidebb útját egy súlyozatlan gráfban, mivel a BFS-ben egy olyan csúcsot érünk el, amelynek minimális élei vannak a forráscsúcsból
Van-e kódolás a mesterséges intelligenciában?
A Java, a Python, a Lisp, a Prolog és a C++ a mesterséges intelligencia számára használt fő mesterséges intelligencia programozási nyelvek, amelyek különböző szoftverek fejlesztése és tervezése során különböző igényeket képesek kielégíteni