基于NSGA-Ⅱ算法的环形三角管桁架施工分段智能生成方法

Intelligent Generation Method for Annular Triangular Pipe Truss Segmentation Based on NSGA-Ⅱ Algorithm

摘要

本研究将非支配排序遗传算法Ⅱ(NSGA-Ⅱ)多目标优化算法应用于环形三角管桁架的分段施工过程,实现了施工成本、工期与结构安全性的多目标优化．简化了三角形管桁架的分段的表示方法,提出针对三角管桁架的基本单元划分方法,并提出基本单元矩阵的概念,将物理模型转化为数学模型,将整体桁架结构的分段问题转化为基本单元的排列组合问题,通过生成不同的数组并对其进行排列,实现了不同分段方式的生成；建立了成本-工期-安全性多目标优化模型,实现针对起重机械的优选及随分段情况变化的胎架布设成本的计算,确定了以内环桁架吊装时间为关键线路的工期优化模型,确定了以构形度作为结构安全性的安全性优化模型；通过对比NSGA-Ⅱ算法优化的结果与案例工程的分段结果可得,算法计算出的结果在成本、工期、安全性上均存在一定程度的优化,可以验证算法的可行性；通过使用熵权法赋权、层次分析法修正的方法,确定了成本、工期和安全性的权重分别为0.043 8、0.424 7和0.531 5．最终,分段方案1的相对贴近度最高,在成本、工期和安全性系数上较原方案分别优化了5.2%、24.0%和116.0%．

Abstract

In this paper, the non-dominated sorting genetic algorithm Ⅱ (NSGA-Ⅱ) is applied to the segmental construction process of circular triangular pipe trusses, realizing the multi-objective optimization of construction cost, construction period and structural safety. The expression method for the segmentation of triangular pipe trusses is simplified, a basic unit division method for triangular pipe trusses is proposed, and the concept of basic unit matrix is put forward. The physical model is converted into a mathematical model, thus transforming the segmentation problem of the integral truss structure into a permutation and combination problem of basic units. The generation of different segmentation schemes is achieved by generating different arrays and conducting permutation operations on them. A multi-objective optimization model for cost, construction period and safety is established, which enables the optimization selection of hoisting machinery and the calculation of jig frame layout cost varying with segmentation conditions. A construction period optimization model with the hoisting time of the inner ring truss as the critical path is determined, and a safety optimization model with the configuration degree as an evaluation index for structural safety is also established. By comparing the optimization results of the NSGA-Ⅱ algorithm with the segmentation results of a case project, it can be concluded that the results calculated by the algorithm achieve certain improvements in terms of cost, construction period and safety, which verifies the feasibility of the algorithm. The weights of cost, construction period and safety are determined as 0.043 8, 0.424 7 and 0.531 5 respectively by a method of weighting with the entropy weight method and correction with the analytic hierarchy process. Finally, Segmentation Scheme 1 has the highest relative closeness degree, and its cost, construction period and safety coefficient are optimized by 5.2%, 24.0% and 116.0% respectively compared with those under the original scheme.

关键词

多目标优化 / 非支配排序遗传算法Ⅱ / 三角管桁架 / 分段吊装

Key words

multi-objective optimization / non-dominated sorting genetic algorithm Ⅱ (NSGA-Ⅱ) algorithm / triangular pipe truss / segmented hoisting

参考文献

[1] 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-303.

[2] 李峰, 唐和生, 薛松涛, 等. 粒子群优化算法在桁架优化设计中的应用[J]. 土木建筑与环境工程, 2009, 31(1): 7-12.

[3] Li Feng, Tang Hesheng, Xue Songtao, et al. Application of a particle swarm optimization algorithm in truss structure optimal design[J]. Journal of Civil, Architectural & Environmental Engineering, 2009, 31(1): 7-12(in Chinese).

[4] 刘晓峰, 阎军, 程耿东. 采用自动分组遗传算法的频率约束下桁架拓扑优化[J]. 计算力学学报, 2011, 28(1): 1-7.

[5] Yan Xiaofeng, Yan Jun, Cheng Gengdong. Topology optimization of skeletal structures with frequency constraints based on automatic grouping genetic algorithm[J]. Chinese Journal of Computational Mechanics, 2011, 28(1): 1-7(in Chinese).

[6] 周奇才, 吴青龙, 熊肖磊, 等. 桁架结构拓扑及截面尺寸优化设计方法[J]. 西安交通大学学报, 2016, 50(9): 1-9.

[7] Zhou Qicai, Wu Qinglong, Xiong Xiaolei, et al. Optimal design of topology and section size of truss structures[J]. Journal of Xi'an Jiaotong University, 2016, 50(9): 1-9(in Chinese).

[8] Nourian N, El—Badry M, Jamshidi M. Design optimization of truss structures using a graph neural network—based surrogate model[J]. Algorithms, 2023, 16(8): 380.

[9] JGJ 7—2010 空间网格结构技术规程[S]. 北京: 中国建筑工业出版社, 2010.

[10] JGJ 7—2010 Technical Specification for Space Frame Structures[S]. Beijing: China Architecture and Building Press, 2010(in Chinese).

[11] 谢巍. 大跨度钢桁架结构分段吊装技术研究与应用[D]. 重庆: 重庆大学土木工程学院, 2008.

[12] Xie Wei. Study on Application of Lifting Segment by Segment Technology for Large Span Steel Truss[D]. Chongqing: College of Civil Engineering, Chongqing University, 2008(in Chinese).

[13] 颜欣桐, 徐龙河. 基于遗传算法的钢筋混凝土框架—剪力墙结构失效模式多目标优化[J]. 工程力学, 2018, 35(4): 69-77.

[14] Yan Xintong, Xu Longhe. Multi—objective optimization of genetic algorithm—based failure mode for reinforced concrete frame—shear wall structures[J]. Engineering Mechanics, 2018, 35(4): 69-77(in Chinese).

[15] 谢英柏, 周博滔. 基于NSGA—Ⅱ算法的VM循环热泵多目标优化分析[J]. 太阳能学报, 2017, 38(7): 1807-1813.

[16] Xie Yingbai, Zhou Botao. Multi—objective optimization of Vuilleumier cycle heat pump based on NSGA—Ⅱ algorithm[J]. Acta Energiae Solaris Sinica, 2017, 38(7): 1807-1813(in Chinese).

[17] 卜康正, 赵勇, 郑先昌. 基于NSGA2遗传算法的地铁隧道上方基坑工程优化设计[J]. 铁道科学与工程学报, 2021, 18(2): 459-467.

[18] Bu Kangzheng, Zhao Yong, Zheng Xianchang. Optimization design for foundation pit above metro tunnel based on NSGA2 genetic algorithm[J]. Journal of Railway Science and Engineering, 2021, 18(2): 459-467(in Chinese).

[19] Sharma S, Kumar V. A comprehensive review on multi—objective optimization techniques: Past, present and future[J]. Archives of Computational Methods in Engineering, 2022, 29(7): 5605-5633.

[20] Asadi E, da Silva M G, Antunes C H, et al. Multi—objective optimization for building retrofit: A model using genetic algorithm and artificial neural network and an application[J]. Energy and Buildings, 2014, 81: 444-456.

[21] Su R Y, Wang X, Gui L J, et al. Multi—objective topology and sizing optimization of truss structures based on adaptive multi—island search strategy[J]. Structural and Multidisciplinary Optimization, 2011, 43: 275-286.

[22] 谢涛, 陈火旺, 康立山. 多目标优化的演化算法[J]. 计算机学报, 2003, 26(8): 997-1003.

[23] Xie Tao, Chen Huowang, Kang Lishan. Evolutionary algorithms of multi—objective optimization problems[J]. Chinese Journal of Computers, 2003, 26(8): 997-1003(in Chinese).

[24] 刘文政, 孙会社, 于立强. 杆系结构节点构形度参数分析[J]. 钢结构, 2014, 29(5): 12—15, 69.

[25] Liu Wenzheng, Sun Huishe, Yu Liqiang. Parameter analysis of the joint configurational degree for member structures[J]. Steel Construction, 2014, 29(5): 12—15, 69(in Chinese).

[26] 刘文政, 叶继红. 杆系结构的拓扑易损性分析[J]. 振动与冲击, 2012, 31(17): 67-80.

[27] Liu Wenzheng, Ye Jihong. Topological vulnerability analysis for member structures[J]. Journal of Vibration and Shock, 2012, 31(17): 67-80(in Chinese).

[28] Verma S, Pant M, Snasel V. A comprehensive review on NSGA—II for multi—objective combinatorial optimization problems[J]. IEEE Access, 2021, 9: 57757-57791.

[29] Ma H P, Zhang Y J, Sun S Y, et al. A comprehensive survey on NSGA—Ⅱ for multi—objective optimization and applications[J]. Artificial Intelligence Review, 2023, 56(12): 15217-15270.

[30] Deb K, Agrawal S, Pratap A, et al. A fast elitist non—dominated sorting genetic algorithm for multi—objective optimization: NSGA—Ⅱ[C]//International Conference on Parallel Problem Solving from Nature. Paris, France, 2000.

[31] Srinivas N, Deb K. Muiltiobjective optimization using nondominated sorting in genetic algorithms[J]. Evolutionary Computation, 1994, 2(3): 221-248.

[32] 高媛. 非支配排序遗传算法(NSGA)的研究与应用[D]. 杭州: 浙江大学信息科学与工程学院, 2006.

[33] Gao Yuan. Non—dominated Sorting Genetic Algorithm and Its Applications[D]. Hangzhou: College of Information Science and Engineering, Zhejiang University, 2006(in Chinese).

[34] Moaveni S. Finite Element Analysis: Theory and Application with ANSYS[M]. New Jersey: Pearson Education Inc, 2011.

[35] Shannon C E. A mathematical theory of communication[J]. The Bell System Technical Journal, 1948, 27(3): 379-423.

[36] Hwang C L, Yoon K. Multiple Attribute Decision Making—Methods and Applications: A State—of—the—Art Survey[M]. Berlin: Springer—Verlag, 1981.

基金资助

国家自然科学基金创新研究群体资助项目(52421005)

国家自然科学基金资助项目(52578599)

天津市自然科学基金资助项目(25JCJQJC00100)