-
矩形优化排样
主要研究矩形零件的排样方法，遗传算法的用途在此处体现的淋漓尽致本文算子的选择是有效的为进一步验证算法,对零件数量从16~97的不同算例进行试验,每类有3个例子,其最优排放图均已知,各个算例的基本试验数据(零件数量,板材尺寸)和本文试验最好结果见表2,表2算例2的基本试验数据及本文试验结果Tab 2 Dimension of second exampleand best result given by this paper问题零件最优高度原最优板材所得最低高度()SA+文算法结果(b)SA+最低水平线算法结果种类数量mm尺寸/mmmm2020×2020图1算例1的排放图40×15Fig 1 Layout of first example2860×3032表1本文算法与最低水平线算法排样结果对比C4496060×6064Tab. 1 Difference between our algorithm and7360×90the lowest outline algorithm9712080×120129最小高度最小高度最大高度平均高度运行时间图2给出了部分算例的最好排放结果。 Hopper算法/mm出现频次/mm/mm/ms8. Turton对以上规模不同的矩形件采用BL、BLFSA+最低水平线481/5053.716算法进行排放,允许零件旋转90°,GA、NE、SA、HCSA+本文方法483/505 I48.6等算法搜索排放顺序。文中指出采用BLF排放效果优于BL算法10%~30%,采用SA+BLF算法所得4.2算例2结果最优,见表3。(a)C11(b)C41(c)C61图2算例2采用本文算法所得的排放图ig 2 Best layout of second example with our algorithm表3各类别实例的相对距离百分比1表4各实例运行时间对比表Tab3 Relative distance of best solution toTab 4 Average elapsed time foroptimum height for six cases%six cases with different algorithm问题种类BIBLF SA+BLF本文算法问题A+BLFSA+本文算法174种类ms162.824126.7C41816132120C657.5注:1)表中值表示所得最好结果U与最优值lO)pt差值的白分比C61528189447(U-Op:)/lOpt。宇航材料工艺2007年第4期17对比表2、表3知,本文算法和文献[6]中采用图3表明:矩形排放耗时10ms,经人机交互调BLF解码的综合算法结果相近,并且在零件数量较整后材料利用率为86.4%,比人工排样提高约11少(如n=16)时能获得最优解,与埋论分析一致;由8%。表4知,本文算法的运行时间大大少于BLF算法,这5结论是因为在排放R;时只需搜索当前轮廓线段,比BLF实际算例表明最低轮廓线搜索算法能有效地进算法(搜索所有空域区域)搜索空间减少,因此效率明行矩形件排放,与模拟退火算法相结合,能在较短时显提高。由于文献[6的运行环境是:处理器奔腾间内获得与BLF算法相近的排放结果,并且在零件200MHκ,RAM65M, Windows nt4.0;而本文运行数量较少时能获得最优解,是解决大规模矩形件排放环境为:CPU2.8GHz,RAM512M,其速度大约是问题的有效方法200MHz处理器的15倍,因此表4所给BLF混合算参考文献法的运行时间做了相应处理。可见采用轮廓搜索法1张丽萍,张春丽,蒋寿伟.皮料优化排样的有效方法与BLF算法可获得相近的排放效果,但前者效率明软件学报,2005;16(2):316~323显高于后者。文献[7采用启发式递归(HR)算法对2曹炬,周济,余俊.矩形件排样优化的背包算法.中国以上算例进行求解,大大提高了运行效率,但在零件机械工程,1994;5(2):11~12数量较多时其速度也明显低于本文算法。因此最低3曹炬.二维异形切割件优化排样的拟合算法.中国机轮廓搜索法可用于求解大规模矩形件的排样问题。械工程,2000;11(4):438~4414.3应用举例1 Jakobs S On genetic algorithms for the packing of针对不规则复合材料铺层,采用矩形包络法求出 polygons,Eur. of oper,Res.,1996881):165-181其包络矩形,然后采用上述算法进行排放。图3是飞5贾志欣.面向发电设备制造的下料优化排样原理与关机坐舱罩顶棚的铺层展开数据采用以上策略获得的键技术,四川大学博士学位论文,2002排放图。6 Hopper E, Turton B C H. An empirical investigationof meta-heuristic and heuristic algorithms for a 2D packingproblem. EurJ of Oper Res, 2001; 128(1): 34577 Zhang Defu, Kang Yan, Deng Ansheng. A new heuristicrecursive algorithm for the strip rectangular packing problemComputers &. Operations Research, 2006; 33(8): 2209-2 217图3复合材料铺层排放实例(编辑李洪泉)ig. 3 Layout for composites plys18宇航材料工艺2007年第4期矩形件优化排样的研究旧万数据WANFANG DATA文献链接作者:邓冬梅,厝米水,安鲁陵,王桂宾, Deng Dongmei, Zhou laishui, An Luling,Wang guibin作者单位:南京航空航天大学机电学院,南京,210016刊名宇航材料工艺sTc|PKU英文刊名:AEROSPACe mATERIALS technology年,卷(期):2007,37(4)被引用次数4次惨考文献(条)1.张丽萍.张春丽.蒋寿伟皮料优化排样的有效方法[期刊论文]软件学报2005(02)2.曹炬.周济.余俊矩形件排样优化的背包算法[期刊论文]中国机械工程1994(02)3.曹炬二维异形切割件优化排样的拟合算法「期刊论文]中国机械工程2000(044.Jakobs S On geretic algorithms for the packing of polygons 1996 (05.贾志欣面向发电设备制造的下料优化排样原理与关键技术[学位论文]20026. Hopper E Turton B C H An empirical investigation of meta-heuristic and heuristic algorithms for a 2Dpacking problem 2001(01)7. Zhang Defu. Kang Yan. Deng Ansheng A new heuristic recursive algorithm for the strip rectangularpacking problem 2006 (08)相似文献(1条)1.学位论文邓冬梅复合材料铺层排样抆术硏究与开发2007复合材料因其比强度高、比模量大、材料的刚度和强度可设汁等一系列优点,在航空航天领域得到广泛应用,但高昂的价咯成了复合材料应用的最大壁垒。国外的硏究和应用成果表明数字化技术是降低复合材料构件制造成本、提高构件性能的有效途径。目前国内主要还以手工没计和手工制造为主、自动化程度不高,不仅浪费人力、物力,而且产品质量难以保证,因此有必要对复合材料数字化技术进行研究。优化排样是复合材料构件数字化生产过程中的重要环节。本文在研宄各种排样算法的基础上,提岀丁新的矩形件排样算法、优化算法以及不规则样片的排样算法,并与复合材料铺层排样的特点相结合开发了复合材料铺层排样软仁。主要研究内容和创新点如下矩形件排样不仅适用于矩形样片的排放,也是不规则样片排咩的基础。本文在建立矩形件排样数学模型的基础上,介绍了各种常见的定序列矩形件排样算法并分析其特点,提出了一种新的启发式排样算法——最低轮廓线搜索算法。该算法满足“最下最左”条件,克服了其他排样算法对某些排栏图不能给出排列的缺点,实验结果表明该算法排样效果好于最低水平线算法和最下最左(BL)算法。利用该算法实现了大量不同规格图纸的集中出图,省时省力,节约氏张2050%。矩形件排样问题具有图形运算和组合优化两方面的特性,单纯的排样算法只能解决图形运算问题,样片的排放顺序对排样结果同样重要。针对较小规模(一般少于100个图形)的矩形件排样问题,本文提岀了模拟退火与最低轮廓线搜索算法相结合的综合优化算法。对于十多个图形的排样,该算法可短时间内求得最优舾:对于近百个图形的排样,在排样效果相当旳情冮下,该亥算法比其基于模拟退火的综合优化算法效率提髙百以饣。针对大规模矩形件排样问题本文提出了蚁群笪法与最低轸廓线搜索算法相结合旳综合优化算法,该算法比模拟退火与最低轮廓线算法相结合的综合优化算法效率提高十倍以上。不规则图形排栏是所有排样研究中的热点和难点。本文将不规则样片简化成多边形进行排样,提出了两种不同的解法方法:一是基于矩形的排样方法,二是直接对多边形进行排样。基于矩形求解不规则样片排样时,将图形运算、矩形件排样算法及交互调整相结合,提出了基于矩形的多边形综合排样算法。通过各种优化组合策略,对单一样片和多种样片进行组合求其最小包络矩形,从而将不规则形状样片排样转化为矩形件排样进行求解。直接冄放多边形时,重点研究两个多边形的临界多边形(NFP)的求解。首先对基于倾斜图法的NFP求解法进行了改进和优化,完善了凹、凸两多边形NFP的求解,然后提出了适用于任意两多边形N求解的边界绕行法,该方法比基于倾斜图的求解方法适用范围广,计算简单、效率高。根据复合材料构件数宇化生产的主要过程,分析总结了复合材料铺层排样的特点,并将伉化排样算法与复合材料铺层排样的特点相结合,设计丌发了复合材料构件铺层排栏软件系统。引证文献(3条)1.卢远志杨建新.文桂林.周兵.钟志华基于排样思想的工程图坐标尺寸防干涉方法[期刊论文]中南大学学报(自然科学版)2010(2)2.张伟.安鲁陵.邵挠眀.郑盈一种矩形件分层排样算法[期刊论文]宇航材料工艺2010(1)3.陈婷.许超钣金零件排样技术及其发展[期刊论文]锻压装备与制造技术2008(4)本文链接http://d.wanfangdata.comcn/periodicAlyhclgy200704005.aspx授权使用:广东工业大学图书馆( gdgydxtsg),授权号:4flc88c5-bfdd-4dec-8ebf-9ec501113fe6下载时间:2011年4月14日
- 2020-12-09下载
- 积分：1
-
数字图像去噪(去雾)效果客观指标：PSNR、ISNR、MSE、误检率和漏检率算法
本算法代码用matlab实现，用于计算图像去噪效果客观指标：峰值信噪比，均方误差，漏检率、漏检率，信噪比改善因子等，代码带有注释。
- 2020-12-11下载
- 积分：1
-
基于FPGA的采用等精度测频原理的频率计.zip
设计一个用等精度测频原理的频率计。频率测量测量范围1~9999；其精度为 ；用4位带小数点数码管显示其频率；并且具有超量程、欠量程提示功能
- 2020-12-01下载
- 积分：1
-
基于FPGA的OSD设计
介绍一种基于FPGA 为控制核的随屏显示(OSD) 技术,在视频信号上实现字符图像的叠加。该方案将被叠加的字符或图像数据保存在FPGA 内部的ROM 中,由内部逻辑控制电路产生点阵时序,控制视频通道切换开关,完成叠加功能。本方案具有源代码组织简单,扩展性好,字符显示位置修改灵活的优点。实验结果表明,此方案电路工作稳定,字符相位抖动范围小,能广泛地应用于随屏显示技术。
- 2020-12-04下载
- 积分：1
-
学生成绩管理系统（结构体数组版）
C语言入门，学生成绩管理系统，使用结构体数组储存数据，可以根据姓名，分数排序，统计不同科目的平均分等等。
- 2020-11-27下载
- 积分：1
-
矩阵的特征值与特征向量的计算的matlab实现，幂法、反幂法和位移反幂法、雅可比(Jacobi)方法、豪斯霍尔德(Householder)方法、实对称矩阵的三对角化、QR方法、求根位移QR方法计算实对称矩阵 的特征值、广义特征值问题
矩阵的特征值与特征向量的计算的matlab实现，幂法、反幂法和位移反幂法、雅可比(Jacobi)方法、豪斯霍尔德(Householder)方法、实对称矩阵的三对角化、QR方法、求根位移QR方法计算实对称矩阵 的特征值、广义特征值问题~都是分析配源程序还有例题分析,其中还包含好几份这方面的实验报告。绝对的好资源，我的目的直接，绝对满足你在数值分析或是数值代数方面对特征值、特征向量的所有要求！！！！ 5分绝对划算，因为这些资源可以算是csdn上所有这方面知道的一个集中，我花了将近70分将所有这些下载来，现在打包全给您了，绝对划算！！！！！
- 2020-12-04下载
- 积分：1
-
AR模型算法的matlab实现和实验分析
1、 计算真实的自相关值时，采用逆Levinson-Durbin递归方法，由a、b参数得到 ， ， ， ，其中 为滤波器的阶数，再采用公式 外推得到 的自相关值；2、 实际功率谱 ， 可调用Matlab中的FFT算法得到；3、 自相关序列的估计值采用公式 得到；4、 采用各种功率谱估计方法对功率谱进行估计。
- 2020-12-01下载
- 积分：1
-
1MW太阳能光伏发电站
1MW太阳能光伏发电站。
- 2020-12-10下载
- 积分：1
-
控制理论中的代数基础
中科大的教材，属于基础类的数学课程，课本教材简单通俗易懂，望大家下载啊前言在自动控制专业中,线性代数或矩阵论是一个重要的数学基础.比如,矩阵范数、矩阵函数及矩阵微分方程是线性系统理论必不可少的预备知识,线性系统多变量频域法建立在多项式矩阵及有理分式矩阵理论基础上,现代鲁棒控制方法可以采用线性矩阵不等式工具来实现.即便刈于非线性系统,除了需要引入更深刻的数学工具之外,矩阵分析方法仍是不可或缺的手段因此,一些人学自动控制专业特别将矩阵分析纳入研究生课程体系,就是要在人学本科线性代数的基础上,进一步增加内容以符合控制相关学科的专业需求作者在中国科学技术大学自动化系从事“控制理论中的代数基础”教学多年从选择现成教材到开始自编讲义,讲义形式从电子版到胶印版,内容在不断扩充中现在讲义内容己超出60至80学时的教学量,教师可以选择一部分讲授,其余部分可以计学生自学或作为可随时查阅的参考书.本书涉及范围较广,编写中参阅了不少经典文献.编写风格上追求叙述简洁、注重逻辑体系严谨性.因篇幅所限及个人倾向性,本书很少讨论相关的计算方法,虽然算法问题也很重要.如果作为教学用书,教师可自行选择讲授范围并增加一些实例.本书也可作为其它专业研究生、工程师和科研人员的参考书.本书共分八章.第一、二章扼要介绍抽象代数基础.第三、四章讲述线性空间与线性映射,特别是不变子空间分解定理等.第五章从多项式矩阵入手,讨论多项式矩阵 Smith标准形和复矩阵 ordan标准形,并介绍投影矩阵、正规矩阵和Hermite二次型等.第六章介绍矩阵范数、矩阵级数和矩阵函数,并讨论线性系统的稳定性、可控性与可观性.第七章包括各类广义逆矩阵、矩阵方程及矩阵不等式.第八章讨论多项式矩阵的互质、分式矩阵的既约分解,以及线性系统的零极点与实现理论.在本书编写过程中,承蒙中国科学技术大学自动化系各位同仁的支持,特别是奚宏生教授、吴刚教授的鼓励与支持.在本书排版与定稿过程中,中国科学技术大学出版社张莹莹、沈轩和韩继伟等编辑提岀了宝贵意见并给予帮助.硏究生魏波、王兴虎和陈珊杰对书稿进行了仔细校对.作者在此一并深表感谢.限于作者水平书中不妥与错误之处在所难免,敬请读者批评指正.作者2008年春lI目录第一章集合、映射与关系31.1集合1.2映射习题1-11.3代数运算1267831.4代数关系31.5等价类10习题12第二章基本代数系统142.1群142.2环与域162.2.1环162.2.2域..19§23代数系的同态习题2-124子群与陪集习题22§25环的理想§2.6多项式环§27同态基本定理423602习题2-3第三章线性空间与线性映射44531线性空间44532线性空间的基与维数533线性映射.52习题3-15734商空间58535对偶空间目录3.6内积空间37酉变换习题3-2..第四章线性变换与空间分解75§41不变子空间7542特征值问题75§43投影算子77§4.4最小多项式§4.5空间互质分解844.6空间循环分解87习题4198第五章相似变换与酉变换1015.1多项式矩阵1012 Smith标准形10653 Jordan标准形110习题5-111854正交投影与正规矩阵.12055二次型127§5.6奇值分解134习题52..137第六章矩阵范数与矩阵函数14056.1向量范数14056.2矩阵范数.146563向量和矩阵的极限153§6.4特征值与谱半径的估计158习题6-1160§6.5矩阵幂级数16266矩阵函数.164§6.7函数向量或矩阵的微积分173§68常用矩阵函数176§6.9线性系统的稳定性、可控性与可观性179目录习题62187第七章广义逆矩阵、矩阵方程189§7.1广义逆矩阵..18987.2 Penrose- Moore厂义逆矩阵193§7.3 Drazin逆与群逆习题71....20374矩阵的 Kronecker积.20437.5线性矩阵不等式209习题72214第八章多项式矩阵与有理分式矩阵21581多项式矩阵的理想21582多项式矩阵的因子与互质.21683有理分式矩阵.22584有理分式矩阵的既约分解228习题8-1..23238.5系统矩阵的等价变换233§86线性系统的实现理论23987传递函数矩阵的状态空间实现与可控可观24288线性系统的零板点249习题8-225参考书目260索引261目录第一章集合、映射与关系在认识世界的过程中,我们常常倾向于从一些具体事件中归纳出有规律性的东西来.比如说,我们把数字与具体对象分离开来,得到初等数学中数的概念,并给予了加、减、乘、除等运算规律:在髙等数学里,我们知道对向量、矩阵、函数等可以进行类似的计算在数学上,往往重要的不是对象本身,而是对象之间的关系这样就把对象抽象成集合.一般代数(或抽象代数)的主要内容就是研究所谓的代数系统,即具有运算的集合.一般代数在数学的其它分支以及相关学科里都有重要的作用.本书的前二章对一般代数作一个初步介绍81.1集集合的概念大家以前在不同场合会遇到过,这里我们来回顾一下有关的定义及常用记号若十个(有限或无限)确定的事物的全体叫做一个集合,组成一个集合的事物叫做这个集合的元素.一个没有元素的集合称为空集.通常我们用大写字母A,B,C,表示集合,用小写字母a,b,c,表示集合的元素,用②表示空集面的二种方式都可以表示一个集合:A={a1,a2,}其中第一种方式可用来表示有限或可列集合,第二种方式可读为满足条件P(x)的所有x组成的集合若a是集合A的一个元素,就说a属于A或A包含a,用符号a∈A或A3a米表示;反之若a不是集A的元,就说a不属于A或A不包含a,用符号agA或Aa米表示若集合B的每一个元素都属于集合A,就说B是A的子集,用符号BcA或A>B表示;否则就说B不是A的子集,用符号BgA或AB表示.任集合A总可以空集和其自身A作为该集合的子集,这两个子集称为平凡子集由一个集合A的所有子集作为元素而构成的集合,称为集A的幂集.不难证明,如果集A是有限集,并具有n个元素则A的幂集将有2个元素.在这个意义上我们常将A的幂集记为24第一章集合、映射与关系若集合A和集合B所包含的元素完全相同,那么A与B实际上表示同一个集合,这时称A等于B,即A_B.显然有A=B→ACB,AB式中双向蕴含号“←→”表示其左右两边互为(充分必要的)等价命题下面对二个集合A,B定义一些常见的运算并集AUB={x:x∈A或r∈B}交集A∩B={x:∈A且r∈B}差集4B={x:x∈A且xgB}直积A×B={(x,y):∈A,y∈B}集合的并和父都满足结合律与父换律,并且并与父之间还符合分配律,即对任意三个集合A,B,C有Au(B∩C)=(AUB)n(AUC)A∩(BUC)=(∩B)∪(A∩C)在很多情况下,我们的矿究对象是限制在定的范围内,形成个基本集合(全集),我们感兴趣的是基本集合里的了集之间的关系.现设有基本集合E,以及其中的集合A(AcE),称差集EA为集A的补集(余集),记x=EA作为直积的一个例子,两个实数集R的直积为平面点集R2=R×R多个集合之直积可以类似地定义为41×A2×……An={(x1,x2,…,mn):x;∈A,=1,2,…,m}式中(x1,x2,,xn)是元有序组812映射我们知道,函数概念反映了数与数之间的对应关系,现在我们把函数意义推广一下,考查一般集合里的元素之间的对应关系定义1.21(映射)对于两个集合A和B,如果能够建立某种规则∫,使得对任给a∈A,存在唯一的元b∈B与之对应,记为f:a口b或f(a)=b,那么就称∫是由集A到集B的一个映射,记作∫:A→B或A→B,其中a和b可分别叫做映射f的原象与象
- 2020-12-07下载
- 积分：1
-
RBF神经网络控制设计、分析及Matlab仿真程序
RBF神经网络控制设计、分析及Matlab仿真程序
- 2020-12-10下载
- 积分：1
|
联系客服（QQ：3324461878）
