【摘 要】
：
讨论矩形毛坯无约束二维剪切排样问题,提出层排样方式的动态规划算法,使板材所含毛坯总价值最大。排样时使用一组平行的剪切线将板材分割为多个层,层的长度等于板材的长度或宽度,宽度等于最左边主毛坯的高度。通过动态规划算法确定所有可能尺寸层的最大价值和板材中层的最优组合。实验结果表明,该算法在满足实际应用要求的同时,板材利用率和计算时间两方面都较有效。
【机 构】
：
广西师范大学计算机科学与信息工程学院
【基金项目】
：
国家自然科学基金资助项目（60763011）, 广西科学基金资助项目, 广西区研究生教育创新计划资助项目（2009106020812M64）
论文部分内容阅读
讨论矩形毛坯无约束二维剪切排样问题,提出层排样方式的动态规划算法,使板材所含毛坯总价值最大。排样时使用一组平行的剪切线将板材分割为多个层,层的长度等于板材的长度或宽度,宽度等于最左边主毛坯的高度。通过动态规划算法确定所有可能尺寸层的最大价值和板材中层的最优组合。实验结果表明,该算法在满足实际应用要求的同时,板材利用率和计算时间两方面都较有效。
其他文献
卒中相关性肺炎（stroke-associated pneumonia,SAP）是指卒中患者在发病后发生肺实质感染性的炎症,发生率为5%~30%,是卒中严重的并发症之一,严重影响患者的预后,与死亡密切相关
对空间数据库中静态数据集与动态数据集的连接问题进行了研究,提出了一种时空连接算法。该算法使用广度优先顺序对R-tree和TPR-tree进行同步遍历,在连接计算时,使用一种收紧MBR的剪枝策略对TPR-tree的节点进行剪枝,直到两棵树的叶子节点,最后计算R-tree每个叶子节点的最近邻。通过实验表明,算法有效解决了为静态数据集中的所有对象在动态数据集中查找到某个未来时间的最近邻的问题。
结合K-剪枝算法,提出了一种多层次追踪器部署策略,在第一层的追踪器部署时选择较大的k值进行剪枝,以较小的改造代价部署相对较少的追踪器,来进行关键追踪,在第二层通过二次剪枝,以部署剪枝域内追踪器,对无法通过第一层次节点进行追踪的攻击进行再次追踪,确定攻击来源。该方案能够以较低的网络改造代价以及网络性能代价完成准确追踪。理论分析以及仿真结果验证了该方案的正确性和有效性。
新生儿黄疸,又可称之为新生儿高胆红素血症,是一种常见于新生儿早期的疾病,主要症状为躁动不安、缺乏食欲以及巩膜、黏膜、皮肤发黄等[1]。笔者应用茵钱退黄汤联合双歧三联活
为了提高有雾视频的可用性,针对视频增强的需求,基于图像去雾的物理模型,利用视频相邻帧间的信息冗余性,提出了基于光流法的视频去雾方法;对视频中亮度变化以及光流法误差引起的去雾对象边界不平滑的问题,通过引入时间域和空间域能量函数,对待处理视频进行时空一致性约束。实验证明:对于定点拍摄的视频数据,使用时空一致性优化的视频去雾算法能够增加帧间稳定性,获得较为理想的去雾结果。
提出了一种基于随机性检测的数字稳像算法客观评价方法。该方法首先估计出数字稳像算法输出视频的全局运动向量;然后将估计结果编码为二进制序列;最后利用随机性检测的方法来检验此二进制序列的随机性,并且根据序列随机性的强弱程度来衡量数字稳像算法的效果。最后的实验表明,提出的方法能够准确地评价常用的数字稳像算法。
为了提高图像加密的效率和安全性,采用态函数线性组合法构造了一种离散分数余弦变换函数,利用其良好的正交性能及具有分数阶参数和周期参数的特点,提出了一种基于离散分数余弦变换的图像加密新方法。该加密算法采用了图像分块(图元)的方法。将图像分成大小不同的图元,使用离散分数余弦变换对每个图元分别进行行变换和列变换,从而完成对图像的加密。实验结果分析表明,该算法的加密效果、效率和抗穷举攻击能力是令人满意的。
为了迎合目前网格计算对动态、细粒度授权的需求,针对网格资源分层式的组织结构特点,在现有的基于属性的访问控制(ABAC)模型的基础上,提出了一种针对网格资源的ABAC模型Grid_ABAC,并设计了基于XACML的Grid_ABAC实现框架,应用在GT4平台上。最后对GT4中的应用作了测试,测试结果表明授权结果与预期结果相同,且时间开销随着规模的增长并没有增长很多,在可接受范围内。证明Grid_AB
针对应急资源在知识表示与理解中存在的语义冲突问题,将本体技术引入领域知识表示,提出一种通用的应急资源概念模型。以SUMO为上位本体,从应急资源的管理和应急资源的配置使用两个方面构建应急资源本体模型(emergency resource ontology model,EROM),为应急管理和应急资源共享提供语义层次的统一表达和理解。
系统性红斑狼疮（SLE）是一种自身免疫性疾病,常累及全身多系统、多脏器,多发于女性,病情复杂,病程迁延,为临床治疗的难题[1]。绝大多数SLE患者肾脏均会受到一定损伤,蛋白尿为最