Solving The Knapsack Problem Using Genetic Algorithm

Bu Eğitimi indirimli Satın almak için www Matlabdersi com ziyaret edebilirsiniz!!

Sırt Çantası (Knapsack) problemi: İsimleri 1 ile n arasında sayı ile ifade edilen n değişik madde bulunur. Her bir madde i için değerinin vi ve ağırlığının wi olduğu bilinmektedir. Genel olarak her bir değer ve her bir ağırlık negatif olamazlar. Çanta içinde taşınabilecek tüm maddelerin toplam ağırlığının en çok W olup, bunun bir üst sınır olup aşılamayacağı bilinir.

Kısaca Her birinin ağırlığı wi ile verilen n adet parçayı belli bir kapasitesi olan bir sırt çantasına, maksimum kar getirecek şekilde yerleştirilmesi problemidir.Sırt çantası problemi (İngilizce: "knapsack problem") bir klasik yöneylem araştırması ve matematiksel olarak "kombinatorik optimizasyon" problemidir. Çözüm algoritması bakımından sırt çantası problemi en ünlü NP-hard problemleri arasındadır.

Genetik Algoritma ile Sırt çantası probleminin çözümü ,Video içeriği:

1.Bölüm: Genetik Algoritmalar(GA)ın-Tarihçesi-Temel Kavramları anlatılıyor.

2.Bölüm.GENETİK İŞLEMCİLER (Çaprazlama, Mutasyon,Yardımcı İşlemciler,Seçme,…)

3.Bölüm. MATLAB GA Toolbox Kullanmadan Matlab ‘da Bir M-file içerisinde Genetik algorıtmanın kodu yazılır.

4.Bölüm. Genetik Algoritma ile Sırt çantası (Knapsack) probleme çözümler sunuluyor.