LOJİSTİKTE TEKNOLOJİ KULLANIMI Dersi LOJİSTİK PROBLEMLERİN ÇÖZÜMÜNDE BİLGİSAYAR KULLANIMI soru detayı:

PAYLAŞ:

SORU:

Greedy (Açgözlü) algoritma ne demektir ve kullanım prensipleri nelerdir? 


CEVAP:

“Greedy” (Açgözlü) Sezgisel Algoritmalar “Greedy” (açgözlü) sezgisel algoritmalar, ele alınan problemin çözümünü adım adım ilerleme prosedürüne göre oluşturur. Amaç fonksiyon değerini azami olarak iyileştirmek üzere prosedürün her bir adımında değişkenlerden birine değer atanır. Greedy algoritma her bir adımda gelecekteki maliyet veya sonuçlarına bakmadan mevcut en iyi çözümü arar. Greedy algoritmalar her bir adımda mevcut bulunan yerel bilgileri kullanır. Greedy algoritmaların temel konsepti “Tepeye tırmanma” tekniğine benzer. “Tepeye tırmanma” tekniğinde amaç fonksiyon değerinde artık başka geliştirme yapılması mümkün olmayana kadar yeni çözüm mevcut çözümün yerini alır. “Greedy” algoritmalar ve “Tepeye tırmanma” tekniği, hiçbir zaman aşağıya doğru gitmeden dağın tepesine ulaşmaya çalışan bir dağcıya benzer.