计算机与现代化
計算機與現代化
계산궤여현대화
COMPUTER AND MODERNIZATION
2008年
3期
83-85
,共3页
多维0-1背包问题%蚁群算法%交换
多維0-1揹包問題%蟻群算法%交換
다유0-1배포문제%의군산법%교환
在项目决策与规划、资源分配、货物装载等工作中,提出了多维0-1背包问题,对这一问题,国内外学者提出了许多算法.本文推广了文献[7]中求解单维0-1背包问题的蚁群算法,并从结合2-opt等局部优化的蚁群算法求解旅行商问题中得到启示:通过交换策略可以加快算法的收敛速度和获取更高质量的解,因此提出了基于交换策略的蚁群算法.再把这种算法与AIAACA算法[8] 进行比较,实验结果显示该算法与AIAACA算法效果相当,用时更少,是求解多维0-1背包问题的有效算法.
在項目決策與規劃、資源分配、貨物裝載等工作中,提齣瞭多維0-1揹包問題,對這一問題,國內外學者提齣瞭許多算法.本文推廣瞭文獻[7]中求解單維0-1揹包問題的蟻群算法,併從結閤2-opt等跼部優化的蟻群算法求解旅行商問題中得到啟示:通過交換策略可以加快算法的收斂速度和穫取更高質量的解,因此提齣瞭基于交換策略的蟻群算法.再把這種算法與AIAACA算法[8] 進行比較,實驗結果顯示該算法與AIAACA算法效果相噹,用時更少,是求解多維0-1揹包問題的有效算法.
재항목결책여규화、자원분배、화물장재등공작중,제출료다유0-1배포문제,대저일문제,국내외학자제출료허다산법.본문추엄료문헌[7]중구해단유0-1배포문제적의군산법,병종결합2-opt등국부우화적의군산법구해여행상문제중득도계시:통과교환책략가이가쾌산법적수렴속도화획취경고질량적해,인차제출료기우교환책략적의군산법.재파저충산법여AIAACA산법[8] 진행비교,실험결과현시해산법여AIAACA산법효과상당,용시경소,시구해다유0-1배포문제적유효산법.
