Süni intellektdə yol tapmaq problemlərinin tədqiqində evristik funksiyanın ardıcıl və ya monoton olduğu deyilir, təxmini hər hansı qonşudan təxmin edilən məsafədən həmişə az və ya ona bərabərdirsə hədəfə doğru zirvə, üstəgəl həmin qonşuya çatma dəyəri.
Evristik ardıcıllığı necə edirsiniz?
Ardıcıllıq evristik
- Ardıcıl evristik: hər n node və hər hansı a hərəkəti ilə yaradılan n-nin hər bir varisi n' üçün: h(n) ≤ c(n, a, n') + h(n')
- Qrafik axtarışı üçün yalnız A tətbiqləri üçün tələb olunur.
0 ardıcıl evristikdir?
"İstənilən axtarış sahəsi üçün həmişə icazə verilən və ardıcıl A heuristik var". Yaxşı, mən bilirəm ki, həmişə icazə verilən evristik var, məsələn, sıfır, çünki bu, real dəyərin aşağı qiymətləndirilməsidir (baxmayaraq ki, bu, a əvəzinə vahid xərcə gətirib çıxarar).
Evristik ardıcıl və qəbuledilməz ola bilərmi?
Qeydlər. bütün ardıcıl evristikalar qəbul edilə bilər olsa da, bütün icazə verilən evristikalar ardıcıl deyil. Ağac axtarış problemləri üçün, əgər icazə verilən evristik istifadə edilərsə, A axtarış alqoritmi heç vaxt optimal olmayan məqsəd qovşağını qaytarmayacaq.
İcazə verilən tutarlılığı nəzərdə tuturmu?
1 Cavab. Çox qeyri-adi bir şey etmirsinizsə, qəbul edilən evristik də ardıcıl olacaq. Əslində problem fərqi və niyə anlamaqdırardıcıllıq lazımdır, odur ki, misallar gətirmək əhəmiyyətsiz deyil.
