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