一种求解背包问题的自适应算法

• 作者: 李祥 江华 谭新星
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 背包问题 NP问题 并行算法 时间-存储器-处理机折中
• 年，卷（期）: 2008,（4）
• 所属期刊栏目: 博士论文
• 页码范围: 7-9
• 页数: 3页
• 分类号: TP301.6
• 字数: 3269字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2008.04.003

摘要

针对二表算法和动态二表算法求解背包问题,提出一个并行自适应算法,能用个处理机、的时间、的空间求解背包问题 ,根据处理机的数目以及存储器的容量来选择参数,充分利用已有的硬件资源,以求得最快的求解速度.实验结果证明了该算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李祥	贵州大学计算机理论与软件研究所	91	551	13.0	19.0
2	江华	贵州大学计算机理论与软件研究所	5	9	2.0	2.0
6	谭新星	广东韶关学院计算机系	3	5	2.0	2.0