Эвристик нь хэзээ нийцдэг вэ?

Агуулгын хүснэгт:

Эвристик нь хэзээ нийцдэг вэ?
Эвристик нь хэзээ нийцдэг вэ?
Anonim

Хиймэл оюун ухаанд зам хайх асуудлыг судлахдаа эвристик функцийг тогтмол буюу нэгэн хэвийн гэж нэрлэдэг, хэрэв түүний тооцоолол нь хөрш зэргэлдээхээс тооцоолсон зайнаас үргэлж бага буюу тэнцүү байвал зорилгодоо хүрэх орой, нэмээд хөршдөө хүрэх зардал.

Хэрхэн эвристик нийцтэй болгох вэ?

Тууштай байдлын эвристик

  1. Тогтвортой эвристик: дурын үйлдлээр үүсгэгдсэн n-ийн n зангилаа болон залгамжлагч бүрийн хувьд a: h(n) ≤ c(n, a, n') + h(n')
  2. График хайхад зөвхөн A-н хэрэглээнд шаардлагатай.

0 нь тогтмол эвристик мөн үү?

"Аливаа хайлтын талбарт зөвшөөрөгдөхүйц, тогтмол A эвристик үргэлж байдаг." Бодит өртгийг дутуу үнэлдэг (хэдийгээр энэ нь -ын оронд нэг төрлийн зардалд хүргэж болзошгүй) учир үргэлж зөвшөөрөгдөх эвристик байдаг гэдгийг би мэднэ, жишээ нь тэг.

Эвристик нь нийцтэй байж, зөвшөөрөхгүй байж чадах уу?

Тэмдэглэл. бүх тууштай эвристикийг зөвшөөрөх боломжтой боловч бүх зөвшөөрөгдөх эвристик нь нийцтэй байдаггүй. Мод хайх асуудлын хувьд, хэрэв зөвшөөрөгдөх эвристик ашигласан бол A хайлтын алгоритм нь хэзээ ч дутуу зорилгын цэгийг буцаахгүй.

Зөвшөөрөгдөх нь тууштай байх гэсэн үг үү?

1 Хариулт. Хэрэв та маш ер бусын зүйл хийхгүй бол зөвшөөрөгдөх эвристик нь мөн тогтмол байх болно. Үнэн хэрэгтээ, ялгааг ойлгох асуудал, яагаадТогтвортой байх хэрэгтэй, жишээ татах нь тийм ч энгийн зүйл биш юм.

Зөвлөмж болгож буй:

Сонирхолтой зүйл
Яагаад центос ашигладаг вэ?
Цааш унших

Яагаад центос ашигладаг вэ?

CentOS нь мөн маш тогтвортой, аюулгүй байхаар бүтээгдсэн боловч үр дүнд нь ихэнх үндсэн системүүд нь аюулгүй байдлын шинэчлэлтүүдтэй хуучин, илүү боловсронгуй програм хангамжийн хувилбаруудыг ажиллуулж болно. Шаардлагатай бол Redhat. CentOS нь дунд хэмжээний бизнесүүд болон cPanel шаарддаг вэб сайтуудад тохиромжтой сонголт юм.

Нууц тоглоом гэж хэн бэ?
Цааш унших

Нууц тоглоом гэж хэн бэ?

Энэ бол тоглогчдын хэн болохыг бие биенээсээ нуусан үг таах баг юм. Тоглоомын мастер тоглогч бүрт урьдчилан бичсэн үг бүхий цаас тарааж эхэлдэг. Тоглогчдын хэн болох нь ижил төстэй тоглогчдын хувьд ч нууц байдаг. Хэн онлайнаар нууц байдаг вэ?

Ботаник дахь aestivation гэж юу вэ?
Цааш унших

Ботаник дахь aestivation гэж юу вэ?

Астиваци буюу таамаглал гэдэг нь цэцгийн нахиа нээгдэхээс өмнө цэцгийн хэсгүүдийн байрлалын байрлал юм. Ургамлын нахиа дахь навчны зохион байгуулалт гэсэн үг. Аэстиваци, түүний төрөл гэж юу вэ? Астиваци буюу таамаглал нь цэцгийн нахиа нээгдэхээс өмнө нахиа доторх цэцгийн хэсгүүдийн байрлалын зохион байгуулалт юм.