Abstract
In the view of the disadvantages of complex method (CM) and electromagnetism-like algorithm (EM), complex electromagnetism-like hybrid algorithm (CEM) was proposed by embedding complex method into electromagnetism-like algorithm as local optimization algorithm. CEM was adopted to search the minimum safety factor in slope stability analysis and the results show that CEM holds advantages over EM and CM. It combines the merits of two and is more stable and efficient. For further improvement, two CEM hybrid algorithms based on predatory search (PS) strategies were proposed, both of which consist of modified algorithms and the search area of which is dynamically adjusted by changing restriction. The CEM-PS1 adopts theoretical framework of original predatory search strategy. The CEM-PS2 employs the idea of area-restricted search learned from predatory search strategy, but the algorithm structure is simpler. Both the CEM-PS1 and CEM-PS2 have been demonstrated more effective and efficient than the others. As for complex method which locates in hybrid algorithm, the optimization can be achieved at a convergence precision of 1×10−3, which is recommended to use.
Similar content being viewed by others
References
CHENG Y M, LI L, CHI S C. Studies on six heuristic global optimization methods in the location of critical slip surface for soil slopes [J]. Computers and Geotechnics, 2007, 34(6): 462–484.
CHENG Y M, LI L, CHI S C, WEI W B. Particle swarm optimization algorithm for the location of the critical non-circular failure surface in two-dimensional slope stability analysis [J]. Computers and Geotechnics, 2007, 34(2): 92–103.
CHEN Z Y, SHAO C M. Evaluation of minimum factor of safety in slope stability analysis [J]. Canadian Geotechnical Journal, 1983, 25(4): 735–48.
NGUYEN V U. Determination of critical slope failure surface [J]. Journal of Geotechnical Engineering, 1985, 111(2): 238–250.
ARAI K, TAGYO K. Determination of noncircular slip surfaces giving the minimum factor of safety in slope stability analysis [J]. Soils and Foundations, 1985, 25(1): 43–51.
YAMAGAMI T, JIANG J C. A search for the critical slip surface in three-dimensional slope stability analysis [J]. Soils and Foundations, 1997, 37(3): 1–16.
CHEN Z Y. Random trials used in determining global minimum factors of safety of slope [J]. Canadian Geotechnical Journal, 1992, 29(2): 225–233.
GRECO V R. Efficient Monte Carlo technique for locating critical slip surface [J]. Journal of Geotechnical Engineering, 1996, 122(7): 517–525.
MALKAWI A I H, HASSAN W F, SARMA S K. Global search method for locating general slip surface using Monte Carlo techniques [J]. Journal Geotechnical and Geoenvironmental Engineering, 2001, 127(8): 688–698.
XIAO Zhuan-wen, ZHANG Qi-zhi, GU Zhao-cen, LIN Yun-mei. Genetic algorithm of the minimum safety factor for slopes [J]. Journal of Shenyang Architectural and Civil Engineering Institute, 1996, 12(2): 144–147. (in Chinese)
ZOLFAGHARI A R, HEATH A C, McCOMBIE P F. Simple genetic algorithm search for critical non-circular failure surface in slope stability analysis [J]. Computers and Geotechnics, 2005, 32(3): 139–152.
SENGUPTA A, UPADHYAY A. Location the critical failure surface in a slope stability analysis by genetic algorithm [J]. Applied Soft Computing, 2009, 9(1): 387–392.
BOLTON H P J, HEYMANN G, GROENWOLD A. Global search for critical failure surface in slope stability analysis [J]. Engineering Optimization, 2003, 35(1): 51–65.
LI Shou-ju, LIU Ying-xi, HE Xiang, LIU Yu-jing. Global search algorithm of minimum safety factor for slope stability analysis based on annealing simulation [J]. Chinese Journal of Rock Mechanics and Engineering, 2003, 22(2): 236–240. (in Chinese)
GAO Wei. Method for searching critical slip surface of soil slope base on ant colony algorithm [J]. Journal of Hydraulic Engineering, 2005, 36(9): 1100–1104.
KAHATADENIYA K S, NANAKORN P, NEAUPANE K M. Determination of the critical failure surface for slope stability analysis using ant colony optimization [J]. Engineering Geology, 2009, 108(1/2): 133–141.
CHENG Y M, LI L, CHI S C, WEI W B. Particle swarm optimization algorithm for location of a critical non-circular failure surface in two-dimensional slope stability analysis [J]. Computers and Geotechnics, 2007, 34(2): 92–103.
CHENG Y M, LI L, LANSIVAARA T, CHI S C, WEI W B. An improved harmony search minimization algorithm using different slip surface generation methods for slope stability analysis [J]. Engineering Optimization, 2008, 40(2): 95–115.
CHENG Y M, LIANG L, CHI S C, WEI W B. Determination of the critical slip surface using artificial fish swarms algorithm [J]. Journal of Geotechnical and Geoenvironmental Engineering, 2008, 134(2): 244–251.
JOHNSON D S, MCGEOCH L A. The traveling salesman problem: a case study [C]// AARTS E H, LENSTRA J K. Local search in combinatorial optimization. Chichester: John Wiley & Sons, 1997: 215–310.
GAMBARDELLA L, DORIGO M. An ant colony system hybridized with a new local search for the sequential ordering problem [J]. INFORMS Journal on Computing, 2000, 12(3): 237–255.
COLORNI A, DORIGO M, MAFFIOLI F, MANIEZZO V, RIGHINI G, TRUBIAN M. Heuristics from nature for hard combinatorial optimization problems [J]. International Transactions in Operational Research, 1996, 3(1): 1–21.
SMITH J N M. The food searching behavior of two European thrushes: II. The adaptiveness of the search patterns [J]. Behavior, 1974, 59: 1–61.
CURIO E. The ethology of predation [M]. Berlin: Springer-Verlag: 1976: 1–250.
LINHARES A. State-space search strategies gleaned from animal behavior: A traveling salesman experiment [J]. Biological Cybernetics, 1998, 78(3): 167–173.
BIRBIL S I. Stochastic global optimization techniques [D]. Raleigh: Department of Industrial Engineering, North Carolina State University, 2002.
BIRBIL S I, FANG S C. An electromagnetism-like mechanism for global optimization [J]. Journal of Global Optimization, 2003, 25(3): 263–282.
BIRBIL S I, FANG S C, SHEU R L. On the convergence of a population-based global optimization algorithm [J]. Journal of Global Optimization, 2004, 30(2): 301–318.
DEBELS D, REYCK B D, LEUS R, VANHOUCKE M. A hybrid scatter search/electromagnetism meta-heuristic for project scheduling [J]. European Journal of Operational Research, 2006, 169: 638–653.
NADERI B, TAVAKKOLI-MOGHADDAM R, KHALILI M. Electromagnetism-like mechanism and simulated annealing algorithms for flowshop scheduling problems minimizing the total weighted tardiness and makespan [J]. Knowledge-Based Systems, 2010, 23(2): 77–85.
JHANG J Y, LEE K C. Array pattern optimization using electromagnetism-like algorithm [J]. International Journal of Electronics and Communications, 2009, 63(6): 491–496.
LEE C H, CHANG F K. Fractional-order PID controller optimization via improved electromagnetism-like algorithm [J]. Expert Systems with Applications, 2010, 37(12): 8871–8878.
CAO Ping, ZHANG Ke, WANG Yi-xian, Hu Han-hua. Mixed search algorithm of critical slip surface of complex slope [J]. Chinese Journal of Rock Mechanics and Engineering, 2010, 39(4): 814–821. (in Chinese)
SINGIRESU S Rao. Engineering optimization: Theory and practice [M]. Hoboken: John Wiley & Sons, 2009.
LINHARES A. Preying on optima: A predatory search strategy for combinatorial problems[C]// Proceeding of IEEE International Conference of Systems, Man and Cybernetics. Piscataway NJ, 1998: 2974–2978.
LINHARES A. Synthesizing a predatory search strategy for VLSI layouts [J]. IEEE Transactions on Evolutionary Computation, 1999, 3(2): 147–152.
Author information
Authors and Affiliations
Corresponding author
Additional information
Foundation item: Project(10972238) supported by the National Natural Science Foundation of China; Project(2010ssxt237) supported by Graduate Student Innovation Foundation of Central South University, China; Project supported by Excellent Doctoral Thesis Support Program of Central South University, China
Rights and permissions
About this article
Cite this article
Zhang, K., Cao, P. Modified electromagnetism-like algorithm and its application to slope stability analysis. J. Cent. South Univ. Technol. 18, 2100–2107 (2011). https://doi.org/10.1007/s11771-011-0949-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11771-011-0949-2