论文部分内容阅读
致力于改进矩形毛坯三块排样方式的生成算法,采用三种策略缩小解的搜索范围,并将该算法与线性规划相结合形成排样方案生成算法,用于求解大规模矩形毛坯排样问题。通过实验证明,与二阶段、T形、两段、三阶段排样算法相比,排样方案生成算法生成的排样方案虽然板材利用率稍低,但排样方案简单,能够简化切割工艺。
改进的矩形毛坯三块排样方式及其算法
【摘 要】
：
致力于改进矩形毛坯三块排样方式的生成算法,采用三种策略缩小解的搜索范围,并将该算法与线性规划相结合形成排样方案生成算法,用于求解大规模矩形毛坯排样问题。通过实验证明,与二阶段、T形、两段、三阶段排样算法相比,排样方案生成算法生成的排样方案虽然板材利用率稍低,但排样方案简单,能够简化切割工艺。
【机 构】
：
运城学院公共计算机教学部,广西师范大学计算机科学与信息工程学院
【出 处】
：
计算机应用与软件
【发表日期】
：
2009年07期
【基金项目】
：
国家自然科学基金（60763011）,贵州省高层次人才科研条件特助基金,广西科学基金（桂科自0728100）.
其他文献
关键帧提取是基于内容的视频摘要生成中的一个重要技术。首次引入仿射传播聚类方法来提取视频关键帧。该方法结合两个连续图像帧的颜色直方图交,通过消息传递,实现数据点的自动聚类。并与k-means和SVC(support vector clustering)算法的关键帧提取方法进行了比较。实验结果表明,AP(Affinity Propagation)聚类的关键帧提取速度快,准确性高,生成的视频摘要具有良好
RGD（Arg-Gly-Asp）短肽由精氨酸、甘氨酸和天冬氨酸组成,存在于多种细胞外基质中,可与11种整合素特异性结合,能促进成骨细胞的生长,抑制破骨细胞之间、破骨细胞与基质之间的黏附
在传统的秘密共享方案中,秘密分发者通过秘密通道分发秘密份额给一组参与者。结合Re i方案和Amos方案,提出仅需一个秘密通道的秘密共享方案。在该方案的秘密分发阶段,秘密分发者与参与者之间使用部分广播通道进行通信,秘密分发者与秘密合并者之间使用一个秘密通道进行通信;在秘密重构阶段,参与者与秘密合并者之间使用广播通道进行通信。通过对该方案进行分析可知,该方案的通道数和总的通信量比已知的两个方案具有明显
互联网的普及应用改变着人类社会的交流方式,可是普通高校学报和一般期刊依旧使用传统投稿方式,费用高、效率低、信息化低。本文针对普通高校学报和一般期刊的工作特点,在apa
针对数据仓库多维数据PIM建模问题,对多维数据模型维和事实进行了定义。在UML(Unified Modeling Language)扩展的基础上,提出了与多维模型相关的八个版类,从而可以对数据仓库中PIM模型的各种情况进行图形化描述。最后基于某钢铁企业采购系统的采购价格差异分析主题进行了建模。
构件技术是软件工业化的主要技术手段,已成为现代软件开发的主流方向。随着构件技术研究的深入和应用的逐渐普及,针对构件测试的研究也逐渐受到重视。分析了构件测试面临的问题,针对构件测试面临的问题提出了构件在线测试模型并给出了实现。最后,通过简单的应用示例说明其可行性和有效性。