Süni intellektdə acgöz ən yaxşı ilk axtarış nədir?

2024 Müəllif: Lynn Donovan | [email protected]. Son dəyişdirildi: 2023-12-15 23:43

Ən yaxşısı - ilk Axtarış alqoritm ( Acgöz Axtarış ): Açgözlü ən yaxşı - ilk axtarış alqoritm həmişə görünən yolu seçir ən yaxşı o anda. İçində ən yaxşı ilk axtarış alqoritmlə, hədəf qovşağına ən yaxın olan düyünü genişləndiririk və ən yaxın dəyəri təxmin edirik. evristik funksiyası, yəni f(n)= g(n).

Eynilə soruşa bilər ki, acgözlük ən yaxşı ilk axtarış nədir?

Ən yaxşısı - ilk axtarış a axtarış müəyyən bir qaydaya uyğun olaraq seçilmiş ən perspektivli qovşağı genişləndirərək qrafiki araşdıran alqoritm. Bu xüsusi növü axtarış adlanır acgöz ən yaxşı - ilk axtarış və ya saf evristik axtarış.

Bundan əlavə, acgöz ən yaxşı ilk axtarışın evristik funksiyası nədir? Açgözlü ən yaxşı - ilk axtarış məqsədə ən yaxın olan düyünü genişləndirməyə çalışır, bunun tez bir həllə gətirib çıxara biləcəyini əsas gətirərək. Beləliklə, yalnız istifadə edərək qovşaqları qiymətləndirir evristik funksiya ; yəni f(n)=h(n).

Eynilə, süni intellektdə acgöz axtarış nədir?

In acgöz axtarış , biz hədəf qovşağına ən yaxın olan düyünü genişləndiririk. “Yaxınlıq” evristik h(x) ilə qiymətləndirilir. Evristik: Evristik h belə müəyyən edilir- h(x) = X düyününün məqsəd qovşağından məsafəsinin təxmini. h(x) dəyərini aşağı salın, qovşaq hədəfə daha yaxındır.

Acgöz ən yaxşı ilk axtarış ilə A * axtarış alqoritmi arasındakı fərq nədir?

2 Cavablar. Ən yaxşısı - ilk axtarış alqoritmi f(n) = h ən aşağı evristik dəyərlə (çox vaxt adlanır) evristik funksiyaya əsaslanan növbəti vəziyyətə baş çəkir acgöz ). Buna görə də o, yalnız ən aşağı evristik dəyəri olan növbəti vəziyyəti seçmir, onun evristikası və dəyərini nəzərə alaraq ən aşağı dəyəri verəni seçir. of o vəziyyətə gəlmək.