Mikä on ahne paras ensimmäinen haku tekoälyssä?
Mikä on ahne paras ensimmäinen haku tekoälyssä?

Video: Mikä on ahne paras ensimmäinen haku tekoälyssä?

Video: Mikä on ahne paras ensimmäinen haku tekoälyssä?
Video: Algoritmisia menetelmiä 2024, Saattaa
Anonim

Parhaat - ensimmäinen haku Algoritmi ( Ahne haku ): Ahne paras - ensimmäinen haku algoritmi valitsee aina näkyvän polun parhaat samalla hetkellä. Vuonna paras ensimmäinen haku Algoritmi, laajennamme solmua, joka on lähinnä tavoitesolmua ja lähin hinta arvioidaan heuristinen funktio, eli f(n)= g(n).

Samalla tavalla voidaan kysyä, mikä on ahne paras ensimmäinen haku?

Parhaat - ensimmäinen haku on Hae Algoritmi, joka tutkii kuvaajaa laajentamalla lupaavimman solmun valitun tietyn säännön mukaisesti. Tämä erityinen tyyppi Hae kutsutaan ahne paras - ensimmäinen haku tai puhdasta heuristista Hae.

Lisäksi mikä on ahneen parhaan ensimmäisen haun heuristinen funktio? Ahne paras - ensimmäinen haku yrittää laajentaa tavoitetta lähinnä olevaa solmua sillä perusteella, että tämä johtaa todennäköisesti nopeasti ratkaisuun. Siten se arvioi solmut käyttämällä vain heuristinen toiminto ; eli f(n)=h(n).

Samoin mitä on ahne haku tekoälyssä?

Sisään ahne haku , laajennamme tavoitesolmua lähinnä olevaa solmua. "Läheys" arvioidaan heuristisella h(x). Heuristinen: Heuristinen h määritellään seuraavasti: h(x) = Arvio solmun x etäisyydestä tavoitesolmusta. Pienennä h(x):n arvoa, lähempänä tavoitetta on solmu.

Mitä eroa on ahneella paras ensimmäinen haku ja A * -hakualgoritmi?

2 vastausta. Parhaat - ensimmäinen hakualgoritmi vierailee seuraavassa tilassa heuristisen funktion f(n) = h alimmalla heuristisella arvolla (kutsutaan usein ahne ). Siksi se ei valitse vain seuraavaa tilaa, jolla on alhaisin heuristinen arvo, vaan sitä, joka antaa alhaisimman arvon, kun otetaan huomioon sen heuristinen arvo ja hinta / päästä siihen tilaan.

Suositeltava: