“Acgöz” alqoritm – yerinə yetirilmə zamanı sistem resurslarını inhisara almağa çalışan və digərlərinə onlardan istifadə etməyə imkan verməyən proqram.
İzah:
Greedy alqoritmlər, hər addımda yerli olaraq optimal həll seçərək qlobal optimal həlli tapmağa çalışan alqoritmlərdir. Yəni, alqoritm hər bir addımda mövcud vəziyyətdə ən yaxşı görünən həlli seçir və gələcək addımların nəticələrini nəzərə almadan davam edir. Bu yanaşma hər zaman qlobal optimal həlli təmin etməsə də, bir çox hallarda qənaətbəxş nəticələr verir və hesablama baxımından səmərəlidir. "Acgöz" termini istifadə olunmasının səbəbi, alqoritmin hər addımda mümkün olan ən çox faydanı əldə etməyə çalışması, gələcək nəticələrə baxmadan "acgözlüklə" resursları istifadə etməsidir.
İstifadə sahələri:
- Kompüter elmləri: Qraf nəzəriyyəsində (məsələn, Kruskal alqoritmi, Prim alqoritmi), planlaşdırmada (məsələn, işlərin planlaşdırılması), kodlaşdırmada (Huffman kodlaşdırma), optimallaşdırmada və s. geniş tətbiq olunur.
- Riyaziyyat: Bəzi optimallaşdırma problemlərinin həllində istifadə olunur.
- İqtisadiyyat: Resursların optimal bölüşdürülməsində tətbiq oluna bilər.
- Texnologiya: Şəbəkə planlaşdırması, məlumat sıxlaşdırma, avtonom naviqasiya kimi sahələrdə istifadə olunur.
Dezavantajlar:
Greedy alqoritmlərin əsas çatışmazlığı, hər zaman qlobal optimal həlli tapmamasıdır. Yerli optimal həllin seçilməsi, uzunmüddətli baxımdan daha pis nəticələrə gətirə bilər. Bu səbəbdən, hər bir problem üçün greedy alqoritminin effektivliyini qiymətləndirmək vacibdir.