文献类型：期刊文章

作　　者：王秋芬[1] 梁道雷[2,3]

机构地区：[1]南阳理工学院计算机与信息工程学院,河南南阳473004 [2]华东师范大学计算机科学技术系,上海200062 [3]浙江理工大学理学院,浙江杭州310018

出　　处：《计算机应用与软件》

基　　金：国家自然科学基金项目(90818013);华东师范大学211重点项目(521B0108);浙江理工大学基金项目(yb07002)

年　　份：2013

卷　　号：30

期　　号：2

起止页码：33-37

语　　种：中文

收录情况：BDHX、BDHX2011、CSA、CSA-PROQEUST、CSCD、CSCD2013_2014、IC、ZGKJHX、核心刊

摘　　要：分析求解背包问题的多种方法,研究背包问题的贪婪策略及最优值的特点,将贪婪策略融入到遗传算法的种群初始化、交叉算子、变异算子中,将分治策略引入到选择算子中,提出一种启发式遗传算法。实验结果表明:算法无论在求解速度上还是在求解质量上都有明显改进。

关 键 词：背包问题 遗传算法 贪婪策略 分治策略

分 类 号：TP301]