Microsoft Word - CET--006.docx CHEMICAL ENGINEERING TRANSACTIONS VOL. 59, 2017 A publication of The Italian Association of Chemical Engineering Online at www.aidic.it/cet Guest Editors: Zhuo Yang, Junjie Ba, Jing Pan Copyright © 2017, AIDIC Servizi S.r.l. ISBN 978-88-95608- 49-5; ISSN 2283-9216 Intelligent Optimization of the Structure of the Large Section Highway Tunnel Based on Improved Immune Genetic Algorithm Xiaorui Wanga, b, Feng Zhouc, Xiaowei Wangc, Jia Guob a School of Economics and Management, Beijing Jiaodong University, Beijing 100044, China b Institute of Resourses & Environment, North China University of W ater Resources and Electric Power, Zhengzhou 473000, China c Luo Yang Jing Xin Highway Engineering Technology Devement Co. Ltd, Luoyang 473000, China paperiset@163.com As in the building of deep buried long tunnels, there are complicated conditions such as great deformation, high stress, multi-variables, high non-linearity and so on, the algorithm for structure optimization and its application in tunnel engineering are still in the starting stage. Along with the rapid development of highways across the country, it has become a very urgent task to be tackled to carry out the optimization design of the structure of the section of the tunnel to lessen excavation workload and to reinforce the support. Artificial intelligence demonstrates an extremely strong capability of identifying, expressing and disposing such kind of multiple variables and complicated non-linear relations. In this paper, a comprehensive consideration of the strategy of the selection and updating of the concentration and adaptability of the immune algorithm is made to replace the selection mode in the original genetic algorithm which depending simply on the adaptability value. Such an algorithm has the advantages of both the immune algorithm and the genetic algorithm, thus serving the purpose of not only enhancing the individual adaptability but maintaining the individual diversity as well. By use of the identifying function of the antigen memory, the global search capability of the immune genetic algorithm is raised, thereby avoiding the occurrence of the premature phenomenon. By optimizing the structure of the section of the Huayuan tunnel, the current excavation area and support design are adjusted. A conclusion with applicable value is arrived at. At a higher computational speed and a higher efficiency, the current method is verified to have advantages in the optimization computation of the tunnel project. This also suggests that the application of the immune genetic algorithm has a practical significance to the stability assessment and informationization design of the wall rock of the tunnel. 1. Introduction The structure optimization theory has been put into practice over a century since the introduction of the Maxwell theory (Maxwell, 1890) and Michell truss (Michell, 1905). In particular, in the past 30 years, the optimization theory has achieved an substantial development regarding algorithm and application, and the application field has been involved with many aspects such as aviation and aerospace, mechanical and civil construction area, etc (Schimit et al., 1960). However, in the field of tunnel and underground structure optimization, due to the complexity of the tunnel underground structure, there are so many parameters to be optimized (e.g. the support and protection structure, surrounding rock load, construction decision, etc.), and problems involved with the optimization of multi-variables and high non-linearity that its research and application is just at the starting beginning stage and the references and examples that can be taken for reference are not much reported. The limited examples are as follows: Japanese Hiroshi Yoshi and Shiro Sakurai applied the strain control to make the optimization of the tunnel structure; Indian scholar T. Amirsoleymani discussed about the optimization method of the oval section of a water diversion tunnel based on the assumption of the linear elasticity of rock mass and proposed a best geometric shape method to eliminate the tensile stress around the tunnel while keeping the minimum compressive stress; With the DOI: 10.3303/CET1759114 Please cite this article as: Xiaorui Wang, Feng Zhou, Xiaowei Wang, Jia Guo, 2017, Intelligent optimization of the structure of the large section highway tunnel based on improved immune genetic algorithm, Chemical Engineering Transactions, 59, 679-684 DOI:10.3303/CET1759114 679 optimization selection of the shape of the tunnel structure and the stability of the structural design of the support in the big tunnel of the long and large high-grade highways as the core problem, Liu Xiaobing et al proposed three kinds of optimization selection methods (the single-center circle, three-center tabular circle , and three-center sharp circle) for the shape of the lining section (Liu et al., 1995; Wei, 2016). 2. Improved immune genetic algorithm 2.1 Features of the immune genetic algorithm It has been discovered in the application practice that in the genetic algorithm there are some unsatisfactory problems. For instance, the premature phenomenon is easy to occur; the local optimization capability is limited; at present, there is no rational basis on which to select the operating parameters of the algorithm; in the basic genetic algorithm, there are still such problems that it is impossible to converge to the globally optimal solution with the probability 1 (Chang et al., 2002). Aiming at the deficiency in the genetic algorithm, different immune information processing mechanisms are introduced to improve the genetic algorithm to the immune genetic algorithm (IGA) by combining the immune mechanism with the genetic algorithm (Zheng et al., 2005). The immune genetic algorithm means that on the basis of the basic genetic algorithm are increased the modules for determining the concentration probability, improvement, inhibition and dispersion of the antibody to enhance the diversity in its involution process (Donald et al., 1997). 2.2 Improved immune genetic algorithm The updated selection strategy, which is formed by making a comprehensive consideration of the concentration and adaptability, is used to replace the selection mode of the original genetic algorithm that depends simply on the adaptability value. The adaptability, which is determined by the similarity vector distance of the antibody, serves as the mechanism to select the final antibody. Certain antibodies that have higher concentration and whose concentration is relatively low enter into the next generation to eliminate the individual copying operation of the basic genetic algorithm carried out after its selection, and to avoid the massive occurrence of the diversity affecting the species of identical individuals. As a result, this only give the good individuals more opportunities to take part in the cross operation, thereby achieving the goal not only to enhance the adaptability but maintain the diversity of the individual as well (Yu et al., 1998). 1) Antibody and antigen affinity calculation The diversity of antibody is a feature of biological immune system. According to the characteristics of the genetic algorithm, in the immune system is introduced the information entropy to estimate the change process of diversity and allele probability in the antibody. Suppose the immune system consists of N antibodies and one single antibody contains M genes. In line with the information entropy theory, the information entropy of the j-th gene locus of all N antibodies in the immune system is written as: 1 1 ( ) log( ) in j ij i ij E N P P  (1) in which Pij - probability to take the i-th allele at j-th gene locus; N - total number of the allele at the gene locus. The adaptability assessment is to find out the best antibody in the antibody group and generate new species. The assessment method is to compare the affinity between the antibodies and that between the antibodies and antigens. The equation for determining the infinity between the antibodies is expressed as: 1 ( ) 1 (2) tt ij A E   (2) 1 1 (2) M k k E E M    (3) The equation for determining the infinity between the antibodies and antigens is expressed as: ( ) ( ) yt i j A g X (4) Where - infinity function of the antibody i; y – antigen. 2) In order to maintain antibody diversity, it requires concentration to adjust the fitness. According to Jerne's proposed immune network theory, the dynamic equation for calculating antibody excitation levels and concentrations is shown as: 680 (5) 1 ( ) 1 exp(0.5 ( )) i i n A n     (6) α - the interaction rate of antibody i for other antibodies; β - the interaction rate of antibody i on the antigen Ai(n) - the level of excitement of the i-th individual at time n; ai(n) - the concentration of the i-th individual at time n mij - the affinity coefficient between antibody i and j; mik - the rejection coefficient between antibody i and k ki - natural mortality rate of antibody i; gi - the matching rate between antibody i and antigen N - number of antibodies; г - the integrated excitation coefficient between antibody i and j The concentration of the antibody was calculated according to the above formula. Then the simple genetic algorithm is used to calculate the ratio of the fitness value and the average value of a single individual, Concentration control is achieved by taking into account the effects of concentration. To overcome this problem, the selection probability based on the similarity vector distance is proposed by considering the similarity between coding of each antibody Introduce Euclidean distance, the distance among antibodies a1, a1, ..., an is: 2 1 ( ) i i i n d a b     (7) The probability of antibody selection based on similarity vector can be expressed by the following equation: ( ) 1 ( ) 1 ( ) (1 ) ( ) t n i i N i i x P x e N x             (8) 1 ( ) ( ) ( ) N i i j j x f x f x    (9) Where ε, κ - adjustment factor, interval [0, 1] (xi) - optimization solution; f (xi) - fitness function From the above formula, when the concentration is determined, the antibody vector distance is proportional to the selection probability; when the antibody vector distance is determined, the concentration is inversely proportional to the selection probability 3. Optimization of the tunnel structural model 3.1 Optimization example The Huayuan tunnel of the Shiyan-Manchuan highway is located in the Huangyunpu Village, Xiangkou Township, Xunxi County, Hubei Province. It is a small spacing four-driveway highway tunnel with the downlink and uplink separated. The number of the starting and ending piles on the left line of the tunnel is ZK91+705~ZK92+130, the total length being 425m. The number of the starting and ending piles on the right line is YK91+705.227~YK92+133.426, the total length being 428.199m. The maximum burying depth of the tunnel is about 85m. The excavation height is 13.60m. The net width of the tunnel is 18m. The height-span ratio of the section is 0.654. It is a super-large tabular tunnel. Figure 1: Existing design section 681 3.2 Overview of existing designs According to the design data, the tunnel cross section shape as shown in Figure 1: V level of the surrounding rock deep geological survey and engineering material price as follows: Table 1: Material price Excavation price Initial lining concrete price Two lining concrete price Backfill concrete unit price Steel price 0.052 0.7 0.399 0.213 5 Note: (1) the unit price of steel is 1000 yuan / ton, the other unit price is 1000 yuan / cubic meter. (2) the price of all materials provided by the Design Institute (the initial support price is 130 thousand per meter, excluding the remaining four after calculation) 3.3 Optimization constraint conditions 1. The basic judgment conditions for the tunnel optimization model are: 1) if the stress of the tunnel section structure satisfies the requirements; 2) if the monitored deformation of the tunnel wall rock satisfies the requirements of the specifications; 3) if it is able to obtain the total construction cost of the section by determining the construction cost of the longitudinal reinforcement, and the construction cost of the excavation and concrete used for the tunnel 2. Analyzing the optimization strategy of various constraint conditions 1) In terms of the computational mode and the size of the reperformance ratio of the tunnel, determining if the stress of the tunnel satisfies the requirements. In the model, the most dangerous section of the tunnel is taken as the reference section for reinforcement to select and distribute steel bars. The process for distributing steel bars is as follows (Peng et al., 2001): (1) Make the reinforcement for all beam units by determining the stress of the tunnel. If any beam unit is found to be over-reinforced, then, due to irrational stress of the tunnel, it is possible to determine that the tunnel model does not meet the requirements so that it is needed to make optimization adjustment. If the reinforcement for all beam units lies in the rational range, the unit with the largest reinforcement rate will be taken as a benchmark. This value will be taken as the reinforcement rate for the entire circumference of the tunnel and used to determine the amount of reinforcement bars for the section of the tunnel. (2) Get the displacement of each finite element node through the finite element computation. An point-to-point analysis is made on each node of the computational mode. If the displacement of any node exceeds the indicated value, the tunnel mode is judged to be irrational and relevant adjustment is to be made during the optimization search. (3) The construction cost of the tunnel mainly covers the cost for excavation, concrete, invert backfill and reinforcement. 2) Excavation cost: 1 ( ) ( ) e e f X p S X (10) 𝑆𝜀(𝑋)- The volume of excavation section per unit length (Figure 2); 𝑃𝜀- Excavation price per unit volume (including general unit price of temporary support) Figure 2: Excavation area Figure 3: Initial lining concrete area Figure 4: The area of two lining concrete Figure 5: Backfill area of inverted arch 682 3) Concrete cost 2 1 1 2 2 ( ) ( ) ( ) c c c c f X p S X p S X  (11) 𝑆𝑐1(𝑋), 𝑆𝑐2(𝑋)- The area of initial lining concrete and two lining concrete in the section; 𝑃𝑐1, 𝑃𝑐2- Unit volume of initial lining concrete (including the initial support of the integrated unit price) and two lining concrete unit price 4) The cost of invert backfills 3 ( ) ( ) h h f X p S X (12) 𝑆𝑘(𝑋) - Volume of concrete filled in section; 𝑃ℎ- Price per unit volume of backfill concrete 5) Reinforcement cost in second lining concrete 4 ( ) ( ) s s f X p S X (13) 𝑆𝑠(𝑋) - The weight of the steel bar in the two-lining concrete in the section, according to the results of post treatment of tunnel structure; 𝑃𝑠 - The price of steel bar per unit weight 6) The total cost function is: 1 2 3 4 ( ) ( ) ( ) ( ) ( )f X f X f X f X f X    (14) 3.4 Concrete realization of optimization model The optimization model of tunnel is established by considering the stress, deformation and cost of the tunnel, the specific optimization process is as follows: 1. Optimization variables It is necessary to consider the influence of various factors on the stress, deformation and cost of the tunnel when calculation model of tunnel section is established. Three variables with the greatest impact on these factors were selected as the optimized design variables: the top arch height, the two lining thickness and the arch length. 2. Objective function The objective of the cross-section optimization is economical and practical, so the objective function of the optimization model is based on the safe and practical tunnel cost. The objective for the section optimization is: 1 2 3 4 ( ) ( ) ( ) ( ) ( )f X f X f X f X f X    (15) The rationality of the use, stress and deformation of the tunnel is embodied in the optimization constraint conditions the objective function covers. 3.5 Section optimization for V-grade rock buried under 200m After the optimization, various geometric parameters of the tunnel structure are compared with those in the original design as shown in Table 1. Table 1: Geometric parameter Optimization analysis Top arch Net height (m) Invert depth (m) Thickness of secondary lining (m) Height-span ratio Excavation Area (m2) Optimization result 3.5 1.9 0.68 0.586 201.7 Existing design 4 2.2 0.65 0.633 229.4 Various cost parameters for the section of the tunnel structure and comparison of optimized results with the original design are as shown in Table 2. Table 2: Construction cost comparison (Unit: 1000 yuan) Reinforce- cement Preliminary lining concrete Secondary lining concrete Invert backfill Excavation Total Optimization result 12.7 15.0 17.0 2.1 19.6 66.4 Existing design 11.3 17.1 16.4 2.6 20.1 67.5 Note: The unit for the construction cost is 1000 yuan/prolonged meter. 683 Through the optimization analysis of the deep section of the V-level surrounding rock, the thickness of the lining is larger than that of the existing design, and the reinforcement is larger than the existing design. But the final cost is still lower than the original design of 1.1 thousand yuan, the total cost reduction of 1.6% due to the other cost reductions. As the optimization model used in the optimization of conservative, so the results are better than the original design more reliable and safe. 4. Conclusion 1. Selecting the updated strategy by making a comprehensive consideration of the concentration and adaptability using the improved immune algorithm, the similarity vector distance of the antibody is used to determine the adaptability and serves as the selection mechanism for the final antibody. The individual copying operation of the basic genetic algorithm conducted after the selection is eliminated so that the massive occurrence of the identical individuals affecting of the diversity of the species is avoided. When certain antibodies with higher adaptability and relatively low concentration enter into the next generation, it is possible to achieve the objective of not only enhancing the individual adaptability but maintaining the individual diversity as well. It is able to determine the operating parameters of the algorithm in a simpler way, ensure the global and local optimization searching capability, and avoid as much as possible the occurrence of the premature phenomenon. 2. After optimizing the section structure of the Huayuan tunnel and making a comprehensive consideration of the stress, deformation and construction cost, etc. of the tunnel, with the minimization of the construction cost of the tunnel as the objective, a conclusion with applicable value has been arrived at. The priority of the current method in the optimization computation of the tunnel engineering has been verified at a higher computational speed and with a higher efficiency. This also shows that the improved immune genetic algorithm has a practical significance to the wall rock stability assessment and Informaionization design of the tunnel. Reference Chang W.A., Ramakrishna R.S., 2002, A genetic algorithm for shortest path routing problem and the sizing of populations, IEEE Trans on Evolutionary Computation, 6(6), 566-579, DOI: 10.1109/TEVC.2002.804323. Donald I., Chen Z.Y., 1997, Slope stability analysis by the upper bound approach: fundamentals and methods, Canadian Geotechnical Journal, 34(6), 853-862, DOI: 10.1139/t97-061 Dote Y., 1998, Soft Computing (Immune Networks) In Artificial Intelligence. SMC'98 Conference Proceedings, 1998 IEEE International Conference on SMC, 1-7. Peng L., Shi C., Liu X., 2001, Optimization Design Model and Application About the Reinforced Concrete Structure of Tunnel, China Journal of Highway and Transport. 14(2), 71-74. Schimit A., 1960, Structural design by systematic synthesis, Proc. 2nd Conferences, Electronic, Computer. ASCE. 105-132. Liu X., 1995, An Optimization Design Model for Underground Cave, Chinese Journal of Underground Space and Engineering, 15(1), 34-38. Wei L.W., 2016, Research on tunnel engineering geological exploration system based on tunnel seismic predication and ground-penetrating radar, Chemical Engineering Transactions, 51, 1123-1128, DOI: 10.3303/CET1651188. Xu L., Sun J., Jiang S., 2001, Study on the Optimizing Design of Section Shape in Yangpeng Highway Tunnel. Geotechnical Engineering Technique. 3, 180-184. Yang H., 2003, Modeling and Analysis Method for Optimization Design in the Whole Construction Process of a Group of Underground Cavity, Nanjing: Hohai University. Yu H.S., Salgado R., Sloan S.W., Kim J.M., 1998, Limit analysis versus limit equilibrium for slope stability, Journal Geotech Engineering, ASCE, 124(1), 1-11. Zheng R., Mao Z., Luo X., 2005, Artificial Immune Algorithm Based on Euclidean Distance and King- Crossover. Control and Decision, 20(2), 161-164. Zhou Y., Zhao Y., Cheng C., 2002, Optimum Analysis on the Construction Process for Joint Arch Tunnels in Partial Pressure, Chinese Journal of Rock Mechanics and Engineering, 21(3), 393-397. 684