İçindekiler:
Tanımı - Açgözlü Algoritma ne anlama geliyor?
Açgözlü bir algoritma, her bir küçük aşamada en iyi seçimi en iyi şekilde yapan ve bunun küresel olarak optimum bir çözüme ulaşmasını sağlayan algoritmik bir stratejidir. Bu, algoritmanın sonuçları dikkate almadan şu anda en iyi çözümü seçtiği anlamına gelir. En iyi çıktıyı alır, ancak büyük resmi dikkate almaz, bu nedenle açgözlü olarak kabul edilir.
Techopedia Açgözlü Algoritmayı Açıklıyor
Açgözlü bir algoritma, her adımda mümkün olan en iyi cevabı seçerek ve daha sonra genel çözüme bakılmaksızın sonuna kadar bir sonraki adıma geçerek çalışır. Sadece izlediği yolun küresel olarak en uygun yol olduğunu umuyor, ancak defalarca kanıtlanmış olduğu gibi, bu yöntem genellikle küresel olarak optimum bir çözüm üretmiyor. Aslında, en uygun kısa vadeli çözümlerin mümkün olan en kötü küresel sonuca yol açması tamamen mümkündür.
Bir imalat işinde çok fazla kısayol aldığını düşünün: kısa vadede üretim maliyetlerinde büyük miktarlar tasarruf edilir, ancak kalite bozulmasından dolayı bu sonuçta düşüşe yol açar, bu da müşterilerle tanıştıkça ürün iadelerine ve düşük satışlara neden olur “Ucuz” ürün. Ancak bu her zaman böyle değildir, açgözlü algoritmanın bir Huffman ağacı veya bir karar öğrenme ağacı oluşturmak gibi küresel olarak optimum çözümü bulmak veya yaklaşık olarak en iyi şekilde çalıştığı birçok uygulama vardır.
Örneğin: Toplamda en büyük toplamı içeren yolu kullanın. Açgözlü bir algoritma, turuncu yol yerine dar görüşlülüğün bir sonucu olarak mavi yolu alacaktır ve bu da en büyük toplamı verir.
Bileşenleri:
- Çözüme ihtiyaç duyan bir aday veri seti
- Nihai çözüme en iyi katkıyı seçen bir seçim işlevi
- Bir adayın çözüme katkıda bulunup bulunamayacağını belirleyerek seçim işlevine yardımcı olan bir fizibilite işlevi
- Kısmi bir çözüme değer atayan objektif bir işlev
- Optimum çözümün keşfedildiğini gösteren bir çözüm işlevi
