揹包問題的模擬退火算法

下面來介紹一下非常經典的揹包問題及其用模擬退火算法實現的程序： 基本的揹包向題,更復雜一些的比如:物品允許部分帶走或者每類物品有多個等情況，在這個揹包的例子中,假設有12件物品,質量分別爲2磅、4磅、11磅、13磅、8磅、5磅、10磅、4磅、7磅、17磅、9磅、6磅,價值分別爲8元、12元、3元、14元、9元、5元、6元、10元、7元、16元、17元、11元,包的最大允許質量是46磅。求解的方法如

>>阅读原文<<