论文部分内容阅读
经典一维装箱问题在多处理器调度、资源分配和日常生活中的计划、包装、调度等优化问题中有着极为重要的应用.该文系统地分析了在待处理的物品大小相互独立的情况下，Lee & Lee提出的调和近似装箱算法的平均性能；具体给出了在均匀分布下，调和算法平均性能比的值，并用实验验证了这些结果.
调和装箱算法的平均性能分析
【摘 要】
：
经典一维装箱问题在多处理器调度、资源分配和日常生活中的计划、包装、调度等优化问题中有着极为重要的应用.该文系统地分析了在待处理的物品大小相互独立的情况下，Lee & Lee
【机 构】
：
中国科学技术大学计算机科学与技术系；国家高性能计算中心（合肥）
【出 处】
：
计算机学报
【发表日期】
：
2001年5期
【基金项目】
：
国家重点基础研究发展计划(973计划)
其他文献
作为一种低品位能源回收制冷器一溴化锂吸收式制冷机在余热利用特别是在汽车的余热利用方面已逐渐步人正轨。但由于其自身制冷特点的限制，在现行以汽车废热为热源的制冷过程中
本文在转轮除湿与制冷除湿系统上增加热回收系统，降低转轮再生功耗的同时，实现转轮再生排风的循环利用，减少转轮再生排风管道，节省工程安装量。通过实验测试，与普通转轮复合除湿系
该文提出了一种构造带权点集的Regular三角化的算法,此算法统一了构造点集的Delauany三角化的Bowyer/Waston算法.如果采用一种称为Delaunay树的数据结构来辅助点的定位,则算法的效率为 O（nlogn+n[d/2]）.与Edelsbrunner和Shah提出的局部变换算法相比,此算法从理论和实现两方面都要简单一些.算法可以应用到曲线曲面重构和分子建模等领域.
目前恒温恒湿中央空调工程普遍采用一次回风系统,如改用二次回风系统,将可以节省加热器的加热量及与加热量相同数量的制冷量,因此采用二次回风系统有显著的节能效果。工程实
提出了一种面向约束的鲁棒设计方法.该方法能够利用约束网络对并行设计中的一类不确定性参数进行有效的描述和处理.该文提出了反映协同设计需求的数学模型，设计了一个通用的一
RBF神经网络中心向量的确定是整个网络学习的关键,该文基于信息论中的极大熵原理构造了训练中心向量的极大熵聚类算法,由此给出了网络的极大熵学习算法.文中最后分别用一个时