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