一种结合贪婪因子求解0-1背包问题的分布估计算法

• 作者: 周虹 谭阳
• 来源期刊: 电脑与电信
• 关键词: 分布估计算法 贪婪因子 0-1背包问题 概率模型
• 年，卷（期）: 2014,（10）
• 所属期刊栏目: 学术探讨 -- 【基金项目】
• 页码范围: 25-27
• 页数: 3页
• 字数: 3098字
• 语种: 中文

摘要

针对0-1背包问题，在分布估计算法的基础上提出了一种结合传统贪婪方法的新算法。通过计算物品的重量价值比后获得物品的贪婪因子值，并将贪婪因子融入基本的分布估计算法之中，在保证收敛速度的基础上进一步平衡了个体间的竞争，相较对比算法而言取得了更好的优化结果。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谭阳		21	22	3.0	3.0
2	周虹		5	2	1.0	1.0