基于背包問題的演化算法
大?。?/span>1.75 MB 人氣： 2018-01-02 需要積分：3
標(biāo)簽：背包問題(6350)
背包問題（knapsack problem，簡稱KP）是一類著名的組合優(yōu)化問題，也是一類NP難問題，它包括0-1背包問題、有界背包問題、多維背包問題、多背包問題、多選擇背包問題、二次背包問題、動態(tài)背包問題和折扣背包問題等多種形式，在眾多領(lǐng)域有著廣泛的應(yīng)用．演化算法（EAs）是一類有效的快速近似求解KP的算法對近10余年來利用EAs求解KP的研究情況進(jìn)行了較為詳細(xì)的總結(jié)，一方面討論了利用EAs求解各種KP問題時個體的編碼方法與處理不可行解的有效方法，另一方面，為今后進(jìn)一步利用最新提出的EAs求解KP問題提供了一條可借鑒的思路．
?
非常好我支持^.^
(0) 0%
不好我反對
(0) 0%