空军雷达学院学报
空軍雷達學院學報
공군뢰체학원학보
JOURNAL OF AIR FORCE RADAR ACADEMY
2006年
4期
301-303
,共3页
谈群%夏敏学%钱建刚%彭飞
談群%夏敏學%錢建剛%彭飛
담군%하민학%전건강%팽비
0-1背包%启发式算法%贪婪算法%最坏性能比
0-1揹包%啟髮式算法%貪婪算法%最壞性能比
0-1배포%계발식산법%탐람산법%최배성능비
为了提高求解0-1背包问题的效率,提出了这类问题的一种基于贪婪算法的启发式近似算法,通过寻找尽可能大的可行解和尽可能小的上界,从而求出近似最优解,该算法最大的优点是可以给出计算误差,算法的最坏性能比是2,通过编程计算证明该算法具有良好的性能.
為瞭提高求解0-1揹包問題的效率,提齣瞭這類問題的一種基于貪婪算法的啟髮式近似算法,通過尋找儘可能大的可行解和儘可能小的上界,從而求齣近似最優解,該算法最大的優點是可以給齣計算誤差,算法的最壞性能比是2,通過編程計算證明該算法具有良好的性能.
위료제고구해0-1배포문제적효솔,제출료저류문제적일충기우탐람산법적계발식근사산법,통과심조진가능대적가행해화진가능소적상계,종이구출근사최우해,해산법최대적우점시가이급출계산오차,산법적최배성능비시2,통과편정계산증명해산법구유량호적성능.