Volume 33 Issue 03
Mar.  2007
Turn off MathJax
Article Contents
Li Jiangtao, Liu Jinghua, He Taoet al. Application of evolutionary strategy in layout optimization of non-scale engineering drawing[J]. Journal of Beijing University of Aeronautics and Astronautics, 2007, 33(03): 366-369. (in Chinese)
Citation: Li Jiangtao, Liu Jinghua, He Taoet al. Application of evolutionary strategy in layout optimization of non-scale engineering drawing[J]. Journal of Beijing University of Aeronautics and Astronautics, 2007, 33(03): 366-369. (in Chinese)

Application of evolutionary strategy in layout optimization of non-scale engineering drawing

  • Received Date: 22 Jan 2006
  • Publish Date: 31 Mar 2007
  • 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.

     

  • loading
  • [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
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views(4504) PDF downloads(846) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return