Geri izleme ile dal ve sınır arasındaki temel fark şudur: geri izleme, belirli hesaplama sorunlarına, özellikle kısıtlama memnuniyet sorunlarına yönelik çözümlerin bir kısmını veya tamamını yakalamak için bir algoritma iken, dal ve sınır, özellikle ayrık ve kombinatoryal optimizasyonda birçok optimizasyon problemine en uygun çözümü bulmak için bir algoritmadır.

Algoritma, belirli bir sorunu çözmek için metodik bir adımlar dizisidir. Çeşitli algoritmalar vardır ve bunlardan ikisi geri izleme ve dallanmadır.

Geri İzleme, Dallanma ve Sınırlama

Geri İzleme Nedir?

Geri izleme, sorunu özyinelemeli bir şekilde çözen bir algoritmadır. Doğru kararı bulmak için farklı karar dizilerini denemenin sistematik bir yoludur. Verilen problemin çözüm uzayını metodik olarak araştırarak çözümü bulur.

Geri izleme için tüm çözümlerin karmaşık bir dizi açık ve örtük kısıtlamayı karşılaması gerekir. Açık kısıtlama, verilen kümeden seçilecek her vektör öğesini sınırlar. Ayrıca, örtük kısıtlama, çözüm uzayındaki kriter fonksiyonunu tatmin edebilecek demetleri bulur.

Dal ve Bağ Nedir?

Dal ve sınır, açgözlü yöntemi ve dinamik programlamayı uygulayamadığımız durumlar için daha uygundur. Genellikle, bu algoritma en kötü durumda üstel zaman karmaşıklıkları gerektirdiğinden yavaştır, ancak bazen makul bir verimlilikle çalışır. Ancak bu yöntem, dışbükey olmayan problemlerde global optimizasyonu belirlemeye yardımcı olur.

Ayrıca, bir problemi çözmek için, bu yöntem verilen alt problemi en az iki yeni kısıtlanmış alt probleme böler.

Geri İzleme ile Dallanma ve Sınır Arasındaki Fark

Tanım

Geri izleme, bazı hesaplama sorunlarına, özellikle de çözümlere aşamalı olarak adaylar oluşturan kısıt tatmin sorunlarına tüm çözümleri bulmak için bir algoritmadır. Dal ve sınır, ayrık ve kombinatoryal optimizasyon problemleri ve matematiksel optimizasyon için bir algoritmadır. Dolayısıyla, geri izleme ile dal ve sınır arasındaki temel fark budur.

İşlem

Ayrıca geri izleme, birinci alt probleme bir çözüm bularak genel soruna çözüm bulur ve birinci sorunun çözümüne dayalı olarak diğer alt problemleri özyinelemeli olarak çözer. Ancak dal ve sınır, verilen bir problemi en az iki yeni kısıtlı alt probleme bölerek çözer. Dolayısıyla, bu geri izleme ile dal ve sınır arasındaki başka bir farktır.

Yeterlik

Çözüm

Geri izleme, özellikle kısıtlama memnuniyet sorunları için verilen hesaplama sorunlarına yönelik çözümlerin bir kısmını veya tamamını yakalamak için bir algoritmadır. Branch and Bound ise, özellikle ayrık ve kombinatoryal optimizasyonda birçok optimizasyon problemine optimal çözümler bulmaya yarayan bir algoritmadır. Geri İzleme ile Branch ve Bound arasındaki temel fark budur.

Referans:

1. “DAA Algoritma Tasarım Teknikleri – Javatpoint.” Www.javatpoint.com, Buradan ulaşabilirsiniz.2. “Geri İzleme Giriş – Javatpoint.” Www.javatpoint.com, Buradan ulaşabilirsiniz.3. "Geri izleme." Wikipedia, Wikimedia Foundation, 7 Aralık 2018, Buradan ulaşabilirsiniz.4. "Dal ve Bağlı." Wikipedia, Wikimedia Foundation, 8 Ekim 2018, Buradan ulaşılabilir.5. “Geri Dönmek Nedir? – Techopedia'dan Tanım. Techopedia.com, Buradan ulaşabilirsiniz.

Görünüm inceliği:

1. “Algoritmalar vs. Programlama Dilleri” Lubaochuan tarafından - Commons Wikimedia aracılığıyla kendi çalışmanız (CC BY-SA 4.0)