Skip to main content
Log in

A coupled particle swarm and harmony search optimization algorithm for difficult geotechnical problems

  • Research Paper
  • Published:
Structural and Multidisciplinary Optimization Aims and scope Submit manuscript

Abstract

Many solutions in geotechnical problems are the result of optimization analysis. There are many practical engineering problems where the objective function is non-convex, discontinuous with the presence of multiple strong local minima, and the classical optimization methods may sometime be trapped by the local minimum during the analysis. In this paper, a coupled optimization method is proposed for such difficult cases. The mixed optimization algorithm can takes the advantage of different algorithms, and the proposed algorithm is demonstrated to be effective and efficient in solving a very complicated hydropower problem with a high level of confidence. The proposed method can further be applied to different kinds of difficult engineering problems.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  • Bolton HPJ, Heymann G, Groenwold A (2003) Global search for critical failure surface in slope stability analysis. Eng Optimiz 35:51–65

    Article  Google Scholar 

  • Cheng YM (2003) Locations of critical failure surface and some further studies on slope stability analysis. Comput Geotech 30:255–267

    Article  Google Scholar 

  • Cheng YM, Li L, Chi SC, Wei WB (2007a) Particle swarm optimization algorithm for location of critical non-circular failure surface in two dimensional slope stability analysis. Comput Geotech 34(2):92–103

    Article  Google Scholar 

  • Cheng YM, Li L, Chi SC (2007b) Performance studies on six heuristic global optimization methods in the location of critical failure surface. Comput Geotech 34:462–484

    Article  Google Scholar 

  • Cheng YM, Li L, Lansivaara T, Chi SC (2008a) Minimization of factor of safety using different slip surface generation methods and an improved harmony search minimization algorithm. Eng Optim 40:95–115

    Article  Google Scholar 

  • Cheng YM, Li L, Chi SC, Wei WB (2008b) Determination of the critical slip surface using artificial fish swarms algorithm. J Geotech Geoenviron Eng, ASCE 134(2):244–251

    Google Scholar 

  • Cheng YM, Zhao ZH, Sun YJ (2010) Evaluation of interslice force function and discussion on convergence in slope stability analysis by the lower bound method. J Geotech Geoenviron Eng, ASCE 136(8):1103–1113

    Article  Google Scholar 

  • Jianping S, Li J, Liu Q (2008) Search for critical slip surface in slope stability analysis by spline-based GA method. J Geotech Geoenviron Eng, ASCE 134(2):252–256

    Article  Google Scholar 

  • Kahatadeniya KS, Nanakorn P, Neaupane KM (2009) Determination of the critical failure surface for slope stability analysis using ant colony optimization. Eng Geol 108:133–141

    Article  Google Scholar 

  • Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceeding of the IEEE. International conference on neural networks. Perth, Australia, pp 1942–1948

  • Lawrence S (1984) Resource constrained project scheduling: an experimental investigation of heuristic scheduling techniques. Pittsburgh: School of industrial Administration. Carnegie, Mellon University, USA

  • McCombie P, Wilkinson P (2002) The use of the simple genetic algorithm in finding the critical factor of safety in slope stability analysis. Comput Geotech 29(8):699–714

    Article  Google Scholar 

  • Ourique CO, Biscaia EC, Pinto JC (2002) The use of particle swarm optimization for dynamic analysis in chemical processes. Comput Chem Eng 26:1783–1793

    Article  Google Scholar 

  • Rausche F, Likins GE, Liang L, Hussein MH (2010) Static and dynamic models for CAPWAP signal matching. In: Hussein MH, Anderson JB, Camp WM (eds) The art of foundation engineering practice. Geotechnical Special Publication No. 198. American Society of Civil Engineers, Reston, VA, pp 534–553

  • Salman A, Ahmad I, Madani SA (2002) Particle swarm optimization for task assignment problem. Microprocess Microsyst 26:363–371

    Article  Google Scholar 

  • Spencer E (1967) A method of analysis of the stability of embankments assuming parallel inter-slice forces. Geotechnique 17:11–26

    Article  Google Scholar 

  • Taillard ED (1993) Benchmarks for basic scheduling problems. Eur J Oper Res 64:278–285

    Article  MATH  Google Scholar 

  • Wang L, Liu B (2008) Particle swarm optimization and scheduling algorithms. Tsinghua University Press, China

    Google Scholar 

  • Yin PY (2004) A discrete particle swarm algorithm for optimal polygonal approximation of digital curves. J Vis Commun Image Represent 15:241–260

    Article  Google Scholar 

  • Zolfaghari AR, Heath AC, McCombie PF (2005) Simple genetic algorithm search for critical non-circular failure surface in slope stability analysis. Comput Geotech 32:139–152

    Article  Google Scholar 

Download references

Acknowledgements

The present project is funded from Research Grants Council through the project PolyU 513507E.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yung Ming Cheng.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Cheng, Y.M., Li, L., Sun, Y.J. et al. A coupled particle swarm and harmony search optimization algorithm for difficult geotechnical problems. Struct Multidisc Optim 45, 489–501 (2012). https://doi.org/10.1007/s00158-011-0694-z

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00158-011-0694-z

Keywords

Navigation