用多種算法解決0-1背包問題,包括回朔法,動(dòng)態(tài)規(guī)劃,貪心算法等
資源簡(jiǎn)介:用多種算法解決0-1背包問題,包括回朔法,動(dòng)態(tài)規(guī)劃,貪心算法等
上傳時(shí)間: 2014-01-23
上傳用戶:來茴
資源簡(jiǎn)介:使用貪婪算法 解決0-1背包問題MATLAB源代碼
上傳時(shí)間: 2014-01-18
上傳用戶:firstbyte
資源簡(jiǎn)介:使用模擬退火算法(SAA)解決0-1背包問題
上傳時(shí)間: 2013-12-31
上傳用戶:shus521
資源簡(jiǎn)介:下面是模擬退火算法的代碼,使用模擬退火算法(SAA)解決0-1背包問題
上傳時(shí)間: 2015-06-16
上傳用戶:changeboy
資源簡(jiǎn)介:使用模擬退火算法解0-1背包問題MATLAB源代碼
上傳時(shí)間: 2015-02-06
上傳用戶:jennyzai
資源簡(jiǎn)介:0/1背包問題的貪心優(yōu)化解法 鄧宏濤朱蜘 (江漢大學(xué)數(shù)學(xué)與計(jì)算機(jī)學(xué)院武漢430056) 摘要:介紹了0/1背包問題的基本貪心算法的解決策略,通過對(duì)貪心算法的改進(jìn)和優(yōu)化,找出0/1背包問題的最優(yōu)解 的很好近似。
上傳時(shí)間: 2017-09-28
上傳用戶:冇尾飛鉈
資源簡(jiǎn)介:用遺傳算法解決通信中的TDOA問題 文件名 program 完成功能 求出在進(jìn)行account_test次的試驗(yàn)中每一次的最優(yōu)染色體,并且求出均值MV,和均方誤差MSE 文件名 definition_constant( ) 完成功能 對(duì)各個(gè)常量試驗(yàn)參數(shù)進(jìn)行設(shè)定 文件名 main_program 完成功能...
上傳時(shí)間: 2013-12-22
上傳用戶:shinesyh
資源簡(jiǎn)介:用遺傳算法解決多目標(biāo)車間調(diào)度問題,此算法是經(jīng)典算法.
上傳時(shí)間: 2016-01-13
上傳用戶:yxgi5
資源簡(jiǎn)介:用GAlib庫(kù)實(shí)現(xiàn)的解決0/1背包問題的遺傳算法程序源代碼。
上傳時(shí)間: 2014-03-02
上傳用戶:yangbo69
資源簡(jiǎn)介:用蟻群算法解決0-1背包問題,matlab實(shí)現(xiàn),自己親自寫的,沒問題
上傳時(shí)間: 2014-01-02
上傳用戶:caixiaoxu26
資源簡(jiǎn)介:matlab編制的用模擬退火算法解決0-1背包問題的具體實(shí)例
上傳時(shí)間: 2014-01-05
上傳用戶:yimoney
資源簡(jiǎn)介:用C#編寫的利用遺傳算法解決0-1背包問題的源程序,希望對(duì)需要的朋友有所幫助
上傳時(shí)間: 2014-11-24
上傳用戶:yxgi5
資源簡(jiǎn)介:運(yùn)用貪婪算法能夠很好解決0/1背包問題,這是我編的一個(gè)小程序,運(yùn)行過很好。
上傳時(shí)間: 2014-01-08
上傳用戶:moerwang
資源簡(jiǎn)介:用分支界限法解決的幾個(gè)問題:包括0-1背包問題,最大團(tuán)問題,電路布線問題,最大裝載問題.作業(yè)最優(yōu)處理問韙.
上傳時(shí)間: 2015-06-03
上傳用戶:獨(dú)孤求源
資源簡(jiǎn)介:貪心算法,使用這一算法,解決0-1背包問題.
上傳時(shí)間: 2015-08-09
上傳用戶:kelimu
資源簡(jiǎn)介:用遺傳算法解0/1背包問題,背包問題是著名的NP完備類困難問題,此處給出解法。
上傳時(shí)間: 2014-01-25
上傳用戶:caiiicc
資源簡(jiǎn)介:這是一個(gè)用回溯算法解0--1背包問題的C++程序(好用的)
上傳時(shí)間: 2014-01-24
上傳用戶:jeffery
資源簡(jiǎn)介:背包問題的解決 :給定一個(gè)超遞增序列和一個(gè)背包的容量,然后在超遞增序列中選(只能選一次)或不選每一個(gè)數(shù)值,使得選中...解決0/1背包問題的方法有多種,最常用的有貪婪法和動(dòng)態(tài)規(guī)劃法。
上傳時(shí)間: 2014-01-04
上傳用戶:FreeSky
資源簡(jiǎn)介:在c++環(huán)境下運(yùn)行的程序 利用動(dòng)態(tài)規(guī)劃的算法思想解決0—1背包問題
上傳時(shí)間: 2013-12-24
上傳用戶:manking0408
資源簡(jiǎn)介:算法設(shè)計(jì)與分析:動(dòng)態(tài)規(guī)劃解決0-1背包問題
上傳時(shí)間: 2016-03-13
上傳用戶:lmeeworm
資源簡(jiǎn)介:談心算法實(shí)現(xiàn)0/1背包問題的解決,想學(xué)習(xí)談心算法的可以參考
上傳時(shí)間: 2016-05-04
上傳用戶:invtnewer
資源簡(jiǎn)介:GA算法解決0 1背包問題(關(guān)鍵在于評(píng)估函數(shù)的選 擇)
上傳時(shí)間: 2016-06-26
上傳用戶:Zxcvbnm
資源簡(jiǎn)介:算法中的經(jīng)典問題:0——1 背包問題 在該程序中運(yùn)用了動(dòng)態(tài)規(guī)劃算法成功解決了0——1背包問題
上傳時(shí)間: 2016-12-28
上傳用戶:zhengzg
資源簡(jiǎn)介:0 / 1背包問題是一個(gè)N P-復(fù)雜問題,為了解決該問題,,將用回溯算法解決該問題。既然想選擇一個(gè)對(duì)象的子集,將它們裝入背包,以便獲得的收益最大,則解空間應(yīng)組織成子集樹的形狀(如圖1 6 - 2所示)。該回溯算法與4 . 2節(jié)的裝載問題很類似。首先形成一個(gè)遞歸...
上傳時(shí)間: 2013-11-25
上傳用戶:helmos
資源簡(jiǎn)介:該文件包共有5個(gè)文件 TSP--傳統(tǒng)算法---說明TSP的傳統(tǒng)算法實(shí)踐 背包問題----0-1背包問題的傳統(tǒng)算法實(shí)踐 模擬退火算法----模擬退火算法實(shí)現(xiàn)TSP問題 我的通訊錄----我整理寫的個(gè)人通訊錄 遺傳算法----遺傳算法解決TSP問題
上傳時(shí)間: 2014-08-16
上傳用戶:yyyyyyyyyy
資源簡(jiǎn)介:0-1背包問題的解決,此算法基于動(dòng)態(tài)規(guī)劃來實(shí)現(xiàn),通用性好
上傳時(shí)間: 2016-05-22
上傳用戶:daoxiang126
資源簡(jiǎn)介:一個(gè)解決0-1背包問題的源程序,是用遞歸做的
上傳時(shí)間: 2016-06-29
上傳用戶:zhichenglu
資源簡(jiǎn)介:0-1的小偷背包問題源碼,給出可偷東西的個(gè)數(shù)和可以拿走的最大重量,算法可以給出在這個(gè)條件下的最優(yōu)解。
上傳時(shí)間: 2014-01-12
上傳用戶:qoovoop
資源簡(jiǎn)介:0-1背包問題算法在java語言的實(shí)現(xiàn)程序
上傳時(shí)間: 2014-05-26
上傳用戶:古谷仁美
資源簡(jiǎn)介:動(dòng)態(tài)規(guī)劃解決0-1背包問題
上傳時(shí)間: 2013-11-30
上傳用戶:無聊來刷下