因此,我們為其設計了一個多項式時間的貪心算法以及一個將貪心策略和分支限界策略*在統一框架下的複合算法。
同時大量實驗數據表明,定界貪心算法與碰集算法相比具有更好的計算*能。
針對多揹包問題最優解的求解,設計了一種新的價值密度;在此基礎上結合傳統的貪心算法,提出了一種求解多揹包問題的混合遺傳算法。
在實際測試實驗中,未曾遇到定界貪心算法*能不如碰集算法*能好的實例。
提出了節約原則模型的一個多項式時間的貪心算法以及一種把貪心策略和分支限界策略*在統一框架下的複合算法。
因此,我們為其設計了一個多項式時間的貪心算法以及一個將貪心策略和分支限界策略*在統一框架下的複合算法。
同時大量實驗數據表明,定界貪心算法與碰集算法相比具有更好的計算*能。
針對多揹包問題最優解的求解,設計了一種新的價值密度;在此基礎上結合傳統的貪心算法,提出了一種求解多揹包問題的混合遺傳算法。
在實際測試實驗中,未曾遇到定界貪心算法*能不如碰集算法*能好的實例。
提出了節約原則模型的一個多項式時間的貪心算法以及一種把貪心策略和分支限界策略*在統一框架下的複合算法。