论文部分内容阅读
讨论无约束二维板材切割问题,采用T形排样方式以简化切割工艺。优化目标是使排样方式的价值最大,而排样方式的价值等于其中所含毛坯的总价值与切割成本之差。假定切割成本与切割刀数成正比,采用基于动态规划的算法生成排样方式。实验结果表明该算法可有效地减少切割刀数,计算时间合理。
考虑切割刀数的T形排样算法研究
【摘 要】
：
讨论无约束二维板材切割问题,采用T形排样方式以简化切割工艺。优化目标是使排样方式的价值最大,而排样方式的价值等于其中所含毛坯的总价值与切割成本之差。假定切割成本与切割刀数成正比,采用基于动态规划的算法生成排样方式。实验结果表明该算法可有效地减少切割刀数,计算时间合理。
【机 构】
：
广西大学计算机与电子信息学院
【出 处】
：
计算机应用与软件
【发表日期】
：
2013年03期
其他文献
既然市场经济为人类扩大物质选择和物质享受创造了效率手段和更广阔的空间，那么在这个前提下，为什么人的幸福度不仅没有提升，反而下降了呢？难道这就是所谓的工业社会的灾难？
党内法规的概念由来已久,但对党内法规进行全面系统和科学的界定是在党的十八大之后。党内法规是一个复杂的制度体系,党内法规的内在理念体现为党性、主体性和理性。党内法规
对人类解放的论证是马克思一生的理论主题。马克思从哲学本体论、现实社会层面、基本方法上科学阐释了“人类解放何以可能”的问题。在哲学本体论上，马克思从“类主体本体”到
以H．264视频编码的低复杂度低码率应用为研究对象，分别就编码中关键部分如DCT变换量化模块、预测编码模块、降噪及去块效应等进行深入分析、理论研究和实验仿真，给出实现方案。
2001年8月,洛阳市公交总公司谷水一公司在扩建基础设施时发现晋墓一座(编号FM38)(图一)。经报请上级文物部门核准,由我队进行发掘,现将发掘情况简报如下。
August 2001, Lu
阅读下面的文字，根据要求写一篇文章。 1.一花一世界。 ——俗语 2.同人一样，花儿也是有灵性、有品位之高低的。品位这东西为气为魂为筋骨为神韵只可意会。 ——张抗抗 3.花，以生命作为奉献，使我们感受到生活的美丽，让我们也愿自己的心如花一样美丽，来慈爱一切的生命，这样，一朵花的生命也就有了无比的价值。 ——林清玄 读了上面的材料，你有何感想，请结合自己的生活经历和体验，写一篇不少于6
SH波斜探头特别适于检出与板面垂直的近表面面状缺陷,能克服常规振动方向所在平面与入射面相垂直的SV波斜探头检测T形对接焊缝、带垫板单面焊缝及薄板焊缝的某些局限性.指出
影片《高考1977》讲述了1977年恢复高考的消息传播在一个农场的知青群体内引起的变化，影片给人印象深刻之处反映了恢复高考在知识青年中的骚动。然而，影片对1977年恢复高考事件
我国课堂教学存在严重的模式化问题,课堂教学模式化抑制了学生的个性发展,影响学生创造能力的培养,培养出来的人才满足不了社会发展的需要。课堂教学模式化主要受中国"大一统
为解决在满足远程视频监控系统工作的实时性时,获取计算机监控屏幕图像的传统屏幕DC方法截取速度慢和所传输的视频数据量过大等问题,在屏幕DC(Device Context)方法的基础上,利用内存映射文件技术在处理大数据量文件上的优势,提高屏幕图像采集效率;采用颜色量化技术降低视频图像颜色数据量,在网络通信传输能力一定的情况下,保证整个远程监控网络的实时性。实验结果表明,该方法具有较快的屏幕图像截图速率