共查询到20条相似文献,搜索用时 171 毫秒
1.
针对二维矩形板件排板利用率问题,提出了一种矩形板件优化组合的排板算法.该算法在最低水平线搜索算法的基础上加入了动态择优组合算法.通过启发式定位算法可以得到板材的切割路径以及板件的排放位置信息.为缩短每次优化排列组合的计算时间,采用了易于描述板材、板件信息的C#语言.为提高板材的利用率,将每次的余料加入数据库并被优先利用... 相似文献
2.
《武汉理工大学学报》2018,(2):95-100
二维矩形件优化排样是一类具有NP完全难度的组合优化问题。提出了一种基于改进蚁群算法和剩余矩形法的新型混合算法对其进行求解。通过针对最优个体的变异策略和具有随机选择机制的路径选择规则,提高了算法的全局寻优能力。在每一代的寻优过程中采用剩余矩形法完成矩形件排样,以改善算法的局部寻优能力。将该文算法与已有算法通过两个仿真实例进行了对比分析,仿真结果表明该算法具有明显的优势。 相似文献
3.
讨论缺陷板材二维排样问题,即用一张带缺陷区域的板材切割出若干种矩形件,对每种矩形件允许从板材上切割的数量不做限制,优化目标为板材切割出的矩形件的总价值最大.将放置规则和随机密钥遗传算法相结合求解排样方式,用放置规则确定当前待排样矩形件在板材上的放置位置,用随机密钥遗传算法确定矩形件的排样序列和排样参数,用极大空闲空间技术处理板材的空闲空间和缺陷区域.为了提高遗传算法对解空间的搜索范围,放置规则采用最下最左和最左最下两种不同的启发式.通过数值实验比较所提方法与文献方法,实验结果表明,所提方法计算时间较少、排样价值较高. 相似文献
4.
针对定宽定高板材的矩形件切割下料问题,提出了一种改进的启发式定位优化排板算法。该算法在启发式定位的基础上引入了动态择优定序策略,并通过改进的遗传算法得到较优的矩形件排板序列,然后应用改进的启发式定位算法将编码转化为排板图并得出矩形件排列的相关信息。为提高算法的运行效率,采用了面向对象编程的C#语言。每次排板前,该算法还采用了余料优先利用原则。实用矩形件排板表明,该算法能够提高板材的利用率。 相似文献
5.
《武汉大学学报(工学版)》2014,(6):854-858
要解决的矩形件带排样问题是指在宽度固定高度无限的二维板材上,排放给定的矩形件集合,矩形件的边必须与板材的边平行或垂直,且不允许重叠,排放最终目标是使所消耗的板材高度最小.针对此问题,采用启发式的分层搜索填充策略进行排样,先根据矩形件最长边的长度值降序排序,然后按照下-左优先原则依序填充或搜索现有的闲置空间进行填充,闲置空间包括已填充矩形件顶部空间和层末空间,空间不够时则建立新层.该启发式算法可采用成本较低的剪切方式进行切割,具有材料利用率较高、切割工艺简单、余料价值高等特点,且算法复杂度低,具有广泛的应用场合. 相似文献
6.
对属于NP完全问题的有约束矩形排样问题,国内外多采用计算复杂度较小、时间较快、便于控制问题约束条件的启发式方法.分析了启发式排料算法影响优化程度的原因,提出利用回溯寻求优化零件组合的混合启发式策略,并利用排样过程中产生的小剩余区域划分与合并的方法和现有的矩形排样启发式算法相比,说明该方法可以更大地提高板材的利用率. 相似文献
7.
样片切割是影响数控皮革裁床皮革加工效率的重要因素,为了提高加工效率,应优化切割路径。样片切割路径受到样片遍历顺序和刀具加工起始位置的影响。将样片切割路径优化归结为广义旅行商问题,用贪婪算法确定刀具加工起始位置,结合模拟退火和蚁群算法对皮革裁床样片切割路径进行优化。仿真实验验证了算法的有效性。 相似文献
8.
为了缩短激光切割路径中的空行程,提高加工效率,同时避免在切割过程中损坏设备,本文分析了切割图元及其数学描述,将切割路径优化问题归结为广义旅行商问题,并提出了一种基于切割路径双链基因表示的模拟退火算法,MATLAB仿真结果表明该方法可以有效地解决上述问题。最后将优化路径和计算机辅助制造里自带优化软件规划的路径作比较,证明本方法可明显缩短激光头的空行程长度,并有效避免了打刀现象。 相似文献
9.
基于切割路径树优化的三角化网格曲面自动切割 总被引:2,自引:0,他引:2
为了减少曲面展开后的变形和优化切割路径,提出了一种三角化网格曲面的自动切割算法.该方法将导入的曲面切割成带单一边界环的流形曲面,在高斯曲率较高的顶点和曲面边界之间生成切割路径.切割路径的生成有两个约束条件,即尽可能短而直,且尽可能经过曲面的棱边.曲面边界和众多的切割路径构成了初始切割路径树;在此基础上优化切割路径树,删除短小切割路径,并使优化后的切割路径树尽可能光滑;由优化后的切割路径树对曲面进行一次性切割,得到具有良好可展性的网格曲面.实验表明,该算法执行效率高、切割效果好. 相似文献
10.
矩形件拉深成形涉及诸多工艺参数,各参数相互交叉对成形质量的影响不同.探究摩擦因数μ、压边力F、冲压速度v、模具间隙c等工艺参数对典型矩形件拉深成形质量的综合影响,建立板料的最大减薄率、最大增厚率和最大拉深力的多目标评价层次分析法(AHP)模型.基于灰色系统关联度分析,分别计算影响矩形件成形质量各目标的关联系数和多目标的关联度,进一步获得各成形工艺参数的平均关联度.结果表明:当摩擦因数为0.08,压边力为20 kN,冲压速度为2 000 mm/s,模具间隙为0.88 mm时,可以获得矩形件拉深成形的最佳组合.最后用优化的工艺参数最佳组合进行有限元数值模拟,结果表明成形件质量明显提高,可为矩形件成形质量控制提供一定的指导. 相似文献
11.
基于帧间差分与静态特征相结合的人脸跟踪方法 总被引:2,自引:1,他引:2
简述了近年来主要的人脸跟踪方法,提出一种基于帧间差分与静态特征相结合的人脸跟踪算法。算法利用视频图像的运动信息做帧间差分确定人脸搜索的矩形区域,利用肤色模型提取肤色区域,通过积分投影确定人脸的椭圆范围,并对矩形范围内图像做边缘提取、膨胀等处理,通过水平积分投影获得人脸特征曲线,并通过特征曲线验证椭圆范围内是否存在人脸,实现人脸自动跟踪。 相似文献
12.
进行了6个矩形钢套筒约束混凝土试件的轴心受压试验,试验结果表明:矩形钢套筒能够对其内部混凝土形成有效约束,显著提高混凝土受压峰值应力,使约束混凝土受压应力应变曲线的下降段更加平缓,有效改善混凝土的极限变形能力。在试验的基础上,通过对试验中钢套筒的应变和钢套筒内混凝土的受力状态进行分析,给出了矩形钢套筒对混凝土横向有效约束力的计算方法,借用Mander模型,进一步提出了受约束混凝土单轴受压应力应变计算模型。将计算模型与试验的钢套筒约束混凝土应力应变曲线进行对比,二者吻合良好。 相似文献
13.
14.
为解决形状特殊的大型壳体瓣片在运输时易产生较大变形问题,利用拉杆和中心柱设计瓣片的防变形结构,结合有限元方法对瓣片防变形结构的安装区域进行优化分析,安装了防变形设计的瓣片与无安装防变形设计的瓣片进行对比分析,并对安装了防变形结构的瓣片进行强度分析及判定.结果表明:大型壳体瓣片的防变形设计减小了瓣片在运输过程中的变形,很好地保护了瓣片的椭圆度.瓣片的防变形设计安全可靠,不会对瓣片产生破坏. 相似文献
15.
对基于人工神经网络的印制线路板(PCB)图件识别进行了研究。识别过程主要分为两个阶段:图像的预处理和模式识别。图像预处理阶段运用数字图像处理技术,从原始PCB图中提取出待识别的图件对象;在模式识别阶段,采用BP神经网络模型对PCB图件图像进行识别,为降低网络规模,经深入分析比较,提出了一种行、列扫描提取图件图像特征向量的算法,并对标准BP学习算法进行了改进,获得了较好的效果。 相似文献
16.
王晓东 《安徽建筑工业学院学报》2006,14(4):6-10
简单探讨了竖向荷载作用的开洞板洞口设置弹性加强的问题,采用有限元软件ANSYS计算。根据工程实际情况,提出3种加强方式,同时考虑加强边刚度和宽度等参数的影响,求出不同参数情况下加强边内和板未加强部分的最大受压、受拉应变和挠度。通过比较,得出了一些指导开洞板加强设计的合理建议。同时考虑了加强边造价的影响,使得通过该文建议设计出的开洞板不但受力合理而且经济。 相似文献
17.
提出风力发电机组基础的设计方法,对目前最常用的风力发电机机组圆形独立基础和方形独立基础进行比较,结果表明,方形基础更适用于风电场机组基础,进而为风电基础设计选型提供一些理论依据. 相似文献
18.
为了提高矩形件排样时材料的利用率,针对定序列矩形件优化排样问题,本文在"基于最低水平线的搜索算法"的基础上,提出了一种改进的矩形件优化排样算法——基于最低水平线的二维搜索算法.此改进算法在"基于最低水平线的搜索算法"基础上,进行了排样宽度的二维搜索,并将该改进算法与其他算法进行实例排样比较,排样结果表明,改进后的排样算法能有效地利用排样时产生的空白区域,在提高材料利用率上具有可行性和有效性. 相似文献
19.
为研究核电大型件翻转机的最佳翻转工艺,并进行自身可靠性分析,基于参与研制的某重型机械集团公司核电大型件翻转机,应用理论解析法,兼顾生产效率与设备安全因素,推导了设备翻转不同类型工件时翻转机关键工位的最佳旋转角度。该结果对制定不同类型工件最佳翻转工艺,保证设备安全、高效运行具有重要意义。 相似文献
20.
为研究核电大型件翻转机的最佳翻转工艺,并进行自身可靠性分析,基于参与研制的某重型机械集团公司核电大型件翻转机,应用理论解析法,兼顾生产效率与设备安全因素,推导了设备翻转不同类型工件时翻转机关键工位的最佳旋转角度.该结果对制定不同类型工件最佳翻转工艺,保证设备安全、高效运行具有重要意义. 相似文献