首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 72 毫秒
1.
主要介绍借助于计算机通过对冲裁件的旋转和平移的手段求得最优排样的原理、方法和其它一些有关问题的处理.  相似文献   

2.
基于小生境遗传算法的矩形件优化排样   总被引:4,自引:1,他引:3  
将小生境遗传算法应用于计算机辅助排样领域,提出了一种改进的解码算法--高度调整法,将高度调整法和小生境遗传算法相结合,用于求解矩形件排样问题.该方法首先将矩形件的排样问题转化为便于优化求解的排列问题,然后应用小生境遗传算法的全局优化概率搜索能力进行优化求解,优化计算过程中应用高度调整法将排样序列转化为排样图.用该算法对文献中的两个算例进行了求解,结果表明该算法是行之有效的.  相似文献   

3.
针对矩形件排样问题,给出精确的数学优化模型,提出一种改进邻域搜索算法的求解方法.为了克服一般邻域搜索算法易陷入局部最优解和搜索效率低的缺点,挖掘矩形件排样的问题特征,提出反悔算子、距离受限邻域算子、以"满足容忍度"接受劣解等3种新的改进策略.以矩形件排放顺序为编码,利用"最下左填充算法"进行解码,优化矩形件排样方案.对...  相似文献   

4.
一种矩形件优化排样综合算法   总被引:7,自引:0,他引:7  
提出了应用于矩形件优化排样中的关键算法:条料生成算法与填充算法.把二者融合在一起,提出了一种适用于矩形件优化排样的最小残料算法.该算法依据残料大小决定条料,并对空白矩形进行有效填充,可快速得到排样结果.将其与模拟退火算法相结合,能够跳出局部搜索,最终可获得近似总体最优的排样结果.  相似文献   

5.
矩形件和任意多边形排样问题的算法及应用   总被引:12,自引:0,他引:12  
探讨了矩形件和任意形状图案的抽样优化问题的遗传算法求解,提出了剩余矩形表示法和条形图表示法。对于矩形排样,剩余矩形表示法提高了板材利用率,更容易得到较优解。对于任意形状图案排样,条形图表示法直接利用位图排样,不对图案作任何限制(允许有孔洞),排样速度很快。该算法已应用于智能印花分色系统中。  相似文献   

6.
二维矩形件优化排样算法的改进研究   总被引:7,自引:2,他引:7  
提出了一种基于遗传算法求解矩形件排样的改进方法,通过比较搜寻待排矩形件宽度与最低水平线长度之间的关系来确定零件的排样,并用程序实现了该算法,结果表明这种改进算法是有效的。  相似文献   

7.
提出融合蚁群算法和遗传算法来求解矩形件排样问题.考虑到蚁群算法和遗传算法各自的优缺点,该融合算法前阶段采用遗传算法获得排样问题的部分优化解,把它作为蚁群算法的初始信息素分布,后阶段利用蚁群算法求得最优排样序列,最后求得最优排样图.计算实例表明:与单一遗传算法相比较,该融合算法可达到更好的排样效果.  相似文献   

8.
为了提高矩形件排样时材料的利用率,针对定序列矩形件优化排样问题,本文在"基于最低水平线的搜索算法"的基础上,提出了一种改进的矩形件优化排样算法——基于最低水平线的二维搜索算法.此改进算法在"基于最低水平线的搜索算法"基础上,进行了排样宽度的二维搜索,并将该改进算法与其他算法进行实例排样比较,排样结果表明,改进后的排样算法能有效地利用排样时产生的空白区域,在提高材料利用率上具有可行性和有效性.  相似文献   

9.
将多种群阶段性杂交遗传算法和基于剩余矩形排样算法结合起来,对矩形件优化排样问题求解.重点讨论算法的关键技术:编码方式和解码方式、适应度函数的构造、遗传算子的选择、交叉、变异操作,并通过实例验证了算法的有效性.  相似文献   

10.
针对存在表面缺陷原材料的矩形件优化排样问题是一个组合优化问题,提出了一种单亲遗传算法求解方法.研究了将矩形件在板材上的排样转换为遗传算法特定编码的方法,通过单亲遗传算法的遗传算子进行优化搜索,最终得到矩形件排样的最优次序和排放方式,用基于矩形件与板材内靠接临界多边形最低点的排样算法实现在表面存在缺陷原材料上的自动排样.排样实例表明,该优化排样算法行之有效,具有广泛的适应性.  相似文献   

11.
对集中供热系统的优化设计方法进行了研究, 提出了适用于集中供热系统的两级优化规划方法, 即第一级的布局优化和第二级管网的多目标优化方法.根据最优化理论建立的布局优化和管网系统多目标优化通用模型及采用的求解方法,适用于所有具有"管-站"网络特征的系统.运用方法对辽河油田振兴区集中供热改造工程进行了优化设计,取得了较好效果.对改进供热系统设计水平、提高企业经济性具有指导意义.  相似文献   

12.
阐述服装计算机辅助设计(CAD)中排料处理的基本思想,指出实现自动排料的关键,给出排料处理算法及其设计的主要步骤,并用C语言加以实现.  相似文献   

13.
IntroductionTwo-dimensionalshapesshouldbenestedonametalcoiltominimizethescrapormaximizethematerialutilizationratio.Incontinuousshapestampingprocesses,shapesarenestedseveralblanksperpunchandthepatternisrepeateddownthelengthofthecoil.Atypicalnestingproblemisthepackingforbicyclechainlinkblanksonasheetmetalcoil.Today,mostnestingarrangementsaredonemanually.Avarietyofmethods[17]havebeenproposedtoautomatetheblanknestingprocess.ThispaperdescribesimprovementstothemethodproposedbyJainetal.[1]andasoftw…  相似文献   

14.
针对层次式设计的集成电路版图,提出一种分级式的版图设计规则检查算法,通过提取和使用平时图形抽象,结合浮出重叠区覆盖下的子单元图形的方法,确定了各单元在任意布局下的设计规则检查运算2图形集,可以处理各种重叠情况。分级式DRC分别对每个单元的DRC图形集作一次检查,与打散式相比,大大减少了处理重复单元多的大规模,超大规模集成电路版图的工作量,从而缩短了检查时间,降低了内存需求,且更便于设计修改错误。  相似文献   

15.
阐述了先进制造技术在我国的发展现状及趋势,分析计算机集成制造系统的构成- 在此基础上,通过分析现有的计算机辅助工业造型设计技术,突破“孤岛型”的软件设计思想,提出适应现代制造业要求的CAID 系统构建概念- 新的计算机辅助工业造型设计系统试图提供一种贯穿于从市场需求分析到广告、销售的工业设计各个阶段的辅助工具,能够无缝地融入CIMS 系统,该系统主要包括市场信息系统、造型设计系统、人机工程分析系统、形式美分析系统等- 造型设计部门可以此为依托,在企业内部集成环境下,参与产品整个生命周期,更有效地进行工作- 本文还以服装制造业为例,展望了计算机在工业设计领域更深入广泛的运用  相似文献   

16.
针对集成电路设计自动化过程中电路单元布局的优化问题,以一维逻辑门布局设计为例。研究利用神经网络特点,采用霍普菲尔德神经网络模型,构造出能量函数,通过模拟退火算法寻求全局最优极值,达到连接各个门之间所必须的连线总长为最短的排列,提高布局设计的优化程度的方法.文中阐述了布局优化问题中的换位矩阵及其神经网络的映射关系、目标函数的选取、动力学方程求解方法,模拟退火算法优化设计方法的主程序,并且与参考文献使用的布局方法的结果进行比较。证明神经网络优化设计方法的优点和可行性.  相似文献   

17.
为了解决传统方法大多将注意力放在建筑群体局部优化方面,缺少对整个含多障碍建筑群体空间布局优化研究的问题。通过改进粒子群法研究多障碍建筑群图像空间布局智能寻优方法优化问题。建立寻优问题模型,将最小化最大风速比、最大化采光满足率、最优化容积率作为多障碍建筑群图像空间布局智能寻优目标,依据寻优问题模型建立总目标函数。针对粒子群算法的弊端,对其进行改进;将粒子和种群最优粒子差异程度当成依据对权重进行确定。通过密集距离对粒子和相邻粒子间的密集程度进行描述,依据密集程度,选用逐一去除法对最优解进行更新。针对提出的多障碍建筑群图像空间布局多目标寻优问题,采用改进粒子群算法进行求解。结果表明:采用所提方法优化后,日照满足率虽然略低于优化前;但最大加速比和容积率均更优;所提方法 WBGT指标(湿球黑球温度)高于其他方法。可见所提方法可令各指标均衡最优化,能够保证新陈代谢率低,热适应差的人舒适性。  相似文献   

18.
本文提出一个适当的计算机程序来确定框架—剪力墙结构剪力墙的最优刚度,从而决定剪力墙构件断面尺寸和配置钢筋,把建筑物的设计烈度,地基场地土性质、材料性能、结构使用条件和几何条件输入计算机就能直接进行剪力墙构件设计,实现设计过程自动化  相似文献   

19.
本文介绍了利用微机对冲裁参数计算、排样和板材下料进行辅助设计的一种实用程序。对生产中常用的排样方法设计了各自统一的数学模型,编制了图形输入、参数计算、信息化处理、图形输出检验、排样优化、以及冲裁最优排样与板材最优下料图形的显示与打印程序。并列举了几个排样实例,使材料利用率明显提高,本程序采用BASIC语言编写,运行于PC系列微机上,通用性强,使用方便可靠,可以适用于各种冲压零件的排样。  相似文献   

20.
土坝CAD系统设计   总被引:2,自引:0,他引:2  
介绍了土坝CAD系统设计的一般方法,系统采用Foxpro for Windows管理原始数据,用C语言编程进行调洪演算及大坝设计,用图形处理软件AutoCAD for Windows绘制图形,文中描述了上述三种软件之间数值传递的过程,介绍了地土坝稳定计算、枢纽平面布置图绘制等程序的编写方法。  相似文献   

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

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