一個遺傳變異算法的具體實現,實現在兩個集合中取兩個數的平方和的最大值。
標簽: 變異 算法
上傳時間: 2015-06-13
上傳用戶:sz_hjbf
關于銀行家算法的實現,其中的思想為: 銀行家可以把一定數量的資金供多個用戶周轉使用,為保證資金的安全銀行家規定: 1.當一個用戶對資金的最大需求量不超過銀行家現有的資金就要接納該用戶 2.用戶可以分期貸款,但垡的總數不能超過最大需求量 3.當銀行家現有的資金不能滿足用戶的沿需垡數時,對用戶的貸款可推遲支付,但總能使用戶在有限的時間里得到貸款 4當用戶得到所需的全部資金后,一定能在有限的時間里歸還所有的資金.
標簽: 家 算法
上傳時間: 2015-06-15
上傳用戶:498732662
實現聚類K均值算法: K均值算法:給定類的個數K,將n個對象分到K個類中去,使得類內對象之間的相似性最大,而類之間的相似性最小。
標簽: K均值算法 聚類
上傳時間: 2014-12-21
上傳用戶:zhouli
計算機算法中著名的0_1背包問題:給定n種物品和一背包。物品i的重量是Wi,其價值為Vi,背包的容量是c,問應如何選擇裝入背包中的物品,使得裝入背包中物品的總價值最大。
標簽: 計算機 算法 背包問題
上傳時間: 2015-06-20
上傳用戶:leehom61
背包問題優先隊列分枝限界算法 所謂的背包問題,可以描述如下:一個小偷打劫一個保險箱,發現柜子里有N類不同大小與價值的物品,但小偷只有一個容積為M的背包來裝東西,背包問題就是要找出一個小偷選擇所偷物品的組合,以使偷走的物品總價值最大。這個問題的求解有很多種方法,本程序使用分枝限界法求解。
標簽: 背包問題 分 算法 隊列
上傳時間: 2013-12-31
上傳用戶:BOBOniu
本程序是一個基本的簡單遺傳算法示范程序,其優化目標是在〔0,2*pi〕上搜索函數sin(x)*sin(x)的最大值
標簽: 程序 算法
上傳時間: 2015-07-07
上傳用戶:lz4v4
用遺傳算法求解背包問題是南京航空航天大學信息與計算科學專業編寫的.本程序利用遺傳算法來求解背包問題.采用二進制字符串編碼,1表示選擇物體,0則不選擇. 背包問題描述:在M件物品取出若干件放在空間為W的背包里,每件物品的重量為W1,W·2……Wn,與之相對應的價值為P1,P2……Pn。求出獲得最大價值的方案。注意:在本題中,所有的重量值均為整數。
標簽: 背包問題 算法 大學 二進制
上傳時間: 2014-11-22
上傳用戶:lixinxiang
參考算法導論寫的LCS算法,仿照STL的泛型風格,適用于多種STL容器中的各種類型數據構成的序列的最大公共子序列(Longest Common Subsequence)問題求解。
標簽: LCS 算法
上傳用戶:stvnash
這是一個非常簡單的遺傳算法源代碼,對一特定的應用修正此代碼,用戶只需改變常數的定義并且定義“評價函數”即可。注意代碼的設計是求最大值,其中的目標函數只能取正值;且函數值和個體的適應值之間沒有區別。該系統使用比率選擇、精華模型、單點雜交和均勻變異。
標簽: 算法 源代碼
上傳時間: 2013-12-20
上傳用戶:luke5347
了解遺傳算法 遺傳算法是一種最優化算法,所謂最優化問題,就是這樣一類問題,滿足它的解(稱為可行解)有很多(通常是極多)對于每一種解有一個評價函數得到一個評價值,也就確定了解集的一個偏序關系,在這個偏序關系的求最小值(或最大值)或者近似最小值(或最大值)。
標簽: 算法 優化算法
上傳時間: 2015-10-12
上傳用戶:凌云御清風
蟲蟲下載站版權所有 京ICP備2021023401號-1