Жасалма интеллекттеги ач көздүк эң жакшы биринчи издөө деген эмне?

2024 Автор: Lynn Donovan | [email protected]. Акыркы өзгөртүү: 2023-12-15 23:50

Мыкты - биринчи издөө Алгоритм ( Greedy Search ): Ачкөз мыкты - биринчи издөө алгоритм дайыма пайда болгон жолду тандайт мыкты ошол учурда. Ичинде мыкты биринчи издөө алгоритм боюнча, биз максат түйүнүнө эң жакын болгон түйүндү кеңейтебиз жана эң жакын наркы менен бааланат эвристикалык функциясы, б.а. f(n)= g(n).

Ошо сыяктуу эле, ким сурашы мүмкүн: ач көздүк эң жакшы биринчи издөө деген эмне?

Мыкты - биринчи издөө болуп саналат издөө белгилүү бир эрежеге ылайык тандалып алынган эң келечектүү түйүндү кеңейтүү аркылуу графикти изилдеген алгоритм. Бул өзгөчө түрү издөө аталат ач көз мыкты - биринчи издөө же таза эвристикалык издөө.

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

Анын сыңарындай, жасалма интеллекттеги ач көздүк деген эмне?

In ач көздүк , биз максат түйүнүнө эң жакын түйүндү кеңейтебиз. “Жакындык” эвристикалык h(x) менен бааланат. Эвристикалык: Эвристикалык h катары аныкталат- h(x) = х түйүнүнүн максат түйүнүнөн алыстыгынын баасы. h(x) маанисин төмөндөтүңүз, түйүн максатка жакыныраак болот.

Ачкөз эң мыкты биринчи издөө менен A * издөө алгоритминин ортосунда кандай айырма бар?

2 Жооптор. Мыкты - биринчи издөө алгоритми Эвристикалык функциянын негизинде f(n) = h эң төмөнкү эвристикалык маанидеги кийинки абалга барат (көп учурда мындай деп аталат). ачкөз ). Демек, ал эвристикалык мааниси эң төмөн болгон кийинки абалды гана тандабайт, бирок анын эвристикасын жана наркын эске алуу менен эң төмөнкү маанини берет. нын ошол абалга жетүү.