İçerik
- Tanım - Sırt Çantası Sorunu ne anlama geliyor?
- Microsoft Azure ve Microsoft Cloud'a Giriş | Bu kılavuz boyunca, bulut bilişimin neyle ilgili olduğunu ve Microsoft Azure'un işinizi buluttan geçirmenize ve yürütmenize nasıl yardımcı olabileceğini öğreneceksiniz.
- Techopedia Sırt Çantası Sorununu Açıklıyor
Tanım - Sırt Çantası Sorunu ne anlama geliyor?
Sırt çantası problemi, hem problemi hem de çözümü göstermek için kullanılan bir optimizasyon problemidir. Adını, sabit boyutlu bir sırt çantasına yerleştirilebilecek öğe sayısında kısıtlanan bir senaryodan alır. Belirli ağırlıklara ve değerlere sahip olan bir dizi ürün göz önüne alındığında, amaç sırt çantasının ağırlık kısıtı göz önüne alındığında sırt çantasına mümkün olduğunca fazla değer kazandırmaktır.
Microsoft Azure ve Microsoft Cloud'a Giriş | Bu kılavuz boyunca, bulut bilişimin neyle ilgili olduğunu ve Microsoft Azure'un işinizi buluttan geçirmenize ve yürütmenize nasıl yardımcı olabileceğini öğreneceksiniz.
Techopedia Sırt Çantası Sorununu Açıklıyor
Sırt çantası problemi bir kombinasyonel optimizasyon problemine bir örnektir, matematik ve bilgisayar bilimlerinde bir konu arasında en uygun nesneyi bulma konusunda bir konu. Bu, bir asırdan fazla bir süredir çalışılan bir problemdir ve kapsamlı bir araştırmanın mümkün olmadığı optimal bir nesneye veya sonlu bir çözüme ihtiyaç duyulduğu durumlarda birleşimsel optimizasyonda sıkça kullanılan bir örnek problemdir. Sorun finansal kısıtlamalarda kaynak tahsisi veya hatta yatırım ve portföy seçiminde gerçek dünya senaryolarında bulunabilir. Ayrıca uygulamalı matematik, karmaşıklık teorisi, kriptografi, birleştirici ve bilgisayar bilimi gibi alanlarda bulunabilir. Lojistikte kolayca en önemli problemdir.
Sırt çantası probleminde, verilen öğelerin minimum iki özelliği vardır - önemini etkileyen bir öğenin değeri ve bir öğenin sınırlama yönü olan ağırlığının veya hacminin. Kapsamlı bir arama mümkün olmadığı için, problemler daha küçük alt problemlere bölünerek tekrarlı olarak çalıştırılabilir. Buna optimal bir alt yapı denir. Bu, bir seferde yalnızca bir ürünle ilgilidir ve mevcut ağırlık sırt çantasında hala mevcuttur. Sorun çözücünün yalnızca, maddenin kabul edilebilecek ağırlığına göre alınıp alınmayacağına karar vermesi gerekir. Ancak, eğer bir programsa, yeniden hesaplama bağımsız değildir ve sorunlara neden olabilir. Dinamik programlama tekniklerinin uygulanabildiği yer burasıdır. Her alt soruna yönelik çözümler, hesaplamanın yalnızca bir kez yapılması gerekecek şekilde saklanır.