论文部分内容阅读
现有的求解背包问题的算法有一个共同的特点:一旦问题的规模确定后,那么算法所需的存储空间也就确定了,算法不能按照机器的实际存储容量进行调节,无法充分利用机器已有的硬件资源。本文所提出的算法可根据处理机的数目以及存储器的容量来调整算法中的参数,达到充分利用已有的硬件资源,求得最快的求解速度的目的。
求解背包问题的一种改进算法
【摘 要】
：
现有的求解背包问题的算法有一个共同的特点:一旦问题的规模确定后,那么算法所需的存储空间也就确定了,算法不能按照机器的实际存储容量进行调节,无法充分利用机器已有的硬件
【机 构】
：
广东韶关学院计算机系,广东韶关 512005
【出 处】
：
2007年全国高性能计算学术年会
【发表日期】
：
2007年期
其他文献
双相不锈钢 S32101综合了奥氏体型和碳素体型不锈钢两者的优点,其焊接接头组织较为复杂,焊接接头不易成型,为了更好的评判工件焊接接头内部质量,本文采用脉冲反射超声检测法
传统串行迭代算法中,收敛速度是衡量一个算法的主要依据.而并行算法要求良好的并行性。设计并行迭代算法时,并行性的增加往往导致收敛速度的降低,从而抵消了并行化带来的性能
会议
为研究铁磁性材料的裂纹附近磁记忆信号特征及其变化规律,本文采用有限元分析法计算分析裂纹表面磁力学关系.首先,建立静力学模型,根据仿真结果得到裂纹附近应力分布云图;再
研究了闪光X射线辐射照像蒙特卡罗程序在MPI平台下的并行计算实现,给出了实现过程中并行随机数的产生方法.通过算例,采用多CPU并行计算,可以成比例地提高加速比和计算效率.
对于X射线数字成像检测(DR)技术,针对不同厚度的检测对象,通常需要根据曝光曲线选择合适的曝光工艺参数.本文通过试验确定了曝光参数(管电压、管电流)对图像质量的影响,为检
针对传统蚁群算法在求解过程中搜索时间过长、易于出现早熟停滞的缺陷,受魔方变换的启发,提出了一种新颖的魔方变异策略,以加快迭代较优解局部搜索优化的速度。旅行商问题实
本文介绍了作者对结构计算软件进行并行化和性能改造的工作。在对软件做性能改造时,作者综合考虑了编译器的自动优化技术,数据结构和计算顺序的优化。在对软件进行并行化的工
会议
根据国家计委的意见,于一九七八年一月二十日-二十八日,商业部、卫生部、石油化工部,在北京联合召开了全国脏器生化制药工作会议。参加会议的有各省、市、、自治区计委、商
针对多层包扎式压力容器筒节纵焊缝结构和位置特点,制订相应的磁粉检测工艺,有效发现焊缝表面或近表面缺陷.对于检测中发现的焊缝边缘处横向线性磁痕显示,通过磁粉检测、渗透