网架结构CAD后处理中的下料优化.pdfVIP

王胜春 ,等 :网架结构 CAD 后处理中的下料优化 网架结构 CAD 后处理中的下料优化 王胜春 王建明 ( 山东建筑工程学院 　济南 　250014) ( 山东大学机械学院 　济南 　250061) 摘　要　在分析遗传算法的基础上 ,针对网架结构中杆件类材料的下料问题 ,提出了一种优化下料的求解算法。该算法采用直接 编码方式 ,结合优先适合搜索方法 ,经过交叉、变异、评估过程求得较优解。该算法的结果不依赖于初始值的选取。经算例证明 , 该算法运行时间少、优化结果好。 关键词　遗传算法　杆材　优化排料 A OPTIMIZING AL GORITHM FOR PACKING PROBL EMS IN NETWORK FRAME STRUCTURE D URING CAD POST PROCESS Wang Shengchun ( Shandong Institute of Architecture and Engineering 　Jinan 　250014) Wang Jianming (Dept of Mechanical Engineering ,Shandong University 　Jinan 　250061) ABSTRACT 　A optimizing algorithm for packing problems about struss structures is put forward based on analysis of genetic algorithmThe method of direct coding is adopted in it The optimal result is gotten by cross ,aberrance ,evaluation combined with heuristic optimization method ,and it is independent on initial value Proved by sample ,that cutting solution is optiminal used the algorithm KEY WORDS 　genetic algorithm 　　struss structures 　　optimizing nesting 　　排料优化通常是指在一定数量的长和宽给定的平面区 优化求解的程序粗框图见图 1 ,在以前设计的基础上 , 域上 ,尽可能多的排放需要的几何图形。排料是优化组合的 将各杆的编号、下料长度、所用钢管的规格、本编号杆的数量 一类典型问题 ,其实质是对定量资源进行合理分配 ,使剩余 进行统计后 ,首先确定染色体中的基因个数 ,本算法取在给 量最小。本文针对工程中如轻钢、网架等结构的一维线态下 定的杆材长度条件下 ,最短下料长度的下料段数为一个染色 料优化问题 ,利用一种基于生物自然选择与遗传机理的新型 体中的基因个数。之后 ,对同一大类型号的杆件 ,进行初始 随机搜索算法 ———遗传算法 ,通过对材件结构的下料问题和 化过程 : 遗传算法的分析 ,提出了一种基于遗传算法的杆件结构的下 ( )