基于零件相似性特征的大规模下料分组优化方法

来源 :计算机辅助设计与图形学学报 | 被引量 : 0次 | 上传用户:lb_super
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对诸多优化算法在处理大规模下料问题时易于陷入局部最优解和时间效率低下的问题,提出基于零件相似性特征的分组优化方法.该方法利用HCM算法进行零件聚类,产生若干相似组,然后通过分析计算机硬件水平和算法处理问题能力将相似组重组为若干分组,再对各分组依次优化.在相邻分组的优化中,采用补偿策略动态修正零件在分组间的分布,优化完毕后合并各组优化结果得到原问题的下料方案.实验结果表明,相对于不分组优化,该方法处理大规模下料问题的效率高,且可以维持和提高材料利用率.
其他文献
对聚合物基纳米复合材料的研究进展进行了介绍,报道了有关聚合物基纳米复合材料制备方法的研究进展情况,并分别对聚合物/粘土纳米复合材料、环氧树脂基纳米复合材料、聚酯纳
本文综述了SiC薄膜的制备工艺及进展,介绍了物理气相沉积、化学气相沉积、等离子化学气相沉积及光化学气相沉积等各种SiC薄膜的制备方法,简单阐述了各种工艺对薄膜性能的影响,评述了各
<正> 滴眼剂(Guttae)及洗眼剂(Collyria)滴眼剂是应用滴管把药液滴入眼粘膜的溶液剂,用量少,每次数滴即可。洗眼剂是用洗眼杯冲洗眼部用的;或用纱布或棉花球浸透药液贴附于眼
目的观察双氢青蒿素和顺铂在体外对A549及A549/CDDP细胞的作用,分析双氢青蒿素抗肺癌和逆转耐药效果。方法采用细胞计数法绘制亲代A549细胞和A549/CDDP细胞生长曲线,细胞增殖
一副合格美观的眼镜能够有效矫正人眼的屈光不正,而质量差劣的眼镜不仅达不到矫正屈光不正的目的,还会给人眼带来伤害,使视力下降,严重时出现头昏眼花甚至恶心呕吐等症状。笔
该研究在前期研究的基础上,经进一步理论分析,初步编制了由责任感、有恒性、客观性、非权势性、创造性、监控性、教育效能感、角色认同、成就动机9个分量表构成的“师范生心
L型钙通道电流是心肌细胞动作电位的重要组成部分,亦是细胞内钙释放的重要触发因素。通过研究分析表明,氧反常早期L型钙通道功能异常是导致细胞内钙超载的重要启动因素,而L型
论文分析了皮亚杰发生认识论中"反省抽象"范畴的发展脉络、主要内涵及其与某些相关概念(如概括化、平衡化、矛盾与否定的构造、意识化与觉知等)的联系。作者认为:反省抽象不
针对以往的分形图形创作中难以预先设计图形的整体布局的困难,提出分形拼贴画技术.用户首先交互地设计分形拼贴画的整体布局并指定关键的细节特征,进而构造2类图元:取样图元