广西师范大学学报（自然科学版）
廣西師範大學學報（自然科學版）
엄서사범대학학보（자연과학판）
JOURNAL OF GUANGXI NORMAL UNIVERSITY(NATURAL SCIENCE EDITION)
2006年
1期
22-25
,共4页
郑杨凡%冯嘉礼%甘棠仪%邵红青
鄭楊凡%馮嘉禮%甘棠儀%邵紅青
정양범%풍가례%감당의%소홍청
0-1背包问题%贪婪算法%核问题%转换程度函数%属性论
0-1揹包問題%貪婪算法%覈問題%轉換程度函數%屬性論
0-1배포문제%탐람산법%핵문제%전환정도함수%속성론
运用属性论的转换程度函数,结合贪婪算法和核问题的研究思路提出了多维0-1背包问题的一种新型近似解法.该算法对生产实践中的四大类背包实例都有很快的收敛速度.特别是常规方法难以解决的最大子集和实例及强相关实例,算法能在一个很好的时间范围内给出近似度为99.7%的近似满意解甚至是最优解.
運用屬性論的轉換程度函數,結閤貪婪算法和覈問題的研究思路提齣瞭多維0-1揹包問題的一種新型近似解法.該算法對生產實踐中的四大類揹包實例都有很快的收斂速度.特彆是常規方法難以解決的最大子集和實例及彊相關實例,算法能在一箇很好的時間範圍內給齣近似度為99.7%的近似滿意解甚至是最優解.
운용속성론적전환정도함수,결합탐람산법화핵문제적연구사로제출료다유0-1배포문제적일충신형근사해법.해산법대생산실천중적사대류배포실례도유흔쾌적수렴속도.특별시상규방법난이해결적최대자집화실례급강상관실례,산법능재일개흔호적시간범위내급출근사도위99.7%적근사만의해심지시최우해.
