Xəsis alqoritmdə biz hal-hazırda ən yaxşı görünən hər hansı seçimi edirik ümidi ilə bu, qlobal optimal həllə gətirib çıxaracaq. Dinamik Proqramlaşdırmada biz optimal həlli hesablamaq üçün cari problemi və əvvəllər həll edilmiş alt problemin həllini nəzərə alaraq hər addımda qərar qəbul edirik.
Həsis metodda neçə mümkün həll yolu var?
Gedy alqoritmi məqsəd funksiyasının optimallaşdırılmasını təmin etmək üçün hər addımda acgöz seçimlər edir. Greedy alqoritmində optimal həlli hesablamaq üçün yalnız bir atış var ki, o, heç vaxt geri qayıtmasın və qərarı geri qaytarmasın.
Xəsislik metodu anlayışı nədir?
Tərif: Cavab taparkən həmişə ən yaxşı ani və ya yerli həlli qəbul edən alqoritm. Acgöz alqoritmlər bəzi optimallaşdırma problemləri üçün ümumi və ya qlobal olaraq optimal həlli tapır, lakin digər problemlərin bəzi halları üçün optimaldan daha az həllər tapa bilər.
Xəsis yanaşmanın faydaları nələrdir?
Xəsis alqoritmdən istifadə etməyin üstünlüyü ondan ibarətdir ki, problemin daha kiçik hallarının həlli sadə və başa düşülən ola bilər. Dezavantaj ondan ibarətdir ki, ən optimal qısamüddətli həllərin mümkün olan ən pis uzunmüddətli nəticəyə gətirib çıxara bilməsi tamamilə mümkündür.
Biz nə vaxt acgözlükdən istifadə etməliyik?
Aşağıda Greedy yanaşmasından istifadə edərək optimal həlli istifadə edən bəzi problemlər qeyd olunub
- Səyahətçi Satıcı Problemi.
- Kruskalın Minimal Yayılan Ağac Alqoritmi.
- Dijkstra'nın Minimal Genişlənən Ağac Alqoritmi.
- Sırt çantası Problemi.
- İş Planlaşdırma Problemi.
