BACK ANALYSIS IN UNDERGROUND ENGINEERING BASED ON PARALLEL COMPUTING AND OPTIMIZATION ALGORITHM AND ITS VERIFICATION
NI Shaohu1,2,XIAO Ming3,HE Shihai1,WANG Xiaogang2,LU Kang1
(1. HydroChina Huadong Engineering Corporation,Hangzhou,Zhejiang 310014,China;2. China Institute of Water Resources and Hydropower Research,Beijing 100038,China;3. State Key Laboratory of Water Resources and Hydropower Engineering Science,Wuhan University,Wuhan,Hubei 430072,China)
Abstract:The conventional particle swarm optimization is improved by composing a nonlinear inertia weight function and importing in an acceleration factor,which can enhance the convergence and efficiency of computation. At the same time,the improved particle swarm optimization is improved again by message passing interface(MPI)-based master-slave parallel framework. The back analysis process of large-scale underground engineering which based on the ordinary computer fleet system distributed-storage parallel mode is compiled with Fortran language. According to distributed-memory parallel mode,the parallel computation can be conducted and completed using computer cluster networks;thus considerably reduce the cost and enhance the efficiency of computation. The results indicate that the improved particle swarm optimization is efficient. Moreover,the influences of excavation damage of surrounding rock mass,reliability of measured data,parallel granularity and load balance on computational efficiency and accuracy of back analysis in underground engineering are briefly discussed. The proposed improved method and the rational recommendations provide the back analysis of parameters and dynamic optimal design of underground engineering with a new idea.
倪绍虎1,2,肖 明3,何世海1,汪小刚2,吕 慷1. 地下工程并行优化反演分析及算例验证[J]. 岩石力学与工程学报, 2013, 32(3): 501-511.
NI Shaohu1,2,XIAO Ming3,HE Shihai1,WANG Xiaogang2,LU Kang1. BACK ANALYSIS IN UNDERGROUND ENGINEERING BASED ON PARALLEL COMPUTING AND OPTIMIZATION ALGORITHM AND ITS VERIFICATION. , 2013, 32(3): 501-511.
[1] 刘佑荣,唐辉明. 岩体力学[M]. 武汉:中国地质大学出版社,1999:8–22.(LIU Yourong,TANG Huiming. Rock mass mechanics[M]. Wuhan:China University of Geosciences Press,1999:8–22.(in Chinese))
[2] 杨志法,王思敬,冯紫良,等. 岩土工程反分析原理及应用[M]. 北京:地震出版社,2002:1–6.(YANG Zhifa,WANG Sijing,FENG Ziliang,et al. Theory and application of back analysis in geotechnical engineering[M]. Beijing:Earthquake Press,2002:1–6.(in Chinese))
[3] 杨林德. 岩土工程问题的反演理论与工程实践[M]. 北京:科学出版社,1996:1–29.(YANG Linde. Theory and engineering practice of back analysis in geotechnical engineering problems[M]. Beijing:Science Press,1996:1–29.(in Chinese))
[4] 孙 钧,蒋树屏,袁 勇,等. 岩土力学反演问题的随机理论与方法[M]. 汕头:汕头大学出版社,1995:1–30.(SUN Jun,JIANG Shupin,YUAN Yong,et al. Random theory and methods of geomechanics back analysis[M]. Shantou:Shantou University Press,1995:1–30.(in Chinese))
[5] KAVANAFH K T,CLOUGH R W. Finite element applications in the characterization of elastic solids[J]. International Journal of Solids and Structures,1971,7(1):11–23.
[6] SAKURAI S,TAKEUCHI K. Back analysis of measured displacement of tunnels[J]. Rock Mechanics and Rock Engineering,1983,16(3):173–180.
[7] 郭怀志,马启超,薛玺成,等. 岩体初始地应力场的分析方法[J]. 岩土工程学报,1983,5(3):64–75.(GUO Huaizhi,MA Qichao,XUE Xicheng,et al. The analytical method of the initial stress field for rock masses[J]. Chinese Journal of Geotechnical Engineering,1983,5(3):64–75.(in Chinese))
[8] 李守巨,刘迎曦,王登刚,等. 基于神经网络的岩体渗透系数反演方法及其工程应用[J]. 岩石力学与工程学报,2002,21(4):479–483.(LI Shouju,LIU Yingxi,WANG Denggang,et al. Inversion algorithm of permeability coefficients of rock mass and its application based on artificial neural network[J]. Chinese Journal of Rock Mechanics and Engineering,2002,21(4):479–483.(in Chinese))
[9] GIODA G,MEIER G. Direct search solution of an inverse problem in elastic-plasticity,identification of cohesion,friction angle and in-situ stress by pressure tunnel tests[J]. International Journal of Numerical Methods in Engineering,1980,15:1 823–1 834.
[10] GIODA G,PANDOLFI A,CIVDINI A. A comparative evaluation of some back analysis algorithms and their application to in-situ load tests[C]// Proceedings of the 2nd International Symposium on Field Measurement in Geomechanics. [S. l.]:[s. n.],1987:1 131–1 144.
[11] 邓建辉,李焯芬,葛修润. BP网络和遗传算法在岩石边坡位移反分析中的应用[J]. 岩石力学与工程学报,2001,20(1):1–5.(DENG Jianhui,LEE C F,GE Xiurun. Application of BP network and genetic algorithm to displacement back analysis of rock slopes[J]. Chinese Journal of Rock Mechanics and Engineering,2001,20(1):1–5.(in Chinese))
[12] 冯夏庭,张治强,杨成祥,等. 位移反分析的进化神经网络方法研究[J]. 岩石力学与工程学报,1999,18(5):529–533.(FENG Xiating,ZHANG Zhiqiang,YANG Chengxiang,et al. Study on genetic-neural network method of displacement back analysis[J]. Chinese Journal of Rock Mechanics and Engineering,1999,18(5):529–533.(in Chinese))
[13] 王登刚,刘迎曦,李守巨. 岩土工程位移反分析的遗传算法[J]. 岩石力学与工程学报,2000,19(增1):979–982.(WANG Denggang,LIU Yingxi,LI Shouju. Genetic algorithm for inverse analysis of displacements in geotechnical engineering[J]. Chinese Journal of Rock Mechanics and Engineering,2000,19(Supp.1):979–982.(in Chinese))
[14] 高 玮,冯夏庭,郑颖人. 地下工程围岩参数反演的仿生算法及其工程应用研究[J]. 岩石力学与工程学报,2002,21(增2):2 521–2 526.(GAO Wei,FENG Xiating,ZHENG Yingren. Bionics algorithm for parameter inversion in underground engineering and engineering application[J]. Chinese Journal of Rock Mechanics and Engineering,2002,21(Supp.2):2 521–2 526.(in Chinese))
[15] 丁德馨. 弹塑性位移反分析的智能化方法及其在地下工程中的应用[博士学位论文][D]. 上海:同济大学,2000.(DING Dexin. Studies of intelligence-based methods for elasto-plastic displacement back analysis problem and their application to underground excavation[Ph. D. Thesis][D]. Shanghai:Tongji University,2000.(in Chinese))
[16] 刘福深,刘耀儒,杨 强,等. 基于改进遗传算法的拱坝位移反分析[J]. 岩石力学与工程学报,2005,24(23):4 341–4 345.(LIU Fushen,LIU Yaoru,YANG Qiang,et al. Displacement back analysis of arch dams based on improved genetic algorithm[J]. Chinese Journal of Rock Mechanics and Engineering,2005,24(23):4 341–4 345.(in Chinese))
[17] 贾善坡,伍国军,陈卫忠. 基于粒子群算法与混合罚函数法的有限元优化反演模型及应用[J]. 岩土力学,2011,32(Supp.2):598–603. (JIA Shanpo,WU Guojun,CHEN Weizhong. Application of finite element inverse model based on improved particle swarm optimization and mixed penalty function[J]. Rock and Soil Mechanics,2011,32(Supp.2):598–603.(in Chinese))
[18] 倪绍虎,肖 明,王继伟. 改进粒子群算法在地下工程反分析中的运用[J]. 武汉大学学报:工学版,2009,42(3):326–330.(NI Shaohu,XIAO Ming,WANG Jiwei. Application of modified particle swarm optimization to back analysis of underground engineering[J]. Engineering Journal of Wuhan University,2009,42(3):326–330.(in Chinese))
[19] 常晓林,喻胜春,马 刚,等. 基于粒子迁徙的粒群优化算法及其在岩土工程中的应用[J]. 岩土力学,2011,32(4):1 077–1 082. (CHANG Xiaolin,YU Shengchun,MA Gang,et al. Particle swarm optimization based on particle migration and its application to geotechnical engineering[J]. Rock and Soil Mechanics,2011,32(4):1 077–1 082.(in Chinese))
[20] KENNEDY J,EBERHART R C. Particle swarm optimization[C]// International Conference on Neural Networks IV. Perth,Australia:[s. n.],1995:1 942–1 948.
[21] 张可村,李换琴. 工程优化方法及其应用[M]. 西安:西安交通大学出版社,2007:150–168.(ZHANG Kecun,LI Huanqin. Engineering optimization method and its application[M]. Xi?an:Xi?an Jiaotong University Press,2007:150–168.(in Chinese))
[22] 张 俊,程春田,廖胜利,等. 改进粒子群优化算法在水电站群优化调度中的应用[J]. 水利学报,2009,40(4):435–441.(ZHANG Jun,CHENG Chuntian,LIAO Shengli,et al. Application of improved particle swarm optimization algorithm to operation of hydropower station group[J]. Journal of Hydraulic Engineering,2009,40(4):435–441.(in Chinese))
[23] 王 伟. 改进粒子群优化算法在边坡工程力学参数反演中的应用[硕士学位论文][D]. 南京:河海大学,2007.(WANG Wei. Application of an improved particle swarm optimization in inversion of mechanical parameter of slope engineering[M. S. Thesis][D]. Nanjing:Hohai University,2007.(in Chinese))
[24] 张雯雰,王 刚,朱朝晖,等. 粒子群优化算法种群规模的选择[J]. 计算机系统应用,2010,19(5):125–128.(ZHANG Wenfen,WANG Gang,ZHU Zhaohui,et al. Population size selection of particle swarm optimizer algorithm[J]. Computer Systems and Applications,2010,19(5):125–128.(in Chinese))
[25] 曾建潮,介 婧,崔志华. 微粒群算法[M]. 北京:科学出版社,2004:27–40.(ZENG Jianchao,JIE Jing,CUI Zhihua. Particle swarm optimizer algorithm[M]. Beijing:Science Press,2004:27–40.(in Chinese))
[26] 王建一,张 卫,王殿富. 有限元问题的并行求解[J]. 哈尔滨工业大学学报,1994,26(2):37–40.(WANG Jianyi,ZHANG Wei,WANG Dianfu. A parallel algorithm of solving finite element equations[J]. Journal of Harbin Institute of Technology,1994,26(2):37–40.(in Chinese))
[27] 刘耀儒. 三维有限元并行计算及其在水利工程中的应用[博士学位论文][D]. 北京:清华大学,2003.(LIU Yaoru. Parallel 3D finite element analysis and its application in hydraulic engineering[Ph. D. Thesis][D]. Beijing:Tsinghua University,2003.(in Chinese))
[28] 茹忠亮,冯夏庭,李洪东,等. 大型地下工程三维弹塑性并行有限元分析[J]. 岩石力学与工程学报,2006,25(6):1 141–1 146.(RU Zhongliang,FENG Xiating,LI Hongdong,et al. 3D elastoplastic parallel finite element analysis of large-scale underground engineering[J]. Chinese Journal of Rock Mechanics and Engineering,2006,25(6):1 141–1 146.(in Chinese))
[29] 茹忠亮. 三维进化弹塑性并行有限元反分析系统研究[博士学位论文][D]. 沈阳:东北大学,2004.(RU Zhongliang. Research on the 3D evolution elastoplastic parallel finite element method back analysis system[Ph. D. Thesis][D]. Shenyang:Northeastern University,2004.(in Chinese))
[30] 张友良,冯夏庭. 岩土工程百万以上自由度有限元并行计算[J]. 岩土力学,2007,28(4):684–688.(ZHANG Youliang,FENG Xiating. Parallel computation of finite element model with millions of degrees of free(DOF) in geotechnical engineering[J]. Rock and Soil Mechanics,2007,28(4):684–688.(in Chinese))
[31] 倪绍虎,肖 明. 基于围岩松动圈的地下工程参数场位移反分析[J].岩石力学与工程学报,2009,28(7):1 439–1 446.(NI Shaohu,XIAO Ming. Displacement back analysis of parameter field in underground engineering based on excavation damaged zone of surrounding rock[J]. Chinese Journal of Rock Mechanics and Engineering,2009,28(7):1 439–1 446.(in Chinese))
[32] NI S H,HE S H,LV K,et al. Back analysis of seepage flow based on parallel particle swarm optimizer[C]// 2011 International Conference on Energy and Environment. New York:Institute of Electrical and Electronics Engineers Inc.,2011:400–404.
[33] HAJIABDOLMAJID V,KAISER P,MARTIN C D. Modelling brittle failure of rock[J]. International Journal of Rock Mechanics and Mining Sciences,2002,39(6):731–741.
[34] HAJIABDOLMAJID V,KAISER P. Brittleness of rock and stability assessment in hard rock tunneling[J]. Tunnelling and Underground Space Technology,2003,18(1):35–48.
[35] 江 权,冯夏庭,陈国庆. 考虑高地应力下围岩劣化的硬岩本构模型研究[J]. 岩石力学与工程学报,2008,27(1):144–152.(JIANG Quan,FENG Xiating,CHEN Guoqing. Study on constitutive model of hard rock considering surrounding rock deterioration under high geostresses[J]. Chinese Journal of Rock Mechanics and Engineering,2008,27(1):144–152.(in Chinese))
[36] 李英杰,张顶立,刘保国. 考虑变形模量劣化的应变软化模型在FLAC3D中的开发与验证[J]. 岩土力学,2011,32(Supp.2):647–652. (LI Yingjie,ZHANG Dingli,LIU Baoguo. Development and verification of strain-softening model considering deformation modulus degradation in FLAC3D[J]. Rock and Soil Mechanics,2011,32(Supp.2):647–652.(in Chinese))
[37] 朱焕春,李 浩,O?CONNER C. 脆性岩体的高应力破坏与数值模拟[C]// 第九届全国岩石力学与工程学术大会论文集,北京:科学出版社,2006:260–266.(ZHU Huanchun,LI Hao,O?CONNER C. Numerical modeling of brittle rock failure[C]// The Ninth National Conference on Rock Mechanics and Engineering. Beijing:Science Press,2006:260–266.(in Chinese))
[38] 曹文贵,李 翔,刘 峰. 裂隙化岩体应变软化损伤本构模型探讨[J]. 岩石力学与工程学报,2007,26(12):2 488–2 494.(CAO Wengui,LI Xiang,LIU Feng. Discussion on strain softening damage constitutive model for fissured rock mass[J]. Chinese Journal of Rock Mechanics and Engineering,2007,26(12):2 488–2 494.(in Chinese))
[39] 倪绍虎. 地下工程并行优化反演分析方法研究[博士学位论文][D]. 武汉:武汉大学,2010.(NI Shaohu. Study on back analysis method in underground engineering based on parallel computing and optimization algorithm[Ph. D. Thesis][D]. Wuhan:Wuhan University,2010.(in Chinese))
[40] 吴荣腾. 并行计算系统的负载平衡算法与并行执行时间预测[博士学位论文][D]. 天津:天津大学,2008.(WU Rongteng. Load balancing algorithm of parallel computing system and parallel execution time prediction[Ph. D. Thesis][D]. Tianjin:Tianjin University,2008.(in Chinese))