Эвристикалық қай кезде сәйкес келеді?

Мазмұны:

Эвристикалық қай кезде сәйкес келеді?
Эвристикалық қай кезде сәйкес келеді?
Anonim

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

Эвристикалық дәйектілікті қалай жасауға болады?

Дәйектілік эвристикалық

  1. Дұрыс эвристикалық: кез келген a әрекетімен жасалған әрбір n түйіні және әрбір n' n' мұрагері үшін: h(n) ≤ c(n, a, n') + h(n')
  2. График іздеу үшін тек A қолданбалары үшін қажет.

0 тұрақты эвристикалық ма?

Кез келген іздеу кеңістігі үшін қашанда рұқсат етілген және дәйекті A эвристикалық бар». Мен әрқашан рұқсат етілген эвристика бар екенін білемін, мысалы, нөл, өйткені ол нақты құнның төмен бағалануы (бірақ бұлорнына біркелкі құн әкеледі).

Эвристика дәйекті және рұқсат етілмейтін болуы мүмкін бе?

Ескертпелер. барлық дәйекті эвристика рұқсат етілген болғанымен, рұқсат етілген эвристикалардың барлығы бірдей емес. Ағашты іздеу мәселелері үшін, рұқсат етілген эвристика пайдаланылса, A іздеу алгоритмі ешқашан оңтайлы емес мақсат түйінін қайтармайды.

Рұқсат етілген нәрсе сәйкестікті білдіреді ме?

1 Жауап. Өте ерекше әрекет жасамасаңыз, рұқсат етілген эвристика да дәйекті болады. Шын мәнінде, мәселе айырмашылықты түсіну үшін, және негедәйектілік қажет, бұл мысалдарды келтіру маңызды емес.

Ұсынылған:

Қызықты мақалалар
Еңбек күні ту желбірететін мереке ме?
Ары қарай оқу

Еңбек күні ту желбірететін мереке ме?

Еңбек күні – Америка Құрама Штаттарындағы ресми жалау мерекесі. … Еңбек күні біздің елдің жұмысшыларын атап өтеді, сондықтан ол АҚШ Ту кодексіне сәйкес ресми ту мерекесі болып саналады. Сіз әлі де жылдың басқа күндерінде американдық туды желбірете аласыз, бірақ оны Еңбек күнінде желбірету өте маңызды.

Бір жасар бала су ішу керек пе?
Ары қарай оқу

Бір жасар бала су ішу керек пе?

Калифорния штатындағы Оранж округіндегі CHOC балалар ауруханасы 1 жасар балаға күн сайын шамамен бір 8 унция кесе су ішуді ұсынады. Бұл сома жыл сайын артып келеді. Үлкен баланың күнделікті тұтынатын 8 унциялық шыныаяқтардың саны олардың жасына сәйкес болуы керек (күніне ең көбі сегіз 8 унция кесеге дейін).

Күнде қызыл жебелер ұшып жатыр ма?
Ары қарай оқу

Күнде қызыл жебелер ұшып жатыр ма?

Қызыл жебелер 2021 жылы VE күні ұшады ма? Жоқ. Қызыл жебелер 2021 жылдың VE күнінде аспанға көтерілмейді деген болжам бар. Қазіргі уақытта «Қызыл жебелер» маусым алдындағы шетелдегі жаттығулары үшін Грекияда орналасқан. Red Arrows VE күні нешеде ұшады?