求解背包问题的一种改进算法

摘要：

现有的求解背包问题的算法有一个共同的特点:一旦问题的规模确定后,那么算法所需的存储空间也就确定了,算法不能按照机器的实际存储容量进行调节,无法充分利用机器已有的硬件资源。本文所提出的算法可根据处理机的数目以及存储器的容量来调整算法中的参数,达到充分利用已有的硬件资源,求得最快的求解速度的目的。

关键词： 背包问题 NP问题 并行算法 存储器

作者: 江华

作者单位: 广东韶关学院计算机系,广东韶关 512005

会议类型: 国内会议

会议名称: 2007年全国高性能计算学术年会

会议地点: 深圳

会议语种:中文

页码: 282-288

在线出版日期: 2007-10-26（万方平台首次上网日期，不代表论文的发表时间）