2021 Vol. 48, No. 6
Article Contents

QIN Wei. Double mutation genetic algorithm and its application to the critical slip surface search[J]. Hydrogeology & Engineering Geology, 2021, 48(6): 161-170. doi: 10.16030/j.cnki.issn.1000-3665.202011032
Citation: QIN Wei. Double mutation genetic algorithm and its application to the critical slip surface search[J]. Hydrogeology & Engineering Geology, 2021, 48(6): 161-170. doi: 10.16030/j.cnki.issn.1000-3665.202011032

Double mutation genetic algorithm and its application to the critical slip surface search

  • Considering the fact that the optimization function of the critical slip surface search problem has many variables, complex constraints and many local extremum points, it is difficult for the traditional optimization method to achieve better search results. Therefore, a genetic algorithm based on double mutation strategy is proposed to search the critical slip surface of slope. On one hand, the algorithm improves the local optimization ability of the algorithm by detecting mutation operation and the global optimization ability of the algorithm by direct mutation operation. The combination of detection mutation operation and direct mutation operation enables the algorithm to achieve a good balance between the breadth and depth of the search. On the other hand, the algorithm adopts adaptive crossover probability and adaptive mutation probability considering individual fitness value and evolution times, so that the algorithm can increase the diversity of population in the early stage of evolution. The algorithm can protect the better individuals from destruction in the later stage of evolution. The algorithm is combined with the simplified Bishop method to calculate the examination questions provided by ACADS and a seawall slope problem. The results show that (1) for both homogeneous and heterogeneous slopes, this method can accurately search the critical slip surface of the slope and calculate the corresponding safety factor. (2) Compared with genetic algorithms that only carry out direct mutation or detect mutation, the double mutation genetic algorithm has stronger global search ability and better robustness, and has a broad application prospect.

  • 加载中
  • [1] 胡卸文, 张志鹏, 黄润秋, 等. 基于圆弧型滑面搜索的松散堆积体边坡坍岸宽度预测方程[J]. 水文地质工程地质,2009,36(2):47 − 51. [HU Xiewen, ZHANG Zhipeng, HUANG Runqiu, et al. Bank collapse predictive equation of the loose accumulation slope based on circular sliding surface search[J]. Hydrogeology & Engineering Geology,2009,36(2):47 − 51. (in Chinese with English abstract) doi: 10.3969/j.issn.1000-3665.2009.02.010

    CrossRef Google Scholar

    [2] 汪民乐, 高晓光, 范阳涛. 先进遗传算法及其工程应用[M]. 西安: 西北工业大学出版社, 2019.

    Google Scholar

    WANG Minle, GAO Xiaoguang, FAN Yangtao. Advanced genetic algorithm and engineering application [M]. Xi’an: Northwestern Polytechnical University Press, 2019. (in Chinese)

    Google Scholar

    [3] 贺子光, 姚翔龙, 赵法锁, 等. 改进GEP方法在边坡非圆临界滑动面搜索中的应用[J]. 长江科学院院报,2017,34(1):91 − 97. [HE Ziguang, YAO Xianglong, ZHAO Fasuo, et al. Improved genetic expression programming applied to searching for non-circular critical slip surface of slope[J]. Journal of Yangtze River Scientific Research Institute,2017,34(1):91 − 97. (in Chinese with English abstract) doi: 10.11988/ckyyb.20150985

    CrossRef Google Scholar

    [4] 梁冠亭, 陈昌富, 朱剑锋, 等. 基于M-P法的抗滑桩支护边坡稳定性分析[J]. 岩土力学,2015,36(2):451 − 456. [LIANG Guanting, CHEN Changfu, ZHU Jianfeng, et al. Stability analysis of pile stabilized slope based on Morgenstern-Price method[J]. Rock and Soil Mechanics,2015,36(2):451 − 456. (in Chinese with English abstract)

    Google Scholar

    [5] 朱剑锋, 陈昌富, 徐日庆. 土钉墙内部稳定性分析自适应禁忌变异遗传算法[J]. 岩土力学,2010,31(5):1663 − 1669. [ZHU Jianfeng, CHEN Changfu, XU Riqing. Application of ATMGA to interior stability analysis of soil-nailing wall[J]. Rock and Soil Mechanics,2010,31(5):1663 − 1669. (in Chinese with English abstract) doi: 10.3969/j.issn.1000-7598.2010.05.054

    CrossRef Google Scholar

    [6] 宁社教, 姚磊华, 赵永年. 用改进的十进制遗传算法确定土质边坡最危险滑面[J]. 工程地质学报,2008,16(1):109 − 115. [NING Shejiao, YAO Leihua, ZHAO Yongnian. Application of improved decimal strings genetic algorithm to searching for the most critical slip surface of soil slope[J]. Journal of Engineering Geology,2008,16(1):109 − 115. (in Chinese with English abstract) doi: 10.3969/j.issn.1004-9665.2008.01.020

    CrossRef Google Scholar

    [7] 石露, 李小春, 任伟, 等. 蚁群算法与遗传算法融合及其在边坡临界滑动面搜索中的应用[J]. 岩土力学,2009,30(11):3486 − 3492. [SHI Lu, LI Xiaochun, REN Wei, et al. Hybrid of ant colony algorithm and genetic algorithm and its application to searching critical slope slip surface[J]. Rock and Soil Mechanics,2009,30(11):3486 − 3492. (in Chinese with English abstract) doi: 10.3969/j.issn.1000-7598.2009.11.045

    CrossRef Google Scholar

    [8] 万文, 曹平, 冯涛, 等. 基于加速混合遗传算法搜索复杂边坡的最危险滑动面[J]. 岩土工程学报,2006,28(4):475 − 479. [WAN Wen, CAO Ping, FENG Tao, et al. Searching for the most dangerous failure surface of complex slope based on accelerating hybrid genetic algorithm[J]. Chinese Journal of Geotechnical Engineering,2006,28(4):475 − 479. (in Chinese with English abstract) doi: 10.3321/j.issn:1000-4548.2006.04.010

    CrossRef Google Scholar

    [9] 乐超, 徐超. 加筋土边坡安全评价的简化水平条分法[J]. 水文地质工程地质,2013,40(2):74 − 78. [LE Chao, XU Chao. Simplified horizontal slice method of reinforced soil slopes safety analysis[J]. Hydrogeology & Engineering Geology,2013,40(2):74 − 78. (in Chinese with English abstract)

    Google Scholar

    [10] 毕港, 陈征宙, 姜玉平, 等. 一种边坡多滑动面搜索的新方法[J]. 水文地质工程地质,2011,38(6):24 − 28. [BI Gang, CHEN Zhengzhou, JIANG Yuping, et al. A new method for searching all possible circular slips of a slope[J]. Hydrogeology & Engineering Geology,2011,38(6):24 − 28. (in Chinese with English abstract)

    Google Scholar

    [11] 佴磊, 徐燕, 代树林, 等. 边坡工程[M]. 北京: 科学出版社, 2010.

    Google Scholar

    NAI Lei, XU Yan, DAI Shulin, et al. Slope engineering [M]. Beijing: Science Press, 2010. (in Chinese)

    Google Scholar

    [12] 陈宝林. 最优化理论与算法[M]. 2版. 北京: 清华大学出版社, 2005.

    Google Scholar

    CHEN Baolin. Optimization theory and algorithm [M].2nd ed. Beijing: Tsinghua University Press, 2005. (in Chinese)

    Google Scholar

    [13] 刘全, 王晓燕, 傅启明, 等. 双精英协同进化遗传算法[J]. 软件学报,2012,23(4):765 − 775. [LIU Quan, WANG Xiaoyan, FU Qiming, et al. Double elite coevolutionary genetic algorithm[J]. Journal of Software,2012,23(4):765 − 775. (in Chinese with English abstract) doi: 10.3724/SP.J.1001.2012.04040

    CrossRef Google Scholar

    [14] 魏彤, 龙琛. 基于改进遗传算法的移动机器人路径规划[J]. 北京航空航天大学学报,2020,46(4):703 − 711. [WEI Tong, LONG Chen. Path planning for mobile robot based on improved genetic algorithm[J]. Journal of Beijing University of Aeronautics and Astronautics,2020,46(4):703 − 711. (in Chinese with English abstract)

    Google Scholar

    [15] 潘正君, 康立山, 陈毓屏. 演化计算[M]. 北京: 清华大学出版社, 1998.

    Google Scholar

    PAN Zhengjun, KANG Lishan, CHEN Yuping. Evolutionary computation [M]. Beijing: Tsinghua University Press, 1998. (in Chinese)

    Google Scholar

    [16] 卢明奇, 曾风波. 基于自适应遗传算法的钢筋混凝土桥墩抗震设计方法[J]. 土木工程学报,2020,53(7):73 − 77. [LU Mingqi, ZENG Fengbo. Seismic design method for reinforcement concrete piers based on adaptive genetic algorithm[J]. China Civil Engineering Journal,2020,53(7):73 − 77. (in Chinese with English abstract)

    Google Scholar

    [17] 玄光男, 程润伟. 遗传算法与工程优化[M]. 于歆杰, 周根贵, 译. 北京: 清华大学出版社, 2004.

    Google Scholar

    MITSUO Gen, CHENG Runwei. Genetic algorithms and engineering optimization[M]. YU Xinjie, ZHOU Gengui, trans. Beijing: Tsinghua University Press, 2004. (in Chinese)

    Google Scholar

    [18] 陈祖煜, 土质边坡稳定性分析——原理·方法·程序[M]. 北京: 中国水利水电出版社, 2003.

    Google Scholar

    CHEN Zuyu. Soil slope stability analysis——theory, methods and programs[M]. Beijing: China Water Conservancy and Hydropower Press, 2003. (in Chinese)

    Google Scholar

    [19] 邹广电. 边坡稳定分析条分法的一个全局优化算法[J]. 岩土工程学报,2002,24(3):309 − 312. [ZOU Guangdian. A global optimization method of the slice method for slope stability analysis[J]. Chinese Journal of Geotechnical Engineering,2002,24(3):309 − 312. (in Chinese with English abstract) doi: 10.3321/j.issn:1000-4548.2002.03.009

    CrossRef Google Scholar

    [20] 张明瑞, 陈征宙, 刘裕华, 等. 引入退火机制的智能单粒子算法在复杂边坡最危险滑动面搜索中的应用[J]. 工程地质学报,2011,19(2):181 − 186. [ZHANG Mingrui, CHEN Zhengzhou, LIU Yuhua, et al. Application of intelligent single particle optimizer with simulated annealing mechanism to searching for critical slip surface of complex slope[J]. Journal of Engineering Geology,2011,19(2):181 − 186. (in Chinese with English abstract) doi: 10.3969/j.issn.1004-9665.2011.02.006

    CrossRef Google Scholar

  • 加载中
通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索

Figures(11)

Tables(5)

Article Metrics

Article views(1508) PDF downloads(125) Cited by(0)

Access History

Other Articles By Authors

Catalog

    /

    DownLoad:  Full-Size Img  PowerPoint