导读:本文包含了二维排样论文开题报告文献综述及选题提纲参考文献，主要关键词:不规则多边形排样,滑动碰撞法,不完整临界多边形,遗传算法
二维排样论文文献综述
孙佳正[1]（2018）在《基于不完整临界多边形的二维排样问题的研究》一文中研究指出二维排样问题是指将多边形零件排放到板材上并寻找优秀的排样结果。其广泛应用在加工制造业中,是企业生产过程中的重要环节。在不规则多边形排样问题中,由于零件形状复杂多变,导致其排放位置与排放顺序的求解较为困难。本文优化了滑动碰撞法中选择滑动方向的方式。针对排样问题简化了多边形之间的合并过程。提出了不完整临界多边形的概念,通过减少临界多边形中边的生成来减少滑动碰撞的过程。最后,研究了遗传算法在排样问题中的应用,提出了利用双种群遗传算法求解排放顺序。本文采用欧洲排样问题兴趣小组提供的测试用例设计了排样实验,验证了不完整临界多边形算法可以提高排放效率,以及双种群遗传算法在求解排放顺序上的有效性。(本文来源于《华东师范大学》期刊2018-05-22）
吴堂福,杨建军,刘志浩,姜晓瑜[2]（2018）在《基于改进离散萤火虫算法的二维排样问题优化》一文中研究指出将应用于连续空间优化的萤火虫算法扩展到离散二维排样领域,根据二维排样问题特点,设计了与问题相适应的改进萤火虫算法。由于优化的变量包含排样件的排列顺序和角度,采取整数与二进制编码相结合的双重编码方式,改进了离散萤火虫个体间的空间距离计算方法,与萤火虫算法中个体间相对荧光亮度、吸引度的计算方法相结合,设计了相应的编码更新方法。以二维排样问题中典型的矩形排样为例进行仿真实验,验证了该离散萤火虫算法的有效性与稳定性。(本文来源于《中国科技论文》期刊2018年02期）
吴堂福[3]（2017）在《基于改进离散萤火虫算法的二维排样问题优化研究》一文中研究指出板材下料优化属于典型的组合优化问题,广泛应用于各类制造业,增加板材利用率,加强余料板材的再次利用,能够降低企业的生产成本,带来显着的经济效益。因而,对板材的优化下料与余料再利用有重要的研究意义。本文对萤火虫算法进行改进,将其用于离散变量问题的优化求解。排样问题需要对零件的排列顺序与排列角度两个变量进行优化,属于离散变量问题的范畴,以板材的利用率最高为优化目标,同时需要满足一定的工艺要求。依据二维排样问题的特点,设计与问题相适应的整数编码与二进制编码相混合的编码方式,确定相应的适应度函数,改进离散萤火虫个体间的距离计算方法,提出编码更新与不可行解的处理方法,最终得到优化后的下料方案与对应的排样图。排样问题包含一维排样、二维排样以及叁维排样问题叁种,本文主要研究二维排样问题的优化,二维排样问题包括二维规则零件排样与二维不规则零件排样两类。其中,规则零件包括矩形、叁角形等形状的零件,不规则零件指的是零件外部轮廓不规则的零件;进行排样优化前,先将不同零件进行相应的组合处理,利用矩形包络法对组合后的零件进行包络,从而将不规则排样问题转化成矩形排样问题进行优化,生成相应的排样方案后,将各个零件的相应轮廓进行还原处理。得到最终排样图。采用扫描法对最终排样方案内余料的轮廓信息进行采集,自动匹配并提示出可用于排放到相应余料内的零件,减少操作人员的工作量,提高工作效率,增加板材的利用率。本文通过程序设计,开发了二维排样下料优化系统,包括板材与零件信息的输入、优化处理、后期交互处理等功能,有助于改善企业排样下料的加工工艺,为企业的实际生产过程提供指导。(本文来源于《青岛理工大学》期刊2017-12-01）
朱强,薛峰,郑仕勇,管卫利[4]（2016）在《约束二维排样问题的一种求解算法》一文中研究指出讨论有约束二维切割排样问题,即将板材切割成若干种矩形毛坯,其中每种毛坯的数量有上界约束,优化目标以使板材所切割的毛坯总价值(排样价值)最大。采用五块排样方式简化切割工艺,将板材切割成五块,每块切割成所需毛坯。构造一种基于隐式枚举和分支定界思想的算法生成五块排样方式:(1)计算所有可能尺寸的块的排样价值;(2)选择排样价值最大的五块组合生成五块排样方式;(3)采用文献中的基准测题,验证文中的有约束五块排样算法。研究结果表明,文中算法平均排样价值比文献中的3种算法分别高出12.85%,4.52%和1.89%,且算法计算时间较短。(本文来源于《锻压技术》期刊2016年09期）
董辉,陈建军[5]（2016）在《改进粒子群算法在二维排样中的研究与应用》一文中研究指出针对服装行业二维不规则样片优化排样问题,提出了一种改进的粒子群优化排样方法.该算法在传统的粒子群优化算法中先引入小生境的思想,将种群划分成多个子群,各子群运用粒子群算法单独进化,取出各子群进化后的最好粒子,又可形成新群体,新群体运用混合蛙跳算法进化,使子群的最好粒子进一步更新,种群的多样性进一步增强,全局寻优的能力进一步提升.该算法概念简单,易于实现,具有较好的能力去搜索全局最优解和较快的收敛速度.实验结果表明该算法是有效的.(本文来源于《浙江工业大学学报》期刊2016年04期）
李文学[6]（2016）在《多约束二维排样算法研究与应用》一文中研究指出排样问题是指在给定的排样空间与约束条件下,将待排样的零件按照某种方式摆放在排样空间内并达到某种优化目标。排样问题广泛存在于生产制造业中,有效的优化排样方案能够降低企业的生产成本并且提高生产效率。本文以多种约束条件下的二维多边形排样问题为主要对象进行深入研究,研究内容概括如下:首先,分析了排样问题的产生背景,对国内外研究现状进行总结与阐述。针对二维多边形排样问题进行深入研究,给出基于多边形表示法的基本运算;在此基础上给出排样中零件与样板判交计算的具体实现。其次,对排样中的约束条件进行总结与分类并提出处理策略。就距离约束中的等距扩展操作提出改进的分段偏移法,将具有距离约束的排样问题转化为普通排样问题处理;给出角度约束的表现与处理思路,就形状约束及可变多边形的概念、对排样的影响、处理策略进行详细描述。然后,针对比较特殊的超边界约束条件对排样算法的影响进行分析,通过超边界排样实例分析排样算法流程并提出超边界约束下的定位算法。该算法由启发式靠边定位算法与改进的多边形扫描定位算法组成,能够在满足超边界约束条件下获得较高的样板利用率。提出基于粒子群优化的多约束排样算法,利用粒子群优化算法优异的全局搜索能力进行排样解的优化搜索,通过实际算例验证了算法的可行性。最后,结合实际排样需求设计并开发了具有一定通用性的排样优化软件。该排样优化软件在某研究机构的时空仓库布局优化项目中得到了应用并获得了良好的排样效果。(本文来源于《华中科技大学》期刊2016-05-01）
李华[7]（2016）在《基于块结构的二维排样问题的研究》一文中研究指出矩形毛坯二维优化排样问题是指将一组矩形毛坯互不重迭的排放在有限的区域内,并实现资源优化利用的布局问题,其研究成果常见于板材加工业、玻璃制造业、金属制品业、皮革制品制造业等领域。对求解大规模的下料问题,通常采用线性规划法(Liner programming, LP)反复迭代求解,在每次迭代的过程中,均需要调用无约束的二维排样问题算法进行目标函数的优化,来获得下料问题的最优解,因此好的排样算法直接决定了下料问题解的质量。设计合理、高效的优化的排样算法,对生产实践具有很深的现实指导意义。本文基于块结构研究无约束的二维排样问题,在毛坯不允许转向的情况下,提出了两种基于块结构的特定类型的排样方式：双排多段排样方式(Double-rows and Multi Segment)和复合匀质块排样方式(Complex Uniform Block),下文分别简记为DMS排样方式和CUB排样方式。本文将详细介绍该两种排样方式所对应的生成算法,文中分别简记为GenDMS排样算法和GenCUB排样算法。本文采用文献中的叁组测题对本文排样算法进行测试,通过实验结果的分析比较,可得如下结论：采用DMS排样方式处理下料问题的过程中,可有效利用滚剪机的切割工艺简化切割过程、缩短计算时间,而且能有效地提高材料利用率；CUB排样方式较DMS排样方式切割工艺虽较为复杂,但在合理的计算时间仍能获得较高的材料利用率；将二者的求解算法与线性规划算法结合求解二维下料问题时,均可在合理的计算时间内获取最优的下料方案,这将对实际的生产实践起到一定的现实指导作用。(本文来源于《广西大学》期刊2016-05-01）
张化伟[8]（2016）在《基于运动模拟的二维排样算法中碰撞问题研究》一文中研究指出二维排样问题是将多个零件在二维平面内进行排布,要求零件不重迭,并满足一定的工艺要求和材料特性。排样问题存在许多行业中,与实践应用密切相关。随着经济的发展和对资源需求的增长,提高原材料的利用率可有效节约资源和降低生产成本,对企业的经济效益有着较大的影响。受到日常生活中的“摇瓶子”和振捣、夯实等现象启发,本文考虑将排样问题与力学(运动学和动力学)相结合,采用物体群运动模拟排样过程。将二维零件抽象为物体,通过重点研究物体群在限制区域中的频繁碰撞问题,设计合适的算法并开发相应的排样软件以实现二维零件的排样。基于上述思想,本文主要做了以下几方面的工作:(1)图形表达。定义零件图形,通过读取零件的Dxf文件,将零件几何信息保存在点边列表中,计算零件相关要素。讨论了AABB包围盒的计算、更新及相交测试方法。(2)碰撞检测。先采用AABB包围盒对物体进行初步碰撞检测,再采用分离轴方法进行精确检测。基于分离轴原理探讨了如何确定分离轴,设计了投影点集和接触点集用于记录碰撞接触信息,提出了碰撞穿透处理方法,并且针对不同的接触类型,将其对应的接触点集进行了详细的讨论。(3)运动模拟。讨论了刚体运动模拟的受力模型、运动方程以及相应的微分方程求解器。(4)碰撞响应。采用基于冲量的方法处理两个物体之间的碰撞,依据切向碰冲系数将摩擦力的计算转换为切向冲量的计算。推导了不考虑摩擦力和考虑摩擦力两种情况下的碰撞响应计算公式,并针对不同碰撞接触类型的求解进行了探讨。(5)算法实现。在Visual Studio 2010开发环境中采用C#语言实现了物体群之间的碰撞模拟,采用SharpGL将运动结果可视化显示。使用不同算例对所提算法进行了验证,介绍了软件排样过程,通过对规则零件和不规则零件进行排样取得了较好结果,最后分析了入排序列对排样结果的影响。(本文来源于《武汉理工大学》期刊2016-04-01）
陶宇宇[9]（2016）在《基于改进临界多边形方法的二维排样优化算法研究》一文中研究指出二维排样问题属于二维空间布局优化问题范畴,目的是把待排零件或图形按一定方式排放于规则或不规则的平面板材上,并使板材利用率最大化。二维排样问题广泛存在于船舶制造、服装加工、模具生产等加工制造业中,其研究具有重要的理论及实用意义。论文重点对二维排样问题中最常见的不规则零件排样问题及其优化算法作了研究。论文针对现有排样算法存在的不足,对排样过程中的关键性问题提出了改进的求解方法。论文主要的研究内容和创新点如下:1、临界多边形(NFP)求解算法的改进研究。NFP的求解是二维排样问题中的基础性几何计算问题,也是目前限制二维排样研究的瓶颈问题。论文根据临界多边形的特征,引入矢量线段概念,设计了基于矢量线段合成NFP的求解方法,既解决了移动碰撞法、明可夫斯基矢量和法、凸化分割法等等传统NFP求解算法的局限性,也提高了算法的求解效率。2、零件排样策略的改进研究。针对BL、BLF等传统二维排样策略存在的不足,论文提出了基于启发式规则的改进排样策略。该策略通过引入特定的评估规则来选择下一个排放零件和确定该零件的排放位置。该策略将零件间的契合度作为排样评估参数之一,有利于零件之间形成互补,有效解决零件凹槽问题,从而提高板材利用率。该排样策略与基于临界多边形和内靠接矩形的定位方法相结合,在避免发生重迭、超界、充分利用板材前提下搜索可能的排放位置,具有明显的优点。3、不规则板材排样的探索研究。在对二维排样问题的研究中,绝大多数文献都只考虑具有规则轮廓的矩形板材的排样问题,但在某些实际应用中,板材轮廓并不总是矩形的,而且板材内部可能存在不可排放的孔洞区域。论文探索性地研究了不规则板材排样问题,针对问题特征提出了内靠接NFP的概念,并将矢量线段法扩展用于内靠接NFP的求解。在此基础上,论文将对孔洞求外靠接NFP和对不规则板材求内靠接NFP结合起来,实现任意带孔洞不规则板材的排样。(本文来源于《华南理工大学》期刊2016-03-20）
董辉,黄胜[10]（2014）在《二维排样中小生境粒子群算法的研究与应用》一文中研究指出提出将基于小生境技术的粒子群算法引入二维不规则零件排样求解问题的方法,通过二维图形坐标离散化的方式,将不规则零件轮廓转化为一系列的坐标区间,在经典粒子群优化算法的基础上加入小生境的思想,运用基于小生境的粒子群算法来搜索排样结果.实验表明:该算法具有良好的搜索性能,它为解决二维不规则零件排样提供了有效的决策方案.(本文来源于《浙江工业大学学报》期刊2014年03期）
二维排样论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
将应用于连续空间优化的萤火虫算法扩展到离散二维排样领域,根据二维排样问题特点,设计了与问题相适应的改进萤火虫算法。由于优化的变量包含排样件的排列顺序和角度,采取整数与二进制编码相结合的双重编码方式,改进了离散萤火虫个体间的空间距离计算方法,与萤火虫算法中个体间相对荧光亮度、吸引度的计算方法相结合,设计了相应的编码更新方法。以二维排样问题中典型的矩形排样为例进行仿真实验,验证了该离散萤火虫算法的有效性与稳定性。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
二维排样论文参考文献
[1].孙佳正.基于不完整临界多边形的二维排样问题的研究[D].华东师范大学.2018
[2].吴堂福,杨建军,刘志浩,姜晓瑜.基于改进离散萤火虫算法的二维排样问题优化[J].中国科技论文.2018
[3].吴堂福.基于改进离散萤火虫算法的二维排样问题优化研究[D].青岛理工大学.2017
[4].朱强,薛峰,郑仕勇,管卫利.约束二维排样问题的一种求解算法[J].锻压技术.2016
[5].董辉,陈建军.改进粒子群算法在二维排样中的研究与应用[J].浙江工业大学学报.2016
[6].李文学.多约束二维排样算法研究与应用[D].华中科技大学.2016
[7].李华.基于块结构的二维排样问题的研究[D].广西大学.2016
[8].张化伟.基于运动模拟的二维排样算法中碰撞问题研究[D].武汉理工大学.2016
[9].陶宇宇.基于改进临界多边形方法的二维排样优化算法研究[D].华南理工大学.2016
[10].董辉,黄胜.二维排样中小生境粒子群算法的研究与应用[J].浙江工业大学学报.2014