甘肃科技
甘肅科技
감숙과기
GANSU SCIENCE AND TECHNOLOGY
2014年
16期
55-57
,共3页
张龙忠%李亚楠%王维%姚文鹃
張龍忠%李亞楠%王維%姚文鵑
장룡충%리아남%왕유%요문견
0-1背包问题%贪心修正策略%遗传算法
0-1揹包問題%貪心脩正策略%遺傳算法
0-1배포문제%탐심수정책략%유전산법
介绍了0-1背包问题的基本贪心算法,借助于启发式算法在求解NP问题中的良好表现,设计了一种基于贪心修正策略的遗传算法.该算法结合了贪心算法和遗传算法各自的优点,利用贪心算法强化了初始最优解,通过对遗传算法的改进,使其在寻求最优的过程中更具有优越性.实际数值计算和结果比较表明,该算法能有效解决0-1背包问题.
介紹瞭0-1揹包問題的基本貪心算法,藉助于啟髮式算法在求解NP問題中的良好錶現,設計瞭一種基于貪心脩正策略的遺傳算法.該算法結閤瞭貪心算法和遺傳算法各自的優點,利用貪心算法彊化瞭初始最優解,通過對遺傳算法的改進,使其在尋求最優的過程中更具有優越性.實際數值計算和結果比較錶明,該算法能有效解決0-1揹包問題.
개소료0-1배포문제적기본탐심산법,차조우계발식산법재구해NP문제중적량호표현,설계료일충기우탐심수정책략적유전산법.해산법결합료탐심산법화유전산법각자적우점,이용탐심산법강화료초시최우해,통과대유전산법적개진,사기재심구최우적과정중경구유우월성.실제수치계산화결과비교표명,해산법능유효해결0-1배포문제.
