Optimization Design of Continuous Truss Structures Based on an Improved Ant Colony Optimization Algorithm
-
摘要: 采用二进制编码方法对连续域设计变量进行离散化处理,对每代蚁群进行交叉、变异和复制等操作。对蚁群算法路径信息素更新方法应用了新的改进方式。应用这种二进制改进蚁群算法,对典型的10杆平面桁架及72杆空间桁架结构进行了结构分析与优化。采用改进方法的10杆最优设计方案比目前最优结果,略高0.18%;72杆最优设计方案优于目前最优设计结果,相对优化了2.8%。Abstract: The Ant Colony Optimization (ACO) algorithm with an improved pheromone updating rule wasintroduced in this paper, in which the binary coding was used to transfer the continuous variables to discretevariables. The improved ACO algorithm was applied to analysis and optimization of two classical truss structures,namely the ten-bar plane truss and the seventy two-bar space truss. The comparisons between improved ACO andother algorithms in the previous literatures show that for the ten-bar truss optimization, the optimum solutionobtained by improved ACO algorithm is closer to the optimum value than other algorithms, where the relativedeviation is about 0. 18%; for the seventy two-bar space truss optimization, the optimum design is better than thoseof other algorithms, where the relative deviation is about 2. 8%.
-
Key words:
- ant colony algorithm /
- binary codes /
- continuous variables /
- design
-
[1] 钱令希.工程结构优化设计[M]. 北京: 水利电力出版社,1983Qian L X.Optimum design of engineering structure [M]. Beijing: China Water & Power Press,1983 (in Chinese) [2] 罗利龙,赵美英,穆朋刚.一种改进的自适应遗传算法及其在层合板优化中 的应用研究[J]. 机械科学与技术,2012,31 (5): 694-697Luo L L,Zhao M Y,Mo P G.An ameliorative selfadaptive GA method and application to optimization of the laminate composite[J]. Mechanical Science and Technology,2012,31 (5): 694-697 (in Chinese) [3] Ghasemi M r,Hinton E,Wood r D.Optimization of trusses using genetic algorithms for discrete and continuous variables [J]. Engineering Computations,1999,16(3): 272-301 [4] 顾元宪,项宝卫,赵国忠.桁架结构截面优化设计的改进模拟退火算法[J]. 计算力学学报,2006,23 (5):546-552Gu Y X,Xiang B W,Zhao G Z.Improved simulated annealing algorithm for cross section design optimization of truss structures[J]. Chinese Journal of Computational Mechanics,2006,23(5): 546-552 (in Chinese) [5] Colorni A,Dorigo M,Mariezzo V.Distributed optimization by ant colonies[C]//Proceedings of the First European Conference on Artificial Life,1991: 134-142 [6] 马良,蒋馥.多目标旅行售货员 问题的蚂蚁算法求解 [J]. 系统工程理论方法应用,1999,8(4): 23-27Ma L,Jiang F.Solving multi-criteria travelling salesman problem by ant algorithm [J]. Systems Engineering Theory Methodology Applications,1999,8(4): 23-27 (in Chinese) [7] 张纪会,徐心和.一种新的进化算法-蚁群算法[J].系统工程理论与实践,1999,(3): 84-87Zhang J H,Xu X H.A new evolutionary algorithm-ant colony algorithm[J]. Systems Engineering Theory &Practice,1999,(3): 84-87 (in Chinese) [8] Serra M,Venini P.On some application of ant algorithm optimization metaheuristic to plane truss optimization[J].Struct Multidisc Optim,2006,32: 499-506 [9] 李泉永,龚雨兵,杨道国,等.基于蚂蚁算法的机械结构优化设计[J]. 机械科学与技术,2003,(S2):131-132Li Q Y,Gong Y B,Yang D G,et al.Optimization for mechanical structure based on ant optimization [J].Mechanical Science and Technology,2003,(S2): 131-132 (in Chinese) [10] 宋锋,温卫东,崔海涛.基于改进蚁群算法的结构形状优化[J]. 航空学报,2007,28(5): 1110-1115Song F,Wen W D,Cui H T.Structural shape optimization based on an improved ant colony algorithm[J]. Acta Aeronautica Et Astronautica Sinica,2007,28 (5):1110-1115 (in Chinese) [11] 崔海涛,贾瑞,温卫东,等.基于蚁群算法的轮盘疲劳可靠性优化方法研究[J]. 机械科学与技术,2009,28(3): 291-294Cui H T,Jia r,Wen W D,et al.Fatigue reliability optimization of a turbine disc based on ant colony algorithm[J]. Mechanical Science and Technology for Aerospace Engineering,2009,28 (3): 291-294 (in Chinese) [12] 段海滨,王道波,朱家强,等.蚁群算法理论及应用研究的进展[J]. 控制与决策,2004,19(12): 1321-1325Duan H B,Wang D B,Zhu J Q,et al.Development on ant colony algorithm theory and its application [J].Control and Decision,2004,19 (12): 1321-1325 (in Chinese) [13] 龚雨兵,陈志远,杨世模.改进蚁群优化组合法在长缝光谱仪结构优化中的 应 用[J]. 光 学 精 密 工 程,2009,(4): 713-719Gong Y B,Chen Z Y,Yang S M.Application of combined optimization design based on improved ACO to structural optimization of long slit spectrograph [J].Optics and Precision Engineering,2009,(4): 713-719(in Chinese) [14] 陈崚,沈洁,秦玲.蚁群算法进行连续参数优化的新途径[J]. 系统工程理论与实践,2003,23(3): 48-53Chen L,Shen J,Qin L.A method for solving optimization problem in continuous space using ant colony algorithm [J]. Systems Engineering-theory &Practice,2003,23(3): 48-53 (in Chinese) [15] 高尚,钟娟,莫述军.连续优化问题的蚁群算法研究[J].微机发展,2003,12(1): 21-22Gao S,Zhong J,Mo S J.research on ant colony algorithm for continuous optimization problem[J]. Microcomputer Development,2003,12(1): 21-22 (in Chinese) [16] 熊伟清,魏平.二进制蚁群进化算法[J]. 自动化学报,2007,33(3): 259-264Xiong W Q,Wei P.Binary ant colony evolution algorithm[J]. Acta Automatica Sinica,2007,33 (3):259-264 (in Chinese) [17] ringertz U T.On methods for discrete structural optimization[J]. Engineering Optimization,1988,13:47-64 [18] 武金瑛,王希诚.一种粗糙度并行遗传算法及应用[J]. 计算力学学报,2002,19(2): 148-153Wu J Y,Wang X C.A parallel genetic design method with coarse grain[J]. Chinese Journal of Computational Mechanics,2002,19(2): 148-153 (in Chinese) [19] Schmit L A,Farshi B.Some approximation concept for structural synthesis[J]. American Institute of Aeronautics and Astronautics Journal,1974,12(2):231-233 [20] Berk L,Khot N S.Use of optimal criteria methods for large scale systems[J]. AGArD Lectures Series No.70 on Structural Optimization,1974: 1-29
点击查看大图
计量
- 文章访问数: 125
- HTML全文浏览量: 23
- PDF下载量: 6
- 被引次数: 0