多维0-1背包问题的新型近似解法

• 作者: 冯嘉礼 甘棠仪 邵红青 郑杨凡
• 来源期刊: 广西师范大学学报（自然科学版）
• 学科: 工学
• 关键词: 0-1背包问题 贪婪算法 核问题 转换程度函数 属性论
• 年，卷（期）: 2006,（1）
• 页码范围: 22-25
• 页数: 4页
• 分类号: TP183
• 字数: 3016字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-6600.2006.01.006

摘要

运用属性论的转换程度函数,结合贪婪算法和核问题的研究思路提出了多维0-1背包问题的一种新型近似解法.该算法对生产实践中的四大类背包实例都有很快的收敛速度.特别是常规方法难以解决的最大子集和实例及强相关实例,算法能在一个很好的时间范围内给出近似度为99.7%的近似满意解甚至是最优解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	冯嘉礼	上海海事大学信息工程学院计算机系	71	177	7.0	10.0
2	郑杨凡	上海海事大学信息工程学院计算机系	2	20	2.0	2.0
3	甘棠仪	上海海事大学信息工程学院计算机系	2	20	2.0	2.0
4	邵红青	上海海事大学信息工程学院计算机系	2	20	2.0	2.0