首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 115 毫秒
1.
大规模矩形件优化排样是一个典型的组合优化问题,属于NP-hard问题.实际工程中对一个排样方案一般有满足“一刀切”的工艺要求,“一刀切”要求增加了对排样的约束.提出的优化算法,将矩形匹配分割算法作为遗传算法染色体的解码器实现一个排样方案,用遗传算法进行排样方案的全局搜索.算例比较表明,该算法可以求得满足“一刀切”约束的最优解.  相似文献   

2.
本文介绍了二维优化排样的定义和单个冲裁体、引伸件二维优化排样的数学模型,讨论了原有各种排样算法的优缺点,提出并详细阐述了四种二维优化排样的新算法:DS算法、Sort算法、联接算法、变步长搜索最优方案算法,给出了新算法用于普通冲裁模、引伸模CAD系统二维优化排样的图例及数据结果。  相似文献   

3.
基于离散粒子群优化算法求解矩形件排样问题   总被引:4,自引:0,他引:4  
改进了一种近似排样算法,并将改进的近似排样算法与离散粒子群优化算法结合求解矩形件排样问题.设计了应用离散粒子群优化算法求解矩形件排样问题的相关操作和定义,给出了离散粒子群优化算法求解矩形件排样问题的详细步骤,最后通过实验测试,验证了算法的有效性.  相似文献   

4.
为有效解决企业实际生产中的矩形优化排样问题,对矩形优化排样算法进行研究, 给出基于最优子段的矩形优化排样算法,有效解决了企业实际生产中的长板矩形优化排样问题。 首先基于动态规划算法求出所有小于剪床刀刃长度的最优子段的最佳排样方式,然后以所求的最 优子段作为可用子段在长板上进行优化排样,并将矩形优化排样问题转化为完全背包问题。最后 基于分支定界技术的整数规划算法对其进行求解。企业应用实例表明该算法在解决长板矩形优化 问题方面优于其他算法。  相似文献   

5.
基于遗传模拟退火算法的不规则多边形排样   总被引:14,自引:3,他引:14  
将遗传授拟退火算法应用于计算机辅助排样领域,设计了一种基于遗传模拟退火技术的启发式排样算法.该算法能够处理不规则多边形的排样问题;同时,给出一种对象的几何表达方式,可以忽略高度不规则形状带来的复杂性影响.该算法通过基于遗传模拟退火算法的全局优化概率搜索,寻找排样件在排样时的最优次序及各自的旋转角度,然后采用基于左下角(BL)策略的启发式排样算法实现自动排样.  相似文献   

6.
矩形件排样问题的遗传算法求解   总被引:32,自引:0,他引:32  
本文研究了求解矩形件正交排样优化问题的遗传算法。同时,将矩形件正交排样问题转化为一个排列问题,提出了求一个排列所对应的排样图的下台阶算法(改进的BL算法)将下台阶算法与遗传算法相结合,用于矩形件排样问题的求解,给出了该算法的实现。用该算法对文献中的两个算例进行了求解,结果表明该算法获得了比BL算法更好的解,是一种较为行之有效的方法。  相似文献   

7.
一种不规则零件排样的新粒子群优化策略   总被引:1,自引:0,他引:1       下载免费PDF全文
基于图形扫描转换的启发式底左(Heuristic Bottom-Left,HBL)算法,把一种最大速度收缩策略(Maximal Velocity Contractile Strategy,MVCS)的粒子群优化(Particle Swarm Optimization,PSO)算法应用于不规则零件的优化排样,给出了新的排样组合优化算法(MVCS-PSO)的粒子构造方法和零件排样过程,通过实例把该算法与模拟退火遗传算法(Simulated Annealing Genetic Algorithms,SAGA)进行优化排样比较,实验结果表明,具有良好的非线性和动态搜索性能的MVCS-PSO算法是求解排样问题的一种高效算法。  相似文献   

8.
提出了一种基于遗传模拟退火算法的启发式排样算法,并将这种算法应用于服装排样领域以减少原料的浪费。该算法通过基于遗传模拟退火算法的全局优化概率搜索,寻找排样件在排样时的最优次序及各自的旋转角度,然后采用基于左下角(BL)策略的启发式排样算法实现自动排样。  相似文献   

9.
二维优化排样问题研究   总被引:1,自引:0,他引:1  
二维优化排样问题的广泛应用引起了国内外学者的关注,主要从各种不同的排样算法如近似算法、启发式算法、智能优化算法等讨论了国内外排样问题的研究现状,并给出了其发展趋势。  相似文献   

10.
矩形件排样优化的一种近似算法   总被引:45,自引:1,他引:44  
本文对理论上属于NP-完备问题的二维矩形件优化排样问题,构造了一个效率高、速度快、可令人满意的一种近似算法,该算法的主要思想是在排样过程中根据一种局部最优原则不断地动态产生一些较小的矩形,然后对这些小矩形区域排样,同时也消去一些已排过的矩形区域,直至所有的矩形件被排完,根据本文算法我们开发了一个矩形件排样系统。  相似文献   

11.
自从有建筑以来,就有关于空间的话题。建筑本来是朴素具体的东西,是与日常生活密切相关的事物。对空间的认知亦是如此,本文以单纯直接的命题,揭示空间的本义和认识创造的途径。即:空间就是形(型)。实体是型,虚体亦是型。有形是形,无形亦是形。空间的特征就是形态的特征,空间的表情就是形态的表情。空间的色彩就是形态的色彩,矛盾的空间就是矛盾的形(型)。空间构成就是形的构成,空间质感就是形态的质感。  相似文献   

12.
运用RCM理论的分析方法——FMEA方法,研究探讨了ATM维护管理策略。以某品牌ATM作为研究的对象,确定ATM吐钞机模块为关键模块,对吐钞机模块进行分析,列出故障等级,制定维护策略。根据FMEA的分析结果,制定维护计划,调整维护大纲。通过对比07年和08年的检验数据,对实施效果进行了评估,得出结论:效果改善明显。  相似文献   

13.
针对一种新型陀螺,它能敏感旋转载体的俯仰、偏航和滚转角速度,敏感信号是一种调幅波信号,载波频率是自旋频率,包络是横向角速度。实际应用中,需要精确提取自旋频率。基于此,提出了一种提取载波频率的新的方法——小波变换构造解析函数法,对自旋频率解算算法进行了理论推导,并通过MATLAB软件对噪声比为30 dB的模拟陀螺调幅波信号进行了自旋频率的提取和误差分析,其中Hilbert变换相对误差为0.033 6,小波变换相对误差为0.017 8。对三轴精密转台实时测试的横向角速度为180°/s的陀螺信号进行了自旋频率的提取和误差分析,其中Hilbert变换相对误差为0.035 9,均方差MSE为7.915 9;小波变换相对误差为0.001 8,均方差MSE为0.293 7。小波变换较Hilbert变换求解自旋频率精度提高二十倍,降噪性能和频率稳定性更好。  相似文献   

14.
赵浩 《传感技术学报》2015,28(5):654-659
扭矩是机械设备运行状态的重要监测信息,设计了一种新型差动感应式扭矩传感器,其输出绕组采用分段差动式串接,工作时首先利用弹性轴拾取扭矩信号,再通过电磁感应原理将负载扭矩转换成输出绕组的感应电动势。根据欧姆定律和磁路的基本定律推导了传感器的输出特性,并建立了传感器的有限元模型,对传感器在空载和负载运行时的磁场情况进行了仿真,验证了测量原理的正确性。采用高精度扭力扳手对传感器样机进行了标定,结果是灵敏度约为32.6 mV/(N·m),线性误差约为0.24%,重复性误差约为0.16%,迟滞误差约为0.18%。  相似文献   

15.
面向客户需求ERP产品可重构开发模型研究   总被引:4,自引:0,他引:4  
目前ERP系统在开发中主要存在两个问题:一是ERP产品在开发的过程中存在大量的重复工作,系统的开发周期比较长;二是ERP产品的刚性太强,系统的柔性差,适应性不强。针对上述问题,文章提出了客户需求驱动,可重构ERP软件开发模型,阐述了基于客户需求分析的动态企业建模、可重构ERP软件开发的主要技术和系统构建方法。  相似文献   

16.
汽车背景光系统广泛应用LED光源进行照明,单颗LED近似为点光源,在较大面积照明的情况下,LED光源的布置方式在很大程度上影响了亮度的一致性.研究了LED作为背光源的照明特点,分析了LED背光源的布置对汽车背景光亮度一致性的影响,提出一种通过优化光源布置确定相邻LED间距提高汽车背景光较大面积照明亮度一致性的方法.该方...  相似文献   

17.
建立了异连结构的模型,并提出了基于异连结构模型 来识别交通路口的犯规线的算法,虽然该算法并不复杂,却能够使该技术问题得到较好解决,该方法结合二值算法、细化算法,在实践中得以实现并取得良好效果。  相似文献   

18.
卷管式铺管作业中绝大部分的焊接工作在陆地上完成,铺管速度快.该铺管方式是深海和超深海管道铺设的重要形式之一.卷管式铺管过程中,管道卷入卷筒时对张力有一定要求:张力较小,管道难以卷入;张力较大,管道有可能受到损害.采用Abaqus模拟管道卷入卷筒的过程,并分析管道张力对卷管的影响.分析结果对卷管式铺管的卷管过程具有参考价值.  相似文献   

19.
李勇 《微处理机》2001,(3):6-10
MPC860芯片是Motorola公司生产的一种功能强大的PowerPC通信控制芯片,广泛应用于大型通信与实时控制系统。为充分发挥MPC860芯片的强大控制功能,提高数据通信率,必须使用大容量的flash RPROM(快速闪烁存储器)与SDRAM(同步动态存储器)。然而因为存储器芯片制造工艺的提高、存储容量的扩大,存储器芯片的控制时序也变得更复杂。MPC860芯片在设计制造过程中,增加了外围存储器的控制逻辑,减少应用者开发时的困难。MPC860芯片的存储器控制功能增加的同时,也提高了MPC860芯片的生存能力。针对MPC860芯片的强大功能,本文对MPC860芯片的存储器控制技术进行了深入研究,并提出了解决多机访问MPC860芯片管理的存储器的控制技术。  相似文献   

20.
设备冗余是信息系统进行可靠性优化设计的常用策略之一,其主要问题在于冗余设备的选择和配置,以达到满足一定可靠性要求下实现成本最小化的目的。这是一类结构复杂的规划问题,很难采用传统的数值算法进行求解,遗传算法提供了有效的解决方法。首先运用信息系统Petri网模型的层次结构分析结果,给出区分结点重要度的系统可靠性度量公式。在此基础上提出优化模型,给出遗传算法求解优化问题的步骤,并通过实例证明了方法的有效性及实用性。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号