這是一用VB解決背包問題的遺傳算法元程序,程序框架清楚,應用性強
標簽: 程序 背包問題 算法
上傳時間: 2015-04-27
上傳用戶:duoshen1989
一個簡單的01背包算法,物品數量限制在10以內。
標簽: 算法
上傳時間: 2015-05-01
上傳用戶:498732662
以貪吃為基礎算法解決背包問題,附加功能允許物品重量為0。在linux環境下用makefile進行編譯。
標簽: 算法 背包問題
上傳時間: 2014-01-17
上傳用戶:米卡
在0 / 1背包問題中,需對容量為c 的背包進行裝載。從n 個物品中選取裝入背包的物品,每件物品i 的重量為wi ,價值為pi 。對于可行的背包裝載,背包中物品的總重量不能超過背包的容量,最佳裝載是指所裝入的物品價值最高,即Σpi*xi 取得最大值。
標簽: 背包問題
上傳時間: 2015-05-06
上傳用戶:253189838
用遺傳算法解決背包問題,可以求最優解,也可以自己設定次數
上傳時間: 2014-12-08
上傳用戶:ywqaxiwang
一個求解背包問題的遺傳算法,該程序是基于VB平臺開發的
標簽: 背包問題 算法
上傳時間: 2013-12-14
上傳用戶:希醬大魔王
一個實現背包的簡單源程序.自己編的,有點簡單,提供給初學者參考.
標簽: 源程序 初學者
上傳時間: 2013-12-01
上傳用戶:hxy200501
1.1 背包問題 有一個徒步旅行者,已知他能承受的旅行背包的重量不超過a(kg)。設有n種物品可供他選擇裝入背包,這n種物品分別編號為1,2,…,n。其中第i種物品每件的重量為ai(kg),其使用價值(指一件第i種物品對旅行者來說所帶來的好處的一種數量指標)為ci(i=1,2,…,n)。問這位旅行者應如何選擇攜帶這n種物品的件數,使得總價值最大?
標簽: 1.1 背包問題 旅行
上傳時間: 2015-05-24
上傳用戶:zhaiyanzhong
用動態規劃的向后處理法求解背包問題的最優決策序列。即給定一個背包序列的重量和相對應的效益值。做出一個最優決策序列Xi(i=1~n),使得最終效益和最大。
標簽: 序列 Xi 動態規劃 后處
上傳時間: 2015-06-02
上傳用戶:270189020
用分支界限法解決的幾個問題:包括0-1背包問題,最大團問題,電路布線問題,最大裝載問題.作業最優處理問韙.
標簽: 分支 背包問題 電路布線
上傳時間: 2015-06-03
上傳用戶:獨孤求源
蟲蟲下載站版權所有 京ICP備2021023401號-1