ISSN 1000-3665 CN 11-2202/P

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

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

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

       

      Abstract: 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.

       

    /

    返回文章
    返回