Video: Onko tähti ahne?
2024 Kirjoittaja: Lynn Donovan | [email protected]. Viimeksi muokattu: 2023-12-15 23:46
A*(A tähti ) A* on yhdistelmä sanoista Dijkstra ja Ahne . Se käyttää etäisyyttä juurisolmusta sekä heuristista etäisyyttä tavoitteeseen. Algoritmi päättyy, kun löydämme tavoitesolmun.
Onko ahne paras ensimmäinen haku tehty?
Yhteenvetona, ahne BFS ei ole saattaa loppuun , ei optimaalinen , jonka aikakompleksisuus on O(bm) ja avaruuden kompleksisuus, joka voi olla polynomi. A* on saattaa loppuun , optimaalinen , ja sen aika- ja tilakompleksisuus on O(bm). Joten yleensä A* käyttää enemmän muistia kuin ahne BFS. A* muuttuu epäkäytännölliseksi, kun Hae tila on valtava.
Onko yllä olevan lisäksi * sallittu? Jos heuristinen funktio on hyväksyttäväksi , mikä tarkoittaa, että se ei koskaan yliarvioi todellisia tavoitteen saavuttamisen kustannuksia. A* palaa taatusti edullisimman polun alusta maaliin. Tavoitteen f-arvo on tällöin lyhimmän polun hinta, koska h tavoitteessa on nolla an:ssa hyväksyttäväksi heuristinen.
Lisäksi miksi * on parempi kuin paras ensimmäinen haku?
A* saavuttaa paremmin suorituskykyä ohjaamalla sen heuristiikkaa Hae . A* yhdistää edut Parhaat - ensimmäinen haku ja yhtenäiset kustannukset Hae : varmista, että löydät optimoidun polun samalla kun lisäät algoritmin tehokkuutta heuristiikan avulla.
ONKO A *-algoritmi valmis?
A* on saattaa loppuun ja löytää aina ratkaisun, jos sellainen on olemassa. Katso wikipedian artikkeli. Jos edelleen heuristiikka on sallittua ja monotoninen algoritmi on myös hyväksyttävä (eli optimaalinen).
Suositeltava:
Mistä tiedän, onko iPhone 7:ni kunnostettu?
Kuinka tarkistaa, onko iPhone uusi, kunnostettu vai vaihdettu Avaa "Asetukset"-sovellus iPhonessa. Siirry kohtaan "Yleiset" ja sitten "Tietoja". Etsi "Malli" ja lue sitten mallitunniste kyseisen tekstin vierestä, se näyttää jotain "MN572LL/A", ensimmäinen merkki kertoo, onko laite uusi, kunnostettu. ,korvaava tai personoitu:
Onko elokuvien lataaminen Google Drivesta laitonta?
Useimmat videot (mutta eivät kaikki) ovat tekijänoikeuksilla suojattuja, ja useimmat maat noudattavat tekijänoikeuslakeja (useimmat ovat allekirjoittaneet WIPO-sopimuksen, joka määrittää kansainväliset tekijänoikeuslait). Joten videoiden lataaminen Google Drivesta on täysin laillista, paitsi silloin, kun se ei ole
Onko Benadryl turvallista ottaa päivittäin?
Onko OK ottaa Benadryl joka päivä allergioideni hoitoon? V. Se ei ole hyvä idea. Benadryl Allergya (difenhydramiini ja geneerinen) ja vastaavia ensimmäisen sukupolven antihistamiineja, joita käytetään allergiaoireiden hoitoon, kuten kloorifeniramiinia (Chlor-Trimeton Allergy ja geneerinen), ei tule käyttää pitkiä aikoja
Onko DFS ahne?
Breadth-first-haku ei ole sinänsä ahne algoritmi. Hengitys ensin -haku ei poista vaihtoehtoja, se skannaa koko kaavion hylkäämättä ei-paikallisia maksimisolmuja ja/tai mitä tahansa solmua ja edes priorisoimatta millään arviointitoimintoon liittyvällä tavalla
Mikä on ahne paras ensimmäinen haku tekoälyssä?
Paras ensin -hakualgoritmi (Greedy Search): Ahne paras ensin -hakualgoritmi valitsee aina polun, joka näyttää parhaimmalta sillä hetkellä. Parhaassa ensimmäisessä hakualgoritmissa laajennetaan tavoitesolmua lähinnä olevaa solmua ja lähin hinta arvioidaan heuristisella funktiolla, eli f(n)= g(n)