Ո՞րն է ագահ լավագույն առաջին որոնումը արհեստական բանականության մեջ:
Ո՞րն է ագահ լավագույն առաջին որոնումը արհեստական բանականության մեջ:

Video: Ո՞րն է ագահ լավագույն առաջին որոնումը արհեստական բանականության մեջ:

Video: Ո՞րն է ագահ լավագույն առաջին որոնումը արհեստական բանականության մեջ:
Video: Կինը սեքսից հաճույք չի ստանում ? Սեքսը տևում է շատ կարճ, և դա է պատճառը կնոջ անբավարարության: 2024, Ապրիլ
Anonim

Լավագույնը - առաջին Որոնում Ալգորիթմ ( Ագահ որոնում ): Ագահ լավագույնը - առաջին որոնումը ալգորիթմը միշտ ընտրում է երևացող ուղին լավագույնը այդ պահին։ Մեջ լավագույն առաջին որոնումը ալգորիթմ, մենք ընդլայնում ենք այն հանգույցը, որն ամենամոտ է նպատակային հանգույցին, և ամենամոտ արժեքը գնահատվում է էվրիստիկ ֆունկցիա, այսինքն՝ f(n)= g(n):

Նմանապես կարելի է հարցնել, թե որն է ագահ լավագույն առաջին որոնումը:

Լավագույնը - առաջին որոնումը է որոնում ալգորիթմ, որն ուսումնասիրում է գրաֆիկը՝ ընդլայնելով առավել խոստումնալից հանգույցը, որն ընտրվել է ըստ սահմանված կանոնի: Այս կոնկրետ տեսակը որոնում կոչվում է ագահ լավագույն - առաջին որոնումը կամ մաքուր էվրիստիկ որոնում.

Բացի այդ, ո՞րն է ագահ լավագույն առաջին որոնման էվրիստիկ գործառույթը: Ագահ լավագույնը - առաջին որոնումը փորձում է ընդլայնել այն հանգույցը, որն ամենամոտն է նպատակին, պատճառաբանելով, որ դա, ամենայն հավանականությամբ, կհանգեցնի արագ լուծման: Այսպիսով, այն գնահատում է հանգույցները՝ օգտագործելով միայն էվրիստիկ գործառույթ ; այսինքն՝ f(n)=h(n):

Նմանապես, ի՞նչ է ագահ որոնումը արհեստական բանականության մեջ:

Մեջ ագահ որոնում , մենք ընդլայնում ենք նպատակային հանգույցին ամենամոտ գտնվող հանգույցը։ «Մոտությունը» գնահատվում է էվրիստիկական h(x)-ով: Էվրիստիկա. h-ն սահմանվում է որպես- h(x) = x հանգույցի հեռավորության գնահատում նպատակային հանգույցից: Իջեցրեք h(x) արժեքը, ավելի մոտ է հանգույցը նպատակից:

Ո՞րն է տարբերությունը ագահ լավագույն առաջին որոնման և A * որոնման ալգորիթմի միջև:

2 Պատասխաններ. Լավագույնը - առաջին որոնման ալգորիթմը այցելում է հաջորդ վիճակը՝ հիմնված էվրիստիկայի ֆունկցիայի վրա f(n) = h ամենացածր էվրիստիկ արժեքով (հաճախ կոչվում է ագահ ) Հետևաբար, այն չի ընտրում հաջորդ վիճակը միայն ամենացածր էվրիստիկական արժեքով, այլ այն, որը տալիս է ամենացածր արժեքը, երբ հաշվի է առնում դրա էվրիստիկայի և ծախսերը: - ից հասնել այդ վիճակին:

Խորհուրդ ենք տալիս: