留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

进化策略在无比例工程图布局优化中的应用

李江涛 刘静华 何涛

李江涛, 刘静华, 何涛等 . 进化策略在无比例工程图布局优化中的应用[J]. 北京航空航天大学学报, 2007, 33(03): 366-369.
引用本文: 李江涛, 刘静华, 何涛等 . 进化策略在无比例工程图布局优化中的应用[J]. 北京航空航天大学学报, 2007, 33(03): 366-369.
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)

进化策略在无比例工程图布局优化中的应用

详细信息
    作者简介:

    李江涛(1980-),男,山东莱州人,硕士生,lijt@me.buaa.edu.cn.

  • 中图分类号: TP 391.7

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

  • 摘要: 自动生成的无比例工程图存在布局不合理、可读性差的问题,以管线安装图为例分析了工程图中布局的约束条件,将布局问题简化为管段长度的调整,基于目标分解建立了多目标优化的数学模型.应用进化策略求解非线性规划的数学模型,讨论了进化策略中问题的表达、重组、突变、选择算子以及终止条件.计算结果表明,此法可以很好地满足工程中对图纸可读性和出图效率的要求,并可推广到一般的具有拓扑连接关系的布局优化问题中去.

     

  • [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
  • 加载中
计量
  • 文章访问数:  4455
  • HTML全文浏览量:  13
  • PDF下载量:  844
  • 被引次数: 0
出版历程
  • 收稿日期:  2006-01-22
  • 网络出版日期:  2007-03-31

目录

    /

    返回文章
    返回
    常见问答