导读:本文包含了不规则二维论文开题报告文献综述及选题提纲参考文献，主要关键词:二维不规则排样问题,空间布局优化,临界多边形,混合定位策略
不规则二维论文文献综述
李科林[1]（2019）在《基于临界多边形的二维不规则排样问题的研究》一文中研究指出二维不规则排样问题是一种空间布局优化问题,是指在一定约束条件下,将给定的若干不规则零件排放到指定的原材料板材上,使原材料的浪费最小化。二维不规则排样问题广泛存在于机械制造、印刷排版、布料裁剪等行业中,是制造加工中的关键环节。二维不规则排样问题可分为两个子问题:零件的定位策略和零件的排放顺序,通过学习与研究,本文取得了以下研究成果:首先,构建二维不规则排样问题的数学模型,然后通过对二维不规则排样问题相关算法的比较分析,选择矢量图法表示二维不规则零件,并以临界多边形工具作为解决零件重迭判断和几何靠接的重要手段。其次,在Burke等人提出的滑动轨迹方法基础上,提出了一种改进的滑动轨道临界多边形生成算法。算法分别从滑动方向的确定和最小碰撞距离的计算两个方面进行改进,并且以8个二维不规则排样基准问题对算法的运行时间和稳定性进行测试。测试结果表明,改进的算法可以有效优化临界多边形的生成时间。再次,通过分析临界多边形工具在二维不规则排样问题中的应用和TOPOS算法中的启发式零件定位准则,研究了一种基于重心临界多边形的混合定位策略,用于选择合适的排放位置。该混合定位策略对最低重心原则、零件间契合度、整体排样效果这叁个因素进行优先级设定,相比较单一定位策略具有更好的排样效果。最后,通过分析遗传算法在二维不规则排样问题中的应用,针对传统遗传算法容易陷入局部极值和全局收敛速度缓慢的问题,研究了一种模拟两个独立岛屿生物杂交进化过程的并行交叉遗传算法,并以ESICUP提供的测试案例进行实验。实验结果表明,在二维不规则排样问题中,相比较传统遗传算法,并行交叉遗传算法具有更好的全局搜索能力,并且收敛速度更快。(本文来源于《华中师范大学》期刊2019-05-01）
王华昆,余建星,余杨,谭玉娜,李修波[2]（2019）在《不规则细砂的统计特性及二维/叁维数值模拟》一文中研究指出针对油气输送管道中的固体颗粒侵蚀问题,提出了一种更符合实际细砂形状的二维、叁维细砂数值模拟方法.根据不规则天然石英砂微粒的扫描电子显微镜(SEM)检测结果,采用图像处理技术和数理统计方法,得到不规则细砂平面投影形状的统计分布类型及分布参数.试验结果表明:砂粒周长(p)、平面投影面积(A)、等效直径(D)、等效椭圆主轴长(Lmaj)和短轴长(Lmin)服从对数正态分布(Lognormal)或广义极值分布(GEV)分布,而纵横比(AR)则服从GEV分布.基于试验统计分析结果,考虑颗粒长短轴之间的比例关系以及面积、周长与长短轴之间的内在联系,提出了一种二维不规则细砂颗粒模拟的新方法.基于二维细砂模拟结果,考虑颗粒厚度分布,提出了叁维随机细砂模型模拟方法.通过Matlab和Python编程,基于ABAQUS平台建立了二维和叁维砂粒有限元模型.结果表明:该方法不仅可以考虑颗粒分布参数之间的内在联系,而且模拟精度较高,根据已有的砂粒形状分布参数即可构建合理的砂粒有限元模型.此外,该方法也可模拟几何形状更复杂的石英砂颗粒.通过自顶向下建模方法和圆角功能,可实现非尖锐颗粒的叁维模拟,使得数值模型更贴近实际.本文试验结果及数值模拟方法可为油气输送管道颗粒侵蚀数值模拟和侵蚀机理研究提供依据.(本文来源于《天津大学学报(自然科学与工程技术版)》期刊2019年04期）
李崇明,李帆,高建军,赵庆献[3]（2018）在《基于阻尼多道奇异谱分析算法的二维不规则缺失地震道重建》一文中研究指出1.引言野外采集的地震数据在空间方向上通常是稀疏且不规则的。因此,将不规则采样数据插值为规则采样数据来方便后续地震处理和解释,是地震数据处理中的一个关键步骤。本文采用一种新的阻尼多道奇异谱分析重建方法对不规则缺失道数据进行重建,相比于传统多道奇异谱分析重建方法而言,该方法能更彻底地压制重建数据中的随机噪声。(本文来源于《2018年中国地球科学联合学术年会论文集（二十叁）——专题47：油气田与煤田地球物理勘探》期刊2018-10-21）
刘虓,叶家玮,刘嘉敏[4]（2018）在《基于混合表达图形的二维不规则排样构造算法》一文中研究指出提出了一种基于矢量图与像素图混合表达的二维不规则排样构造算法.在算法的初始阶段,零件信息采用矢量方式输入,在寻找最优排样姿态阶段则采用像素化表达,最后为了消除零件之间的缝隙并输出精确的排样图,零件恢复为矢量图表达.算例分析表明,该算法具有复杂度低、执行速度快和排样效果好的优点,有望推广为一种新型叁维不规则排样构造算法,并基于图形处理器(GPU)的并行计算技术对其进行性能升级.(本文来源于《上海交通大学学报》期刊2018年07期）
王阳[5]（2018）在《工艺约束下二维不规则零件排样算法研究》一文中研究指出排样问题是指将多个零件或图形互不重迭的放置在预先提供的材料上,并保证不会超出材料边界。排样问题广泛存在于工业制造中,而不同的行业领域,某些材料在加工过程中会受到材质和切割设备等实际条件的约束,在实际排样中要考虑到这些工艺约束。如果忽略工业生产的实际加工需求,会导致排样设计方案的工艺实用性和加工可操作性较差,通常还要再次修改。对考虑工艺约束的二维不规则零件排样研究的目的是使排样算法可以应用于实际的工业加工中,减少加工路径距离,节约实际加工时间,并增加排样密度。针对实际钣金工业的排样,论文重点从工艺约束求解策略、不规则零件定位策略和定序优化策略叁个方面进行研究,主要研究内容概括如下:(1)提出基于工艺约束的求解策略PCTNA(Process Constraints-based Two-dimensional Nesting Algorithm)。针对不规则零件和板材在钣金工业的加工方法,对实际排样中涉及的工艺约束进行研究分析。结合现有文献研究的不足,本文在钣金排样中考虑的工艺约束为不规则零件间的工艺间隙和零件内含孔洞两种情况,其中包括零件内含孔洞的工艺间隙处理。利用提出的求解策略,在排样初始,为待排零件和板材加入一定的工艺间隙,满足实际工业生产需求的同时提高板材切割效率;当零件内含孔洞时,结合提出的不规则零件定位策略将合适的零件放置在孔洞内从而减少板材浪费。(2)引入临界多边形的思想,提出考虑工艺约束的不规则零件定位策略NIFP(No-Fit and Inner-Fit Polygon)。计算待排零件在板材中合法的放置位置,对不规则板材、凹槽和零件内含孔洞的工艺约束进行处理。除此之外,对排样过程中产生的空白区域和零件间的间隙进行放置点的筛选和判断,并置入符合要求的零件,提高板材利用率。同时结合提出的定序优化策略GA-TS(Genetic Algorithm and Tabu Search),对待排零件进行顺序排列,不断改进排样的结果,以获得工艺约束下钣金工业排样的最优解。本文提出基于工艺约束的求解策略可以降低排样的切割时间和路径,提高切割效率;通过与两款商业软件的实验数据进行比较分析,同时对不规则板材的排样进行实验评估,得出本文提出的排样策略能够处理排样问题,并且可以填充零件间空隙,也能够应用在不规则板材中。(本文来源于《广西大学》期刊2018-06-01）
葛志辉,王阳,潘海鸿,李陶深[6]（2018）在《工艺约束策略下的二维不规则零件排样算法》一文中研究指出针对已有排样算法在实际工业生产情况下缺乏对零件工艺约束等问题,提出一种基于工艺约束策略的二维不规则排样算法(PCTNA)。该算法结合临界多边形算法,通过对零件内含有的空洞进行填充,实现提高被加工板材材料的利用率;再通过引入等距偏移思想,解决实际生产时所需要的零件间的工艺间隙问题。通过对欧洲排样问题兴趣小组提供的测试算例进行实验测试,从12个测试算例的测试结果得到平均时间优化比率为10.33%,平均路径优化比率为11.06%,实验结果显示PCTNA可以降低排样的切割时间和减少路径,提高切割效率。(本文来源于《广西大学学报(自然科学版)》期刊2018年02期）
徐将将[7]（2018）在《基于临界多边形的二维不规则排样算法研究》一文中研究指出二维不规则排样问题属于平面布局优化问题,是指在给定的原材料空间布局内,排放若干零件,且各个零件间互不重迭。目标是寻找一个最优的排样方案,使原材料的利用率越高越好。排样问题广泛存在于钣金、皮革、服装、木材、石材、航空航天等众多行业中,提高原材料的利用率,对提高经济效益和缓解资源紧张带来的环境压力有重要意义。本文对二维不规则件排样中的关键问题进行了分析研究,主要的研究内容如下:基于矢量线段的临界多边形(NFP)生成算法研究:NFP算法是二维排样中的关键基础性问题,也是二维排样算法发展的瓶颈问题。本文提出基于矢量线段的NFP生成算法,将多边形间的滑动碰撞转化为“角-矢量边”接触判断问题,对可能接触的“角-矢量边”组合生成矢量线段集合,基于最小旋转角策略从矢量线段集合中提取NFP,并对特殊情况如退化点和退化线进行处理。算法有效地解决了NFP的计算正确性,同时其计算速度较移动碰撞算法有较大提高。混合启发式排样算法研究:分析临界多边形在排样中的作用,结合“NFP+IFR”算法提取待排零件可行的候选排放点。在TOPOS算法基础上,提出叁种LAO启发式评价标准来评价零件的排放质量,对这些评价标准设计组合出叁种混合策略,用于选择下一个排放的零件以及从候选排放点选择最合适的排放位置。基于随机键遗传算法的排样算法研究:分析了随机键遗传算法的特点和流程,结合二维不规则排样问题特点,使用随机键遗传算法优化零件的排放次序、旋转角度和定位策略。对随机键遗传算法中个体的编码和解码、适应度函数、种群的选择、交叉、变异操作等内容进行设计。实验结果表明,算法有较强的全局优化能力,获得比启发式算法和小生境遗传算法更优的排样方案。带缺陷不规则原材料的排样算法研究:分析带缺陷不规则原材料排样问题的数学模型,并引入内靠接临界多边形(INFP)概念,扩展矢量线段法求解INFP。针对缺陷不规则原材料,结合“NFP+INFP”法提取可排放点来避开缺陷区域,分别对混合启发式算法和随机键遗传算法进行改进以适用于带缺陷不规则板材排样问题。实验结果表明,算法使零件能紧凑排放在原材料内部并有效避开缺陷区域,随机键遗传算法比混合启发式能获得更好的原材料利用率。(本文来源于《华南理工大学》期刊2018-04-20）
王永振[8]（2017）在《二维不规则图形内的矩形排样研究》一文中研究指出在石材加工领域,单一矩形石材的排样加工是最常见的问题。天然的石材都是不规则形状,对于不规则石材大板内单一矩形零件排样的问题,通常做法是找到其最大内部矩形,然后在最大内部矩形中进行矩形零件的排样。这种排样方式得到的最后结果往往不是最优的,并且不规则图形内部的最大矩形求解是一个很困难的问题。为了得到最优的排样结果以及提高排样效率,本文进行了二维不规则图形内的单一矩形排样研究,主要的研究内容可以分为以下几个方面:(1)矩形单一排样中最常见的是“一刀切”问题。因此,首先研究了经典PLP问题,基于动态规划算法建立了 PLP问题“一刀切”的数学模型,并且利用数学模型进行逆推得到了矩形工程板的最优排样方案;按照单一排样中各根条带排样的顺序,确定了桥式切机的切割路径,实现了桥式切机的自动化切割。利用机器视觉检测,通过对大板的非接触扫描和图像处理,得到二维不规则多边形的边界;基于边界坐标,直接在不规则图形内进行“一刀切”的单一矩形排样;实验结果证明了本文的方法能快速高效的解决不规则石板内矩形单一排样的问题。(2)针对天然石材的不规则性,研究了直接在任意凸多边形内进行单一矩形排样的问题。将求解在凸多边形中的单一矩形问题,转化为求解在凸多边形内部排放m个矩形零件的问题;通过不断增大m的值,找到排放最多矩形零件的排样结果。通过凸多边形的顶点坐标得到每条边的直线方程,将任意凸多边形表示若干条直线表示的封闭图形。在凸多边形中排矩形零件的排样需要满足两个限制条件:矩形零件必须全部位于凸多边形内部以及矩形零件之间不能重迭,即包含约束条件以及不重迭约束条件。利用上述的两个约束条件,建立无约束最优化的目标函数;利用经典遗传算法,求数学模型的最优解;最优解对应的决策变量就是所排矩形的坐标点。实验结果说明本章算法的高效性以及优越性。(3)针对天然石材的不规则性,研究了直接在任意凹多边形内进行单一矩形排样的问题。由于凹多边形的特性,凹多边形与矩形零件相对位置难以确定。本文采用最近流行的IFP方法来判断矩形零件与任意凹多边形的包含关系,并且给出了一种新的求一个凸多边形和一个凹多边形IFP的方法。在判断矩形零件重迭的条件上,给出了新排入的矩形零件与已排入的矩形零件不重迭的判断条件。通过在NFP与IFP上建立同种精度的网格,对多边形进行离散化的处理。在离散化处理的基础上,给出了一种类似于搜索树的启发式搜索算法。实验结果表明这种启发式算法具有高效性。本论文通过对以上内容的研究,对二维任意图形内的单一尺寸矩形排样问题,进行了基础理论研究并且提出了相应的算法和解决方案,大大提高了企业生产效率。(本文来源于《沈阳建筑大学》期刊2017-03-01）
张蜜蜜[9]（2017）在《二维不规则零件排样算法的研究与应用》一文中研究指出排样问题是指在规定区域内寻找较优的零件布局,以提高原材料利用率,是大规模工业生产中节约成本的关键所在。其中,尤以二维不规则零件排样应用最为广泛,在服装裁剪、船舶制造、皮革套料等领域普遍存在。优秀的排样算法能够有效的节约原材料,提高工业生产制造效率。但排样问题是典型的NP难组合优化问题,具有很高的计算复杂度,因而如何研究和设计更加高效的不规则零件排样算法具有非常重要的理论和现实意义。本文深入研究了基于最小势能原理的二维不规则零件排样算法,提出了基于动态更新排样点集合的二维不规则零件排样算法,改进了排样点更新方式和参考点选择方式,减少了零件的试排次数。针对排样算法的零件序列优化问题,研究了智能优化算法在组合优化中的应用,通过融合遗传算法的交叉变异原理对离散粒子群算法进行优化,提出了应用于二维不规则零件排样问题的改进的离散粒子群算法。通过大量基准算例验证了算法能够有效提高板材利用率,但是其时间性能尚有很大的优化空间,所以本文基于MapReduce技术对二维不规则零件排样算法并行化进行了研究与探索,突破了算法单机处理模式的限制,有效提高了排样性能。本文尝试模拟实际“摇瓶”过程,设计了基于摇瓶策略的二维不规则零件排样算法,能够将全部参与排样的零件作为一个整体考虑,在“摇瓶”过程中充分考虑每个零件周围全部零件的影响因素,更好的找到零件之间最为贴合的状态,同时仍然加入重力势能的影响因素,使得零件整体最终趋向更低的状态,能够较好的解决二维不规则零件排样问题。结合本文提出的算法,采用Visual Studio 2010技术开发了一个功能完善、界面友好的二维不规则零件排样仿真系统,验证了上述多种排样算法的有效性。(本文来源于《华北电力大学(北京)》期刊2017-03-01）
陈炳超,庄泉洁,刘洪英,房娟[10]（2015）在《基于STM32的二维滑台不规则轨迹精密控制》一文中研究指出在工业控制中,往往要求多个步进电机控制多维滑台,且能同时进行多维精密控制或者单维精密控制,这样才能精确控制滑台在多维上的轨迹。本文在分析STM32产生PWM波的频率和时序以及步进电机控制原理的基础上提出了一种通过程序设置实现定时器中断控制PWM数量的方法,从而精确控制PWM波频率及输出特定个数的PWM波,在机车牵引梁数控磨削设备的实际项目中实现步进电机精确控制二维滑台的不规则轨迹,并分析了系统的可靠性。该步进电机精密控制方法可推广到许多实际的应用项目中。(本文来源于《电子设计工程》期刊2015年13期）
不规则二维论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
针对油气输送管道中的固体颗粒侵蚀问题,提出了一种更符合实际细砂形状的二维、叁维细砂数值模拟方法.根据不规则天然石英砂微粒的扫描电子显微镜(SEM)检测结果,采用图像处理技术和数理统计方法,得到不规则细砂平面投影形状的统计分布类型及分布参数.试验结果表明:砂粒周长(p)、平面投影面积(A)、等效直径(D)、等效椭圆主轴长(Lmaj)和短轴长(Lmin)服从对数正态分布(Lognormal)或广义极值分布(GEV)分布,而纵横比(AR)则服从GEV分布.基于试验统计分析结果,考虑颗粒长短轴之间的比例关系以及面积、周长与长短轴之间的内在联系,提出了一种二维不规则细砂颗粒模拟的新方法.基于二维细砂模拟结果,考虑颗粒厚度分布,提出了叁维随机细砂模型模拟方法.通过Matlab和Python编程,基于ABAQUS平台建立了二维和叁维砂粒有限元模型.结果表明:该方法不仅可以考虑颗粒分布参数之间的内在联系,而且模拟精度较高,根据已有的砂粒形状分布参数即可构建合理的砂粒有限元模型.此外,该方法也可模拟几何形状更复杂的石英砂颗粒.通过自顶向下建模方法和圆角功能,可实现非尖锐颗粒的叁维模拟,使得数值模型更贴近实际.本文试验结果及数值模拟方法可为油气输送管道颗粒侵蚀数值模拟和侵蚀机理研究提供依据.
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
不规则二维论文参考文献
[1].李科林.基于临界多边形的二维不规则排样问题的研究[D].华中师范大学.2019
[2].王华昆,余建星,余杨,谭玉娜,李修波.不规则细砂的统计特性及二维/叁维数值模拟[J].天津大学学报(自然科学与工程技术版).2019
[3].李崇明,李帆,高建军,赵庆献.基于阻尼多道奇异谱分析算法的二维不规则缺失地震道重建[C].2018年中国地球科学联合学术年会论文集（二十叁）——专题47：油气田与煤田地球物理勘探.2018
[4].刘虓,叶家玮,刘嘉敏.基于混合表达图形的二维不规则排样构造算法[J].上海交通大学学报.2018
[5].王阳.工艺约束下二维不规则零件排样算法研究[D].广西大学.2018
[6].葛志辉,王阳,潘海鸿,李陶深.工艺约束策略下的二维不规则零件排样算法[J].广西大学学报(自然科学版).2018
[7].徐将将.基于临界多边形的二维不规则排样算法研究[D].华南理工大学.2018
[8].王永振.二维不规则图形内的矩形排样研究[D].沈阳建筑大学.2017
[9].张蜜蜜.二维不规则零件排样算法的研究与应用[D].华北电力大学(北京).2017
[10].陈炳超,庄泉洁,刘洪英,房娟.基于STM32的二维滑台不规则轨迹精密控制[J].电子设计工程.2015