《网架结构cad后处理中的下料优化》由会员分享，可在线阅读，更多相关《网架结构cad后处理中的下料优化（3页珍藏版）》请在金锄头文库上搜索。
1、网架结构CAD后处理中的下料优化王胜春王建明(山东建筑工程学院 济南 250014)(山东大学机械学院 济南 250061)摘 要 在分析遗传算法的基础上,针对网架结构中杆件类材料的下料问题,提出了一种优化下料的求解算法。该算法采用直接 编码方式,结合优先适合搜索方法,经过交叉、 变异、 评估过程求得较优解。该算法的结果不依赖于初始值的选取。经算例证明, 该算法运行时间少、 优化结果好。 关键词 遗传算法 杆材 优化排料A OPTIMIZING ALGORITHM FOR PACKING PROBLEMS IN NETWORK FRAME STRUCTURE DURING CAD POST P
2、ROCESSWang Shengchun (Shandong Institute of Architecture and Engineering Jinan 250014)Wang Jianming (Dept1of Mechanical Engineering ,Shandong UniversityJinan 250061)ABSTRACT A optimizing algorithm for packing problems about struss structures is put forward based on analysis of geneticalgorithm1The m
3、ethod of direct coding is adopted in it1The optimal result is gotten by cross ,aberrance ,evaluation combined with heuristicoptimization method ,and it is independent on initial value1Proved by sample ,that cutting solution is optiminal used the algorithm1KEY WORDS genetic algorithm struss structure
4、s optimizing nesting排料优化通常是指在一定数量的长和宽给定的平面区 域上,尽可能多的排放需要的几何图形。排料是优化组合的 一类典型问题,其实质是对定量资源进行合理分配,使剩余 量最小。本文针对工程中如轻钢、 网架等结构的一维线态下 料优化问题,利用一种基于生物自然选择与遗传机理的新型 随机搜索算法 遗传算法,通过对材件结构的下料问题和 遗传算法的分析,提出了一种基于遗传算法的杆件结构的下 料优化算法。1 计算模型 对于网架网壳结构设计后处理模块中的杆件下料优化, 可将问题描述为:对于同一规格的杆件,若有n种不同的下 料长度(对应每一种下料长度编一项目号) ,在不超过杆材长
5、度的前提下,使每一根杆材上排料总长最大,即:maxpjkj式中j为从n种下料长度中选出的排料的项目号; pj为j项 目号的下料长度; kj为同一根杆材上j项目号的排料次数。 种群中的每个个体即染色体,对应杆材的一种排料方 式。染色体的每个组成部分即基因,对应一个项目号,即一 种下料长度。在每一代中用适值,即一根杆材上的排料总 长,来测量染色体的好坏。生成的下一代染色体为后代,也 即为解经过一定搜索运算后形成的另一解。后代是由前一 代染色体通过交叉和变异运算形成的。本文采用直接编码 法,染色体中的项目数是不固定的,染色体的长度是可变的, 而且染色体中项目的顺序没有意义。2 优化求解算法优化求解的
6、程序粗框图见图1 ,在以前设计的基础上, 将各杆的编号、 下料长度、 所用钢管的规格、 本编号杆的数量 进行统计后,首先确定染色体中的基因个数,本算法取在给 定的杆材长度条件下,最短下料长度的下料段数为一个染色 体中的基因个数。之后,对同一大类型号的杆件,进行初始 化过程: (1)编项目号。对同一大类中所有杆件,不同下料长度对应不同的项目号,用数组xiaolei()的第一行存储项目号, 同列的第二行存储下料长度,第三行存放该项目的数量。第一作者:王胜春 女 1968年8月出生 讲师 硕士收稿日期:2001 - 10 - 19(2)基于给定的杆件长度和下料长度构造一组可行解。 解的个数即为种群大
7、小。从xiaolei()中根据下料长度进行 项目组合,前提只要满足这些项目的下料总长小于杆材长度 即可,多余的基因用项目号0代替,如染色体(1 ,2 ,1 ,0)。同 一染色体中的基因可以重复,如果该规格的杆件包含的小类 型较少,在构造可行解时,如果染色体数目小于种群大小k , 为保证种群大小不变,可用重复前面染色体的方法得到剩余 染色体。 交叉过程: (1)产生k个随机数,根据交叉率pc和产生的k个随机值,选出参加交叉的m个双亲。(2)将参加交叉的双亲每两个分一组,若m为奇数,则将最后一个和第一个形成一组。对每一组双亲,在第一个双 亲上选择一个断点,在第二个双亲上选一截片段(本文算法 取两个
8、基因作为一片段)。95王胜春,等:网架结构CAD后处理中的下料优化Steel Construction. 2002 (4) , Vol. 17 , No. 60 1995-2005 Tsinghua Tongfang Optical Disc Co., Ltd. All rights reserved.图1 下料优化粗框图(3)将第二个双亲中的片段插入第一个双亲的断点处, 从而形成一个后代。由于此后代中的基因数比染色体中的 基因数多1 ,则需将此后代中的基因按染色体中的基因个数组合成几个不同的后代,按适值大小(在满足杆材长度的前 提下,每个染色体的下料总长)选取最优者作为交叉得到的 后代。 变
9、异过程:(1)确定变异的染色体和它的基因位置。产生k个随机数,根据给出的变异率pm和产生的随机值确定参加变异的 染色体,再随机确定变异染色体中的一个基因位置,将此染 色体中的该基因删除。 (2)从xiaolei()中选出项目号不为0的项目作为可选基因,随机选取一个替换被删除的基因,形成一新的后代。 评估过程:(1)根据父代和后代染色体的项目可求出每个染色体的适值,在此即为每一个染色体的总下料长度。从中选取k个 最优者作为新的父代。(2)如果迭代次数小于进化代数,则转到交叉过程,否则往下进行。xiaolei()数据处理: 从父代中找出相同答案最多者作为最优解,存入下料方 案数组,根据本方案的项目
10、号和各项目的数量,确定本方案 所用杆材的根数。并将xiaolei()中与本方案有关的项目的 数量作相应的改变,如果该项目已用完,则将其项目号、 下料 长度、 数量全置为0。 如果所有大类型都已循环完毕,则输出下料图。否则转 初始化过程。3 算 例 以288根杆的四角锥网架为例,进化代数50 ,种群大小10 ,交叉率pc为013 ,变异率pm为013 ,杆材长度8 000mm。 杆件材料见表1 ,下料方案见图2。图2 下料方案(下转第50页)06软件天地钢结构 2002年第4期第17卷总第60期 1995-2005 Tsinghua Tongfang Optical Disc Co., Ltd.
11、 All rights reserved.变形、 周边的接缝将开裂) ,其修补的价格将远远高于使用其 它类型支座的价格,得不偿失。对于终身负责的设计者来 说,将是一个放心不下的因素。当然使用其它支座也是无法 更换的,实际工程中必须提高支座的耐久性才具有可使用 性。5 橡胶支座的工程应用 根据全国铁路设计和应用研讨会纪要,会议讨论了铁路 桥梁橡胶支座的合理使用范围、 安装和维护技术条件,讨论 了 “橡胶支座劣化标准” 。经讨论形成共同意见,其要点为: (1)桥梁橡胶支座按TBJZ- 85“桥规” 的规定,主要用于混凝土桥上。桥梁纵坡 6 的混凝土桥和钢桥宜采用钢支 座。(2)建议对高速、 提速铁
12、路上的横向限位装置构造展开研究,以加强限位效果。为便于橡胶支座的安装、 检查、 养护 和必要时的更换,必须增加垫石高度,其净高不得小于30cm。 铁道部工务局和建设司联合发文(工桥1995 49号文 件)要求各铁路局、 设计院认真搞好桥梁橡胶支座产品的质 量管理和检查验收,并规定:(1)按加高垫石通用图执行。(2)充分强调橡胶制品的质量和安装工艺。(3)桥梁坡度 6,应采用钢支座。上述规定无疑是正确的,但操作起来有一定困难,主要 表现在:(1)垫石加高,同时加高了支座理论高度,加大了力 学模型的计算误差。(2)橡胶支座的物理力学性能随时间无规律地不断变化,在现场安装状态下,无法测量,更无法确定
13、 何时需要更换,也无 “规范” 可循。 “更换” 只是理论上存在 的,实际上无法执行、 无法操作。6 结 论 (1)橡胶支座的优点: 构造简单; 价格低廉; 具有一定转动、 位移功能; 具有一定减振效果。因为橡胶支座 可有一定位移,在地震时上、 下部结构可有一定相对位移能 力(其最大水平位移应是支座橡胶部分高度的017倍) ,释放 瞬间产生的巨大地震力,故具有减振功能。日本阪神地震也 说明此问题。但橡胶支座的各参数是不确定的(橡胶是典型 的粘-弹-塑性体)且随时间变化,很难计算确定其减振效 果,因此也无法评估设计的工程耐震能力,也无法确定墩、 梁 的几何尺寸。(2)橡胶支座的缺点: 为高分子化
14、合物,老化较快(其物理力学性能、 化学分子式随时间变化) ; 水平、 竖向刚度 小,变形大,造成安全隐患和影响行车平顺性; 无法调节结 构内力,即使有调节功能,也无法在设计中考虑; 无法计算 其减振效果; 由于支座的变形,原计算力学模型亦发生变 化,实际内力与计算结果不符,荷载小时,问题不大,荷载大 时,是另一种安全隐患。准确地说,橡胶支座只能转动而不 能释放弯矩,故在建模时应考虑此特点,否则将产生计算结 果与实际结构工作不符的错误。 综上所述,在选用支座时,尤其对于设计服务周期长(如50年或100年的工程)的结构物,应全面考查各类支座性能 指标后,再行决断。(上接第60页)表1 杆件材料表(
15、部分)序号杆件编号规格/ mm下料长度/ mm数量11483102 4237221A2 4243231B2 4251641C2 8257251D2 8261661E2 827472603152 4232482A2 818892B2 8194102C2 825404 结 语 在工程设计中,排样方案的优劣直接关系到材料的利用 率。在分析遗传算法的基础上,本文针对工程中杆件类材料的下料问题,提出了一种优化下料的求解算法。该算法采用 直接编码方式,结合优先适合搜索方法,经过交叉、 变异、 评 估过程求得较优解。该算法的结果不依赖于初始值的选取。 经算例证明,该算法运行时间少、 优化结果好,并且结果不依
16、 赖于初始值的选取,尤其当杆件数量较多时,可以大大减少 设计人员的工作量,提高经济效益。参考文献1 Hinterding R1Mapping ,Order2Independent Genes and the KnapsackProblem ,in Fogel ,132 :13172 Martello S , Knapsack P Toth1Problem:Algorithms and ComputerImplementations Chichester. John Wiley & Sons ,19903 Falkenauer E , Delchambre A. Genetic Algorithn for Bin Packing andLine Balancing. Proceeding of the IEEE International Conference onRobotics and Automation ,1992. 1186119
