ISSN 1000-3665 CN 11-2202/P
  • 中文核心期刊
  • CSCD核心期刊
  • 中科双效期刊
  • 中国科技核心期刊
  • Caj-cd规范获奖期刊
欢迎扫码关注“i环境微平台”

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

双重变异遗传算法及其在临界滑动面搜索中的应用

覃伟

覃伟. 双重变异遗传算法及其在临界滑动面搜索中的应用[J]. 水文地质工程地质, 2021, 48(6): 161-170. doi: 10.16030/j.cnki.issn.1000-3665.202011032
引用本文: 覃伟. 双重变异遗传算法及其在临界滑动面搜索中的应用[J]. 水文地质工程地质, 2021, 48(6): 161-170. doi: 10.16030/j.cnki.issn.1000-3665.202011032
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

双重变异遗传算法及其在临界滑动面搜索中的应用

doi: 10.16030/j.cnki.issn.1000-3665.202011032
详细信息
    作者简介:

    覃伟(1981-),男,硕士,讲师,主要从事边坡稳定性方面的研究工作。E-mail:qinw09@163.com

  • 中图分类号: TU457

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

  • 摘要: 针对传统的优化算法难以在具有变量多、约束条件复杂、局部极值点多的边坡临界滑动面搜索中取得较好效果的问题,提出双重变异遗传算法(DMGA)。一方面,该算法通过探测变异操作提升算法的局部寻优能力,通过直接变异操作提升算法的全局寻优能力,两者的结合使算法能够在搜索的广度与深度上达到较好的平衡;另一方面,算法采用考虑个体适应度值与进化代数的自适应交叉概率及自适应变异概率,使算法在进化的早期能够增加种群的多样性,在进化的后期能够保护较优的个体不受破坏。将该算法与简化Bishop法相结合,对澳大利亚计算机应用协会(ACADS)提供的考核题及一个海堤边坡工程实例进行分析,计算结果表明:(1)对于均质边坡和非均质边坡,该方法均能准确搜索到边坡的临界滑动面及相应的安全系数;(2)与仅进行直接变异或探测变异的遗传算法相比,双重变异遗传算法具有更强的全局搜索能力及更好的鲁棒性,具有广阔的应用前景。
  • 图  1  实数编码

    Figure  1.  Real number coding

    图  2  探测变异操作情况1示意图

    Figure  2.  Schematic diagram of the first case of detecting mutation operation

    图  3  探测变异操作情况2示意图

    Figure  3.  Schematic diagram of the second case of detecting mutation operation

    图  4  探测变异操作情况4示意图

    Figure  4.  Schematic diagram of the fourth case of detecting mutation operation

    图  5  探测变异操作情况5示意图

    Figure  5.  Schematic diagram of the fifth case of detecting mutation operation

    图  6  考核题1(a)坡面示意图(坐标平移后)[18]

    Figure  6.  Profile of slope in EX1(a)(after coordinates are modified) [18]

    图  7  考核题1(c)剖面图(坐标平移后)[18]

    Figure  7.  Profile of slope in EX1(c)(after coordinates are modified) [18]

    图  8  考核题1(a)、1(c)第1次计算的进化过程曲线

    Figure  8.  Evolution curve of the first calculation of EX1(a)and EX1(c)

    图  9  考核题1(a)、1(c)的平均进化过程曲线

    Figure  9.  Average evolution curve of EX1(a)and EX1(c)

    图  10  边坡剖面图[19-20]

    Figure  10.  Slope profile[19-20]

    图  11  进化过程曲线

    Figure  11.  Evolutionary process curve

    表  1  考核题1(c)的材料性质[18]

    Table  1.   Material characteristic in EX1(c) [18]

    土号黏聚力
    / kPa
    内摩擦角
    /(°)
    重度
    /(kN·m−3
    1#0.038.019.5
    2#5.323.019.5
    3#7.220.019.5
    下载: 导出CSV

    表  2  考核题1(a)的计算结果(DMGA)

    Table  2.   Calculated results of EX1(a)(DMGA)

    序号FR/mxo/myo/m
    10.985 328.967−0.63728.960
    20.985 228.824−0.50128.820
    30.985 229.003−0.56428.998
    40.985 228.231−0.29128.230
    50.985 529.899−0.88229.886
    60.985 730.246−1.04430.228
    70.985 527.486−0.02627.486
    80.985 229.040−0.59129.034
    90.985 930.390−0.99930.374
    100.985 630.035−0.95030.020
    $\vdots $$\vdots $$\vdots $$\vdots $$\vdots $
    下载: 导出CSV

    表  3  考核题1(c)的计算结果(DMGA)

    Table  3.   Calculated results of EX1(c)(DMGA)

    序号FR/mxo/myo/m
    11.396 619.3654.30018.799
    21.397 819.7494.20019.036
    31.395 418.3444.41217.659
    41.400 120.1403.81819.699
    51.399 920.2554.12919.609
    61.397 118.7404.16917.994
    71.394 918.4004.55117.809
    81.396 118.9214.02718.439
    91.397 218.7664.30017.899
    101.400 320.0863.89319.699
    $\vdots $$\vdots $$\vdots $$\vdots $$\vdots $
    下载: 导出CSV

    表  4  考核题1(a)、1(c)的计算结果统计分析

    Table  4.   Statistical analysis of computation results of EX1(a)and EX1(c)

    考核题算法最小安全
    系数
    最大安全
    系数
    平均安全
    系数
    安全系数的
    标准差
    1(a)DMGA0.985 20.993 70.985 70.001 3
    DIMGA0.985 31.029 90.995 80.011 3
    DEMGA0.985 21.116 01.010 70.036 5
    1(c)DMGA1.394 91.407 01.397 90.003 0
    DIMGA1.397 91.438 71.412 50.009 1
    DEMGA1.395 31.471 11.413 20.026 0
    下载: 导出CSV

    表  5  考核题1(a)、1(c)算法收敛过程对比表

    Table  5.   Comparison of convergence processes of EX1(a)and EX1(c)

    考核题算法收敛
    代数
    最大适应度值安全
    系数
    1(a)DMGA660.503710.985 3
    DIMGA1160.503210.987 2
    DEMGA1100.493751.025 3
    1(c)DMGA720.417261.396 6
    DIMGA1510.416051.403 6
    DEMGA270.416731.399 6
    下载: 导出CSV
  • [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
    [2] 汪民乐, 高晓光, 范阳涛. 先进遗传算法及其工程应用[M]. 西安: 西北工业大学出版社, 2019.

    WANG Minle, GAO Xiaoguang, FAN Yangtao. Advanced genetic algorithm and engineering application [M]. Xi’an: Northwestern Polytechnical University Press, 2019. (in Chinese)
    [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
    [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)
    [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
    [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
    [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
    [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
    [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)
    [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)
    [11] 佴磊, 徐燕, 代树林, 等. 边坡工程[M]. 北京: 科学出版社, 2010.

    NAI Lei, XU Yan, DAI Shulin, et al. Slope engineering [M]. Beijing: Science Press, 2010. (in Chinese)
    [12] 陈宝林. 最优化理论与算法[M]. 2版. 北京: 清华大学出版社, 2005.

    CHEN Baolin. Optimization theory and algorithm [M].2nd ed. Beijing: Tsinghua University Press, 2005. (in Chinese)
    [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
    [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)
    [15] 潘正君, 康立山, 陈毓屏. 演化计算[M]. 北京: 清华大学出版社, 1998.

    PAN Zhengjun, KANG Lishan, CHEN Yuping. Evolutionary computation [M]. Beijing: Tsinghua University Press, 1998. (in Chinese)
    [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)
    [17] 玄光男, 程润伟. 遗传算法与工程优化[M]. 于歆杰, 周根贵, 译. 北京: 清华大学出版社, 2004.

    MITSUO Gen, CHENG Runwei. Genetic algorithms and engineering optimization[M]. YU Xinjie, ZHOU Gengui, trans. Beijing: Tsinghua University Press, 2004. (in Chinese)
    [18] 陈祖煜, 土质边坡稳定性分析——原理·方法·程序[M]. 北京: 中国水利水电出版社, 2003.

    CHEN Zuyu. Soil slope stability analysis——theory, methods and programs[M]. Beijing: China Water Conservancy and Hydropower Press, 2003. (in Chinese)
    [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
    [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
  • 加载中
图(11) / 表(5)
计量
  • 文章访问数:  23
  • HTML全文浏览量:  8
  • PDF下载量:  5
  • 被引次数: 0
出版历程
  • 收稿日期:  2020-11-12
  • 修回日期:  2021-01-25
  • 网络出版日期:  2021-09-22
  • 刊出日期:  2021-11-15

目录

    /

    返回文章
    返回