Жасанды интеллекттегі ең жақсы бірінші іздеу деген не?
Жасанды интеллекттегі ең жақсы бірінші іздеу деген не?

Бейне: Жасанды интеллекттегі ең жақсы бірінші іздеу деген не?

Бейне: Жасанды интеллекттегі ең жақсы бірінші іздеу деген не?
Бейне: GPTCHAT - ДЕГЕН НЕ? GOOGLE ЕНДІ ЖОҚ! ЖАСАНДЫ ИНТЕЛЕКТ ӘЛЕМДІ ЖАУЛАП АЛАДЫ! 2024, Қараша
Anonim

Ең жақсы - бірінші іздеу Алгоритм ( Ашкөз іздеу ): Ең жақсы ашкөз - бірінші іздеу алгоритм әрқашан пайда болатын жолды таңдайды ең жақсы сол кезде. Ішінде ең жақсы бірінші іздеу алгоритм бойынша, біз мақсат түйініне ең жақын түйінді кеңейтеміз және ең жақын құны бағаланады эвристикалық функциясы, яғни f(n)= g(n).

Сол сияқты, ең жақсы бірінші іздеу деген не?

Ең жақсы - бірінші іздеу Бұл іздеу белгілі бір ережеге сәйкес таңдалған ең перспективалы түйінді кеңейту арқылы графикті зерттейтін алгоритм. Бұл ерекше түрі іздеу аталады ашкөз ең жақсы - бірінші іздеу немесе таза эвристикалық іздеу.

Сонымен қатар, ең жақсы бірінші іздеудің эвристикалық функциясы қандай? Ең жақсы ашкөз - бірінші іздеу мақсатқа ең жақын түйінді кеңейтуге тырысады, себебі бұл тез шешімге әкеледі. Осылайша, ол түйіндерді жай ғана пайдалану арқылы бағалайды эвристикалық функция ; яғни f(n)=h(n).

Сол сияқты, жасанды интеллекттегі сараң ізденіс дегеніміз не?

жылы ашкөз іздеу , біз мақсат түйініне жақын түйінді кеңейтеміз. «Жақындық» эвристикалық h(x) арқылы бағаланады. Эвристикалық: h h(x) = х түйінінің мақсат түйінінен қашықтығын бағалау ретінде анықталады. h(x) мәнін төмендетіңіз, түйін мақсатқа жақын болады.

Ең жақсы бірінші іздеу мен A * іздеу алгоритмінің айырмашылығы неде?

2 Жауаптар. Ең жақсы - бірінші іздеу алгоритмі эвристикалық функциясына негізделген келесі күйге барады f(n) = h эвристикалық мәні ең төмен (көбінесе аталады) ашкөз ). Сондықтан ол эвристикалық мәні ең төмен келесі күйді таңдамайды, бірақ оның эвристикасы мен құнын қарастырғанда ең аз мән беретін күйді таңдайды. ның сол күйге жету.

Ұсынылған: