Application of evolutionary strategy in layout optimization of non-scale engineering drawing
-
摘要: 自动生成的无比例工程图存在布局不合理、可读性差的问题,以管线安装图为例分析了工程图中布局的约束条件,将布局问题简化为管段长度的调整,基于目标分解建立了多目标优化的数学模型.应用进化策略求解非线性规划的数学模型,讨论了进化策略中问题的表达、重组、突变、选择算子以及终止条件.计算结果表明,此法可以很好地满足工程中对图纸可读性和出图效率的要求,并可推广到一般的具有拓扑连接关系的布局优化问题中去.Abstract: The problem of unscientific layout and inferior readability currently exists in the non-scale engineering drawing which is generated automatically. Constraint conditions of engineering drawing were analyzed taking pipeline assemble drawing for example. The layout problem was simplified into the length adjustment of pipeline segment, and a multi-object optimization mathematical model was raised based on objects decomposing. Applying evolutionary strategy to solve the non-linear programming mathematical model, the express of layout problem, the operators of recombination, mutation, selection and termination condition were discussed. Results indicate that this method can meet the needs of readability and efficiency of real project, and also can be generalized into other layout optimization which has topological connections.
-
[1] 唐荣锡. CAD/CAM技术[M].北京:北京航空航天大学出版社,1994 Tang Rongxi. CAD/CAM technology[M]. Beijing:Beijing University of Aeronautics and Astronautics Press, 1994(in Chinese) [2] Matks J, Shieber S. The computational complexity of cartographic label placement . Technical Report CRCT-05-91,1991 [3] 何涛. 工程图纸自动生成优化算法研究 . 北京:中国科学院计算技术研究所,1999 He Tao. Research of optimized algorithm of engineering drawing auto-generation . Institute of Computing Technology,Chinese Academy of Sciences,1999(in Chinese) [4] 曹斌,谭建荣,伊国栋. 管线布局设计的约束因素分析及建模方法研究[J]. 中国机械工程,2002,13(15):1318-1323 Cao Bin, Tan Jianrong, Yi Guodong. Analysis of constraint factors and research on modeling method of pipeline packing design[J]. China Mechanical Engineering, 2002,13(15):1318-1323(in Chinese) [5] 王金敏,王玉新,查建中. 布局问题约束的分类及表达[J]. 计算机辅助设计与图形学学报, 2000,12(5):349-354 Wang Jinmin, Wang Yuxin, Cha Jianzhong. Classification and representation of constraints in packing problem [J]. Journal of Computer Aided Design & Computer Graphics, 2000,12(5):349-354(in Chinese) [6] 云庆夏. 进化算法[M]. 北京:冶金工业出版社,2000 Yun Qingxia. Evolutionary algorithms[M]. Metallurgical Industry Press, 2000(in Chinese) [7] Fogel D B. Asymptotic convergency properties of genetic algorithms and evolutionary programming:analysis and experiments[J]. Cybernetic and Systems:An Int J,1994,25(3):389-407 -
点击查看大图
计量
- 文章访问数: 4529
- HTML全文浏览量: 21
- PDF下载量: 847
- 被引次数: 0
下载:
