桁架结构施工路径优化分析
|
摘要
建筑物的施工顺序对结构的内力、建设成本、安全性等产生很大的影响。因此，存在着一个施工流程(路径)的优化问题。建筑物施工路径的优化解析研究，在优化领域中是个崭新的课题，属于施工力学的优化问题。施工路径方案的制定往往基于以往的业绩和经验。根据试施工中出现的错误作业进行研究和评价。这样，工作量较大，很难判断最终制定的实施方案是否是满足了目标要求的最佳方案。本文将研究用数值解析的方法来寻求满足设定目标的最优施工路径方案。
本文总结了以往关于施工计划的解析研究方法，针对桁架结构，考虑从结构的完成状态逆向探索最佳的施工路径的解析方法，研究施工过程中结构内部参数随时间变化(时变结构)的力学现象，从计算机辅助决策施工计划的角度寻求符合设定目标的最佳施工方案。编制了相应的程序，分析了几个平面桁架结构，并将这种方法拓展运用于空间桁架结构。
遗传算法是近年来兴起的一种寻优方法。本文介绍了遗传算法的基本理论和具体实施，并将此方法应用于桁架结构的施工路径优化分析中。借鉴遗传算法在求解路径优化问题上的成功经验，应用了改进的遗传算子：采用自然数对结构去除构件进行编码，将所求问题的基本信息转换成免疫算子，采用稳态最优保存策略和排序选择方法相结合进行选择，采用适用于本问题研究的特殊的交叉算子和变异算子，从而来讨论在桁架结构施工路径优化问题中使用遗传算法的可能性。编制了相应的程序，与其他优化方法的结果进行了比较，证明此方法的有效性。
Construction process planning of structures has an influence upon the cost of the construction, the internal force of the structure, the safety during the construction course etc. So it is very important to find the optimal construction planning. It is a new topic in structure optimization relating to construction mechanics. Construction process is often planned by trial on the basis of previous experience. The work is very tough and could not always give an optimal answer. In this study, our objective is to search for the optimal construction process by a numerical analysis.
This paper sums up research in construction planning of structures. An inverse analysis for construction planning by removing members is introduced in order to find an optimum solution of the construction process satisfying given criteria. By studying the mechanical phenomena of structures' inner parameters varying with time, the optimal construction planning is gained with computer-supported. The corresponding program is applied in several plane truss structures and developed to analyze space truss structures.
An optimizing method based on biological evolution-Genetic Algorithm is proposed to the problem of the construction process planning analysis. Adapting the successful experience of path optimization problem, improved genetic operators are adopted: The sequence of numbers, which is arranged by the removal order of members, is assumed to represent a chromosome by natural code; transforming baseline information of this problem into immune operators; combining rank-based model with elitist model; designing special crossover and mutation operators. The mathematical model for computer and special programs are provided in this paper. Based on these improvements, numerical examples are given to show the reliability and efficiency of genetic algorithm in these problems.
本文总结了以往关于施工计划的解析研究方法，针对桁架结构，考虑从结构的完成状态逆向探索最佳的施工路径的解析方法，研究施工过程中结构内部参数随时间变化(时变结构)的力学现象，从计算机辅助决策施工计划的角度寻求符合设定目标的最佳施工方案。编制了相应的程序，分析了几个平面桁架结构，并将这种方法拓展运用于空间桁架结构。
遗传算法是近年来兴起的一种寻优方法。本文介绍了遗传算法的基本理论和具体实施，并将此方法应用于桁架结构的施工路径优化分析中。借鉴遗传算法在求解路径优化问题上的成功经验，应用了改进的遗传算子：采用自然数对结构去除构件进行编码，将所求问题的基本信息转换成免疫算子，采用稳态最优保存策略和排序选择方法相结合进行选择，采用适用于本问题研究的特殊的交叉算子和变异算子，从而来讨论在桁架结构施工路径优化问题中使用遗传算法的可能性。编制了相应的程序，与其他优化方法的结果进行了比较，证明此方法的有效性。
Construction process planning of structures has an influence upon the cost of the construction, the internal force of the structure, the safety during the construction course etc. So it is very important to find the optimal construction planning. It is a new topic in structure optimization relating to construction mechanics. Construction process is often planned by trial on the basis of previous experience. The work is very tough and could not always give an optimal answer. In this study, our objective is to search for the optimal construction process by a numerical analysis.
This paper sums up research in construction planning of structures. An inverse analysis for construction planning by removing members is introduced in order to find an optimum solution of the construction process satisfying given criteria. By studying the mechanical phenomena of structures' inner parameters varying with time, the optimal construction planning is gained with computer-supported. The corresponding program is applied in several plane truss structures and developed to analyze space truss structures.
An optimizing method based on biological evolution-Genetic Algorithm is proposed to the problem of the construction process planning analysis. Adapting the successful experience of path optimization problem, improved genetic operators are adopted: The sequence of numbers, which is arranged by the removal order of members, is assumed to represent a chromosome by natural code; transforming baseline information of this problem into immune operators; combining rank-based model with elitist model; designing special crossover and mutation operators. The mathematical model for computer and special programs are provided in this paper. Based on these improvements, numerical examples are given to show the reliability and efficiency of genetic algorithm in these problems.
引文
[1]．张国学，V Iannelli等：施工顺序对框架结构构件内力的影响，宁夏工学院学报，pp：17-27，Vol．7，No．1-2，1995．
[2]．曹志远：土木工程分析的施工力学与时变力学基础，土木工程学报，pp：41-6，Vol．34，No．3，2001，6．
[3]．李瑞礼、曹志远：高层建筑结构施工力学分析，计算力学学报，pp：157-161，Vol：16，NO．2，1999，5．
[4]．王世平，王全凤：大跨度RC天桥施工全过程的施工分析，华侨大学学报，pp：178-184，Vol．22，No．2，2001．4．
[5]．赵雷、卜一之：大跨度拱桥施工稳定性的时变力学分析，铁道学报，pp：55-59，Vol：22，No．5，2000．10．
[6]．李志业等：大跨度地下结构不同施工方法对围岩力学行为的影响，西安交通大学学报，pp：607-613，Vol．31，No．6，1996，12．
[7]．孙钧，朱合华：软弱围岩隧洞施工性态的力学模拟分析，岩土力学，pp：20-33，V01．15，No．4，1994．12．
[8]．兼光知己、半谷裕彦：構造制作形状施工经路最適化解析，日本建筑学会構造系论文集，pp：91-98，No．510，1998年8月．
[9]．荒濑诚，齊藤公男，罔田章，安不裕：構造特性研究(2)力学特性及施工计划，日本建筑学会大会学術講演梗概集，pp．781-782，1995．
[10]. Goldberg D E, Samtani M P, Eng. Opt. Via GA, Proc. Of 9th Conference on Electronic Computation, 471-482, 1987.
[11]. W.M. Jenkins, Towards Structural Optimization via The Genetic Algorithm, Computers & Structures, 40(5):1321-1327,1991.
[12]. P. Hajela, Genetic Search-An Aooroach to the Nonconvex Optimization Problem, AIAA Journal, 28(7): 1205-1210,1990
[13]. C.Y. Lin and P. Hajela, Genetic Algorithms in Optimization Problems with Discrete and Integer Design Variables, Eng. Opt., Vol. 19, pp. 309-327,1992.
[14]. Singiresu S. Rao and Tzong-Shii Pan, Optimal Placement of Actuators in Actively Controlled Structures Using Genetic Algorithms, AIAA Journal, 29(6):942-943,1991.
[15]. Kalyanmoy Deb, Optimal Design of a Welded Beam via Genetic Algorithms, AIAA Journal, 29(11):2013-2015,1991.
[16]. P. Hajela, C.Y. Lin, GA Strategies in Multicriterion Optimal Design,AIAA-91-O140-cp.
[17]. Riche R.L., Haftka R.T., Optimization of Laminates Stacking Sequence for
Buckling Load Maximizaion by Genetic Algorithm, AIAA-92-2314-cp.
[18]. Lu Dagang, Zhang Peng, Wang Guangyuan, Intelligent optimum design of aseismic structures based on genetic algorithms, CJK-OSM' 99, Xi' an, pp. 202-208,1999.
[19]．许素强，夏人伟：桁架结构拓扑优化与遗传，计算结构力学及其应用，11(4)：436—446，1994。
[20]．王石刚，刘莉，肖尚宏，周济，余俊：结构优化的GA算法，应用力学学报，12(3)：106—110，1994
[21]．高峰、胡侨、王章海、王德俊：改进进化方向德遗传算法与结构遗传设计，东北大学学报(自然科学版)，19(1)：79—82，1998。
[22]．王小平，曹立明：遗传算法——理论、应用与软件实现，西安交通大学出版社，pp：1-140，2002．01
[23]．孙丰艳，王众托，遗传算法在优化问题众的应用研究进展，控制于决策，1996．07。
[24]．周明，孙树栋：遗传算法原理及应用，国防工业出版社，pp：1-119，1999．6
[25]. Goldberg D E, Genetic Algorithms in Search, Optimization & Machine Learning, Reading, Addison Wesley, 1989
[26]. W.M. Jenkins, Towards Structural Optimization via The Genetic Algorithm, Computers & Structures, 40(5): 1321—1327, 1991
[27]. Delong K., An Analysis of the Behavior of a Class of Genetic Adaptive Systems, PhD Dissertation, Dept. of Computer and Communication Electronic Computation, 471-482,1975
[28]．刘尔烈：有限单元法及其程序设计，天津大学出版社，1999．7
[29]．王凌：智能优化算法及其应用，清华大学出版社，施普林格出版社，2001．10
[30]．刘小平：土木工程结构分析及其程序设计，人民交通出版社，2000．6
[31]．王新堂：计算结构力学与程序设计，科学出版社，2001．2
[32]．赵更新：土木工程结构分析程序设计，中国水利水电出版社，2002．1
[33]．吴鸿庆：结构有限元分析，中国铁道出版社，2000．9
[34]．王勖成：有限单元法基本原理和数值方法(第二版)，清华大学出版社，1997．3
[35]．潘美芹，遗传算法的改进与研究，山东科技大学硕士学位论文，pp：34-39，2000
[36]．陈国良，王煦法等：遗传算法及其应用，人民邮电出版社，pp：1-147，1996．06
[37]．张文修，梁怡：遗传算法的数学基础，西安交通大学出版社，2000．05
[38]．玄光男[日]，程润伟：遗传算法与工程设计，科学出版社，2000．01
[39]．武金瑛：遗传算法及其在结构优化中的应用，大连理工大学硕士论文，2000．03
[40]．黄斌：基于遗传算法的结构优化设计，武汉工业大学硕士论文，1995
[41]．段宝岩，张劲柏：基于可视化的工程结构优化设计，计算力学学报，pp：436-441．2001．11
[42]．曹志远：土木工程分析的施工力学方法，工程力学(增刊)，1996．
[43]．曹志远：时变力学及其工程应用，力学与实践，pp：1-14，第21卷，1999年．
[44]．孙艳丰等：大型复杂结构优化问题的遗传算法，北方交通大学学报，pp：616-620，Vol．21，No．6，1997．12．
[45]．孟繁桢，胡云昌等：旅行商的遗传算法，系统工程理论与实践，pp：15-21，NO．9，1997年9月
[46]．梁艳春，冯大鹏，周春光：遗传算法求解旅行商问题时的基因片段保序，系统工程理论与实践，2000(04)：7-18
[47]. De Jong K A. An Analysis of the Behavior of a Class of Genetic Adaptive Systems. Ph. D Dissertation, University of Michigan, No. 76-9381, 1975.
[48]．卓新，董石麟：大跨球面网壳的悬挑安装法与施工内力分析，浙江大学学报(工学版)，pp：148—151，vol．36，No．2，2002．
[49]．王剑波，张捷：空间网格结构施工技术与管理中的若干问题，空间结构，pp：50-55，2000．06．
[50]．卓新：网壳结构内扩安装法施工内力特性分析，空间结构，pp：35-37，1998．04．
[51]．卓新：巨型网壳小拼单元悬挑法施工内力分析，施工技术，pp：37-39，2002．12
[52]．卓新：小拼单元悬挑法在巨型双层球面网壳施工中的应用，建筑技术，pp：305-306，vol．32，No．5．
[53]．范志良：结构工程科学中若干计算结构力学问题的研究展望，力学进展，pp：391-398，1994．03
[54]．齐藤公男，黑木二三夫：構造构成解析”，日本建筑学会大会学术讲演梗概集(关东)，pp：717-718，昭和50年10月。
[2]．曹志远：土木工程分析的施工力学与时变力学基础，土木工程学报，pp：41-6，Vol．34，No．3，2001，6．
[3]．李瑞礼、曹志远：高层建筑结构施工力学分析，计算力学学报，pp：157-161，Vol：16，NO．2，1999，5．
[4]．王世平，王全凤：大跨度RC天桥施工全过程的施工分析，华侨大学学报，pp：178-184，Vol．22，No．2，2001．4．
[5]．赵雷、卜一之：大跨度拱桥施工稳定性的时变力学分析，铁道学报，pp：55-59，Vol：22，No．5，2000．10．
[6]．李志业等：大跨度地下结构不同施工方法对围岩力学行为的影响，西安交通大学学报，pp：607-613，Vol．31，No．6，1996，12．
[7]．孙钧，朱合华：软弱围岩隧洞施工性态的力学模拟分析，岩土力学，pp：20-33，V01．15，No．4，1994．12．
[8]．兼光知己、半谷裕彦：構造制作形状施工经路最適化解析，日本建筑学会構造系论文集，pp：91-98，No．510，1998年8月．
[9]．荒濑诚，齊藤公男，罔田章，安不裕：構造特性研究(2)力学特性及施工计划，日本建筑学会大会学術講演梗概集，pp．781-782，1995．
[10]. Goldberg D E, Samtani M P, Eng. Opt. Via GA, Proc. Of 9th Conference on Electronic Computation, 471-482, 1987.
[11]. W.M. Jenkins, Towards Structural Optimization via The Genetic Algorithm, Computers & Structures, 40(5):1321-1327,1991.
[12]. P. Hajela, Genetic Search-An Aooroach to the Nonconvex Optimization Problem, AIAA Journal, 28(7): 1205-1210,1990
[13]. C.Y. Lin and P. Hajela, Genetic Algorithms in Optimization Problems with Discrete and Integer Design Variables, Eng. Opt., Vol. 19, pp. 309-327,1992.
[14]. Singiresu S. Rao and Tzong-Shii Pan, Optimal Placement of Actuators in Actively Controlled Structures Using Genetic Algorithms, AIAA Journal, 29(6):942-943,1991.
[15]. Kalyanmoy Deb, Optimal Design of a Welded Beam via Genetic Algorithms, AIAA Journal, 29(11):2013-2015,1991.
[16]. P. Hajela, C.Y. Lin, GA Strategies in Multicriterion Optimal Design,AIAA-91-O140-cp.
[17]. Riche R.L., Haftka R.T., Optimization of Laminates Stacking Sequence for
Buckling Load Maximizaion by Genetic Algorithm, AIAA-92-2314-cp.
[18]. Lu Dagang, Zhang Peng, Wang Guangyuan, Intelligent optimum design of aseismic structures based on genetic algorithms, CJK-OSM' 99, Xi' an, pp. 202-208,1999.
[19]．许素强，夏人伟：桁架结构拓扑优化与遗传，计算结构力学及其应用，11(4)：436—446，1994。
[20]．王石刚，刘莉，肖尚宏，周济，余俊：结构优化的GA算法，应用力学学报，12(3)：106—110，1994
[21]．高峰、胡侨、王章海、王德俊：改进进化方向德遗传算法与结构遗传设计，东北大学学报(自然科学版)，19(1)：79—82，1998。
[22]．王小平，曹立明：遗传算法——理论、应用与软件实现，西安交通大学出版社，pp：1-140，2002．01
[23]．孙丰艳，王众托，遗传算法在优化问题众的应用研究进展，控制于决策，1996．07。
[24]．周明，孙树栋：遗传算法原理及应用，国防工业出版社，pp：1-119，1999．6
[25]. Goldberg D E, Genetic Algorithms in Search, Optimization & Machine Learning, Reading, Addison Wesley, 1989
[26]. W.M. Jenkins, Towards Structural Optimization via The Genetic Algorithm, Computers & Structures, 40(5): 1321—1327, 1991
[27]. Delong K., An Analysis of the Behavior of a Class of Genetic Adaptive Systems, PhD Dissertation, Dept. of Computer and Communication Electronic Computation, 471-482,1975
[28]．刘尔烈：有限单元法及其程序设计，天津大学出版社，1999．7
[29]．王凌：智能优化算法及其应用，清华大学出版社，施普林格出版社，2001．10
[30]．刘小平：土木工程结构分析及其程序设计，人民交通出版社，2000．6
[31]．王新堂：计算结构力学与程序设计，科学出版社，2001．2
[32]．赵更新：土木工程结构分析程序设计，中国水利水电出版社，2002．1
[33]．吴鸿庆：结构有限元分析，中国铁道出版社，2000．9
[34]．王勖成：有限单元法基本原理和数值方法(第二版)，清华大学出版社，1997．3
[35]．潘美芹，遗传算法的改进与研究，山东科技大学硕士学位论文，pp：34-39，2000
[36]．陈国良，王煦法等：遗传算法及其应用，人民邮电出版社，pp：1-147，1996．06
[37]．张文修，梁怡：遗传算法的数学基础，西安交通大学出版社，2000．05
[38]．玄光男[日]，程润伟：遗传算法与工程设计，科学出版社，2000．01
[39]．武金瑛：遗传算法及其在结构优化中的应用，大连理工大学硕士论文，2000．03
[40]．黄斌：基于遗传算法的结构优化设计，武汉工业大学硕士论文，1995
[41]．段宝岩，张劲柏：基于可视化的工程结构优化设计，计算力学学报，pp：436-441．2001．11
[42]．曹志远：土木工程分析的施工力学方法，工程力学(增刊)，1996．
[43]．曹志远：时变力学及其工程应用，力学与实践，pp：1-14，第21卷，1999年．
[44]．孙艳丰等：大型复杂结构优化问题的遗传算法，北方交通大学学报，pp：616-620，Vol．21，No．6，1997．12．
[45]．孟繁桢，胡云昌等：旅行商的遗传算法，系统工程理论与实践，pp：15-21，NO．9，1997年9月
[46]．梁艳春，冯大鹏，周春光：遗传算法求解旅行商问题时的基因片段保序，系统工程理论与实践，2000(04)：7-18
[47]. De Jong K A. An Analysis of the Behavior of a Class of Genetic Adaptive Systems. Ph. D Dissertation, University of Michigan, No. 76-9381, 1975.
[48]．卓新，董石麟：大跨球面网壳的悬挑安装法与施工内力分析，浙江大学学报(工学版)，pp：148—151，vol．36，No．2，2002．
[49]．王剑波，张捷：空间网格结构施工技术与管理中的若干问题，空间结构，pp：50-55，2000．06．
[50]．卓新：网壳结构内扩安装法施工内力特性分析，空间结构，pp：35-37，1998．04．
[51]．卓新：巨型网壳小拼单元悬挑法施工内力分析，施工技术，pp：37-39，2002．12
[52]．卓新：小拼单元悬挑法在巨型双层球面网壳施工中的应用，建筑技术，pp：305-306，vol．32，No．5．
[53]．范志良：结构工程科学中若干计算结构力学问题的研究展望，力学进展，pp：391-398，1994．03
[54]．齐藤公男，黑木二三夫：構造构成解析”，日本建筑学会大会学术讲演梗概集(关东)，pp：717-718，昭和50年10月。