Skip to main content
SpringerLink
Log in

An efficient two-stage water cycle algorithm for complex reliability-based design optimization problems

  • Original Article
  • Published:
Neural Computing and Applications Aims and scope Submit manuscript

Abstract

The reliability-based design optimization (RBDO) problem considers the necessary uncertainty of measurements within the scope of planning to minimize the design objective while satisfying probabilistic constraints. Metaheuristic algorithms offer effective tools to address challenges that scientists and practitioners face in RBDO problems, including the use of multimodal objective functions, mixed design variables, and nondifference mathematical models. However, metaheuristic reliability-based design optimization (MRBDO) algorithms require reliability analysis to obtain accurate solutions, which leads to different convergence behaviors than those observed for gradient RBDO algorithms. One of the main drawbacks of such schemes is the high computational cost. In this work, we derive an error propagation rule from the inner reliability analysis to the outer optimization. Then, based on a two-stage water cycle algorithm (TSWCA), an improved MRBDO algorithm called TSWCA-MRBDO is developed to ensure universality and performance. In the proposed algorithm, the water cycle algorithm, with a global capacity, is used to find the best solution. A single-loop strategy is first adopted, in which the MRBDO problem is converted into the deterministic optimization problem to remarkably reduce the computational time of global search. Then, a two-stage algorithm is utilized to perform the local search. Numerical examples demonstrate that the proposed two-stage MRBDO algorithm can converge more quickly and efficiently in the global and local domains than other MRBDO algorithms.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16

Similar content being viewed by others

Data availability

Data will be made available on reasonable request.

References

  1. Cho H, Choi KK, Gaul NJ, Lee I, Lamb D, Gorsich D (2016) Conservative reliability-based design optimization method with insufficient input data. Struct Multidiscip Optim 54:1609–1630

    Article  MathSciNet  Google Scholar 

  2. Li Y, Wang Y, Ma R, Hao P (2019) Improved reliability-based design optimization of non-uniformly stiffened spherical dome. Struct Multidiscip Optim 60:375–392

    Article  Google Scholar 

  3. Rashki M (2021) SESC: a new subset simulation method for rare-events estimation. Mech Syst Signal Process 150:107139

    Article  Google Scholar 

  4. Jafari-Asl J, Ben Seghier MEA, Ohadi S, Van GP (2021) Efficient method using whale optimization algorithm for reliability-based design optimization of labyrinth spillway. Appl Soft Comput 101:107036

    Article  Google Scholar 

  5. Zhang Z, Deng W, Jiang C (2021) A PDF-based performance shift approach for reliability-based design optimization. Comput Methods Appl Mech Eng 374:113610

    Article  MathSciNet  MATH  Google Scholar 

  6. Wang F, Li H (2017) Subset simulation for non-Gaussian dependent random variables given incomplete probability information. Struct Saf 67:105–115

    Article  Google Scholar 

  7. Hu Z, Du XP (2015) First order reliability method for time-variant problems using series expansions. Struct Multidiscip Optim 51:1–21

    Article  MathSciNet  Google Scholar 

  8. Xiao NC, Yuan K, Zhan H (2022) System reliability analysis based on dependent Kriging predictions and parallel learning strategy. Reliab Eng Syst Saf 218:108083

    Article  Google Scholar 

  9. Zhu SP, Keshtegar B, Bagheri M, Hao P, Trung NT (2020) Novel hybrid robust method for uncertain reliability analysis using finite conjugate map. Comput Methods Appl Mech Eng 371:113309

    Article  MathSciNet  MATH  Google Scholar 

  10. Hao P, Ma R, Wang Y, Feng S, Wang B, Li G, Xing H, Yang F (2019) An augmented step size adjustment method for the performance measure approach: toward general structural reliability-based design optimization. Struct Saf 80:32–45

    Article  Google Scholar 

  11. Nikolaidis E, Burdisso R (1988) Reliability-based optimization: a safety index approach. Comput Struct 28:781–788

    Article  MATH  Google Scholar 

  12. Tu J, Choi KK, Park YH (1999) A new study on reliability-based design optimization. J Mech Des 121:557–564

    Article  Google Scholar 

  13. Yang M, Zhang D, Han X (2020) New efficient and robust method for structural reliability analysis and its application in reliability-based design optimization. Comput Methods Appl Mech Eng 366:113018

    Article  MathSciNet  MATH  Google Scholar 

  14. Youn BD, Choi KK, Park YH (2003) Hybrid analysis method for reliability-based design optimization. J Mech Des 125:221–232

    Article  Google Scholar 

  15. Meng Z, Li G, Wang BP, Hao P (2015) A hybrid chaos control approach of the performance measure functions for reliability-based design optimization. Comput Struct 146:32–43

    Article  Google Scholar 

  16. Keshtegar B, Ben Seghier MEA, Zio E, Correia JAFO, Zhu SP, Trung NT (2021) Novel efficient method for structural reliability analysis using hybrid nonlinear conjugate map-based support vector regression. Comput Methods Appl Mech Eng 381:113818

    Article  MathSciNet  MATH  Google Scholar 

  17. Torii AJ, Lopez RH, Miguel LF (2016) A general RBDO decoupling approach for different reliability analysis methods. Struct Multidiscip Optim 54:317–332

    Article  MathSciNet  Google Scholar 

  18. Qu X, Haftka RT (2004) Reliability-based design optimization using probabilistic sufficiency factor. Struct Multidiscip Optim 27:314–325

    Article  Google Scholar 

  19. Du X, Guo J, Beeram H (2008) Sequential optimization and reliability assessment for multidisciplinary systems design. Struct Multidiscip Optim 35:117–130

    Article  MathSciNet  MATH  Google Scholar 

  20. Zhou M, Luo Z, Yi P, Cheng G (2018) A two-phase approach based on sequential approximation for reliability-based design optimization. Struct Multidiscip Optim 57:489–508

    Article  MathSciNet  Google Scholar 

  21. Jeong SB, Park GJ (2017) Single loop single vector approach using the conjugate gradient in reliability based design optimization. Struct Multidiscip Optim 55:1329–1344

    Article  MathSciNet  Google Scholar 

  22. Biswas R, Sharma D (2021) A single-loop shifting vector method with conjugate gradient search for reliability-based design optimization. Eng Optim 53:1044–1063

    Article  MathSciNet  Google Scholar 

  23. Liang J, Mourelatos ZP, Nikolaidis E (2007) A single-loop approach for system reliability-based design optimization. J Mech Des 129:1215–1224

    Article  Google Scholar 

  24. Meng Z, Li G, Wang X, Sait SM, Yıldız AR (2021) A comparative study of metaheuristic algorithms for reliability-based design optimization problems. Arch Computat Methods Eng 28:1853–1869

    Article  MathSciNet  Google Scholar 

  25. Panwar K, Deep K (2021) Discrete Grey Wolf optimizer for symmetric travelling salesman problem. Appl Soft Comput 105:107298

    Article  Google Scholar 

  26. Yue C, Suganthan PN, Liang J, Qu B, Yu K, Zhu Y, Yan L (2021) Differential evolution using improved crowding distance for multimodal multiobjective optimization. Swarm Evol Comput 62:100849

    Article  Google Scholar 

  27. Deb K, Padmanabhan D, Gupta S, Mall AK (2006) Handling uncertainties through reliability-based optimization using evolutionary algorithms. KanGAL Report 2006009

  28. Osaba E, Villar-Rodriguez E, Del SJ, Nebro AJ, Molina D, LaTorre A, Suganthan PN, Coello CA, Herrera F (2021) A tutorial on the design, experimentation and application of metaheuristic algorithms to real-world optimization problems. Swarm Evol Comput 64:100888

    Article  Google Scholar 

  29. Deb K, Gupta S, Daum D, Branke J, Mall AK, Padmanabhan D (2009) Reliability-based optimization using evolutionary algorithms. Trans Evol Computat 13:1054–1074

    Article  Google Scholar 

  30. Yang I, Hsieh YH (2011) Reliability-based design optimization with discrete design variables and non-smooth performance functions: AB-PSO algorithm. Autom Constr 20:610–619

    Article  Google Scholar 

  31. Petrone G, Axerio-Cilies J, Quagliarella D, Iaccarino G (2013) A probabilistic non-dominated sorting GA for optimization under uncertainty. Eng Comput 30:1054–1085

    Article  Google Scholar 

  32. Srivastava RK, Deb K, Tulshyan R (2013) An evolutionary algorithm based approach to design optimization using evidence theory. J Mech Des. https://doi.org/10.1115/1.4024223

    Article  Google Scholar 

  33. Chakri A, Yang XS, Khelif R, Benouaret M (2018) Reliability-based design optimization using the directional bat algorithm. Neural Comput Appl 30:2381–2402

    Article  Google Scholar 

  34. Wang G, Ma Z (2017) Hybrid particle swarm optimization for first-order reliability method. Comput Geotech 81:49–58

    Article  Google Scholar 

  35. Yi J, Bai J, He H, Zhou W, Yao L (2020) A multifactorial evolutionary algorithm for multitasking under interval uncertainties. Trans Evol Computat 24:908–922

    Article  Google Scholar 

  36. Lim J, Jang YS, Chang HS, Park JC, Lee J (2020) Multi-objective genetic algorithm in reliability-based design optimization with sequential statistical modeling: an application to design of engine mounting. Struct Multidiscip Optim 61:1253–1271

    Article  Google Scholar 

  37. Sahoo L, Banerjee A, Bhunia AK, Chattopadhyay S (2014) An efficient GA–PSO approach for solving mixed-integer nonlinear programming problem in reliability optimization. Swarm Evol Computat 19:43–51

    Article  Google Scholar 

  38. Zhong C, Wang M, Dang C, Ke W, Guo S (2020) First-order reliability method based on Harris Hawks Optimization for high-dimensional reliability analysis. Struct Multidiscip Optim 62:1951–1968

    Article  MathSciNet  Google Scholar 

  39. Storn R, Price K (1997) Differential evolution–a simple and efficient heuristic for global optimization over continuous spaces. J Global Optim 11:341–359

    Article  MathSciNet  MATH  Google Scholar 

  40. Rutenbar RA (1989) Simulated annealing algorithms: an overview. IEEE Circuits Devices Mag 5:19–26

    Article  Google Scholar 

  41. Karaboga D, Basturk B (2007) A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J Global Optim 39:459–471

    Article  MathSciNet  MATH  Google Scholar 

  42. Dorigo M, Birattari M (2010) Ant colony optimization. Springer, Berlin

    Google Scholar 

  43. Gandomi AH, Yang XS, Talatahari S, Alavi AH (2013) Firefly algorithm with chaos. Commun Nonlinear Sci Numer Simul 18:89–98

    Article  MathSciNet  MATH  Google Scholar 

  44. Bacanin N, Zivkovic M, Bezdan T, Venkatachalam K, Abouhawwash M (2022) Modified firefly algorithm for workflow scheduling in cloud-edge environment. Neural Comput Appl. https://doi.org/10.1007/s00521-022-06925-y

    Article  Google Scholar 

  45. Yang XS, Gandomi AH (2012) Bat algorithm: a novel approach for global engineering optimization. Eng Computat 29:464–483

    Article  Google Scholar 

  46. Mirjalili S (2016) Dragonfly algorithm: a new meta-heuristic optimization technique for solving single-objective, discrete, and multi-objective problems. Neural Comput Appl 27:1053–1073

    Article  Google Scholar 

  47. Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61

    Article  Google Scholar 

  48. Mirjalili SZ, Mirjalili S, Saremi S, Faris H, Aljarah I (2018) Grasshopper optimization algorithm for multi-objective optimization problems. Appl Intell 48:805–820

    Article  Google Scholar 

  49. Rao RV, Savsani VJ, Vakharia DP (2011) Teaching–learning-based optimization: a novel method for constrained mechanical design optimization problems. Comput Aided Des 43:303–315

    Article  Google Scholar 

  50. Aras S, Gedikli E, Kahraman HT (2021) A novel stochastic fractal search algorithm with fitness-Distance balance for global numerical optimization. Swarm Evol Computat 61:100821

    Article  Google Scholar 

  51. Gandomi AH, Alavi AH (2012) Krill herd: a new bio-inspired optimization algorithm. Commun Nonlinear Sci Numer Simul 17:4831–4845

    Article  MathSciNet  MATH  Google Scholar 

  52. Eskandar H, Sadollah A, Bahreininejad A, Hamdi M (2012) Water cycle algorithm – a novel metaheuristic optimization method for solving constrained engineering optimization problems. Comput Struct 110–111:151–166

    Article  Google Scholar 

  53. Kaidi W, Khishe M, Mohammadi M (2022) Dynamic levy flight chimp optimization. Knowl-Based Syst 235:107625

    Article  Google Scholar 

  54. Hashim FA, Hussain K, Houssein EH, Mabrouk MS, Al-Atabany W (2021) Archimedes optimization algorithm: a new metaheuristic algorithm for solving optimization problems. Appl Intell 51:1531–1551

    Article  MATH  Google Scholar 

  55. Chakraborty S, Saha AK, Chakraborty R, Saha M (2021) An enhanced whale optimization algorithm for large scale optimization problems. Knowl-Based Syst 233:107543

    Article  Google Scholar 

  56. Layeb A (2022) Tangent search algorithm for solving optimization problems. Neural Comput Appl. https://doi.org/10.1007/s00521-022-06908-z

    Article  Google Scholar 

  57. Pereira JLJ, Francisco MB, Diniz CA, Antônio Oliver G, Cunha SS, Gomes GF (2021) Lichtenberg algorithm: a novel hybrid physics-based meta-heuristic for global optimization. Expert Syst Appl 170:114522

    Article  Google Scholar 

  58. Wolpert DH, Macready WG (1997) No free lunch theorems for optimization. IEEE Trans Evol Comput 1:67–82

    Article  Google Scholar 

  59. Khodam A, Mesbahi P, Shayanfar M, Ayyub BM (2021) Global decoupling for structural reliability-based optimal design using improved differential evolution and chaos control. ASCE-ASME J risk Uncertainty Eng Syst Part A Civ Eng 7:04020052

    Article  Google Scholar 

  60. Aoues Y, Chateauneuf A (2010) Benchmark study of numerical methods for reliability-based design optimization. Struct Multidiscip Optim 41:277–294

    Article  MathSciNet  MATH  Google Scholar 

  61. Keshtegar B, Lee I (2016) Relaxed performance measure approach for reliability-based design optimization. Struct Multidiscip Optim 54:1439–1454

    Article  MathSciNet  Google Scholar 

  62. Ezzati G, Mammadov M, Kulkarni S (2015) A new reliability analysis method based on the conjugate gradient direction. Struct Multidiscip Optim 51:89–98

    Article  MathSciNet  Google Scholar 

  63. Jung Y, Cho H, Lee I (2020) Intelligent initial point selection for MPP search in reliability-based design optimization. Struct Multidisc Optim 62:1809–1820

    Article  MathSciNet  Google Scholar 

  64. Jiang C, Qiu H, Li X, Chen Z, Gao L, Li P (2019) Iterative reliable design space approach for efficient reliability-based design optimization. Eng Comput 36:151–169

    Article  Google Scholar 

  65. Li X, Chen G, Wang Y, Yang D (2022) A unified approach for time-invariant and time-variant reliability-based design optimization with multiple most probable points. Mech Syst Signal Process 177:109176

    Article  Google Scholar 

  66. Sadollah A, Eskandar H, Kim JH (2015) Water cycle algorithm for solving constrained multi-objective optimization problems. Appl Soft Comput 27:279–298

    Article  Google Scholar 

  67. Guo X, Bai W, Zhang W, Gao X (2009) Confidence structural robust design and optimization under stiffness and load uncertainties. Comput Methods Appl Mech Eng 198:3378–3399

    Article  MathSciNet  MATH  Google Scholar 

  68. Harik GR, Lobo FG, Goldberg DE (1999) The compact genetic algorithm. IEEE Trans Evolut Computat 3:287–297

    Article  Google Scholar 

  69. Nickabadi A, Ebadzadeh MM, Safabakhsh R (2011) A novel particle swarm optimization algorithm with adaptive inertia weight. Appl Soft Comput 11:3658–3670

    Article  Google Scholar 

  70. Mirjalili S, Mirjalili SM, Hatamlou A (2016) Multi-verse optimizer: a nature-inspired algorithm for global optimization. Neural Comput Appl 27:495–513

    Article  Google Scholar 

  71. Mirjalili S, Gandomi AH, Mirjalili SZ, Saremi S, Faris H, Mirjalili SM (2017) Salp swarm algorithm: a bio-inspired optimizer for engineering design problems. Adv Eng Softw 114:163–191

    Article  Google Scholar 

  72. Heidari AA, Mirjalili S, Faris H, Aljarah I, Mafarja M, Chen H (2019) Harris hawks optimization: algorithm and applications. Futur Gener Comput Syst 97:849–872

    Article  Google Scholar 

  73. Li S, Chen H, Wang M, Heidari AA, Mirjalili S (2020) Slime mould algorithm: a new method for stochastic optimization. Futur Gener Comput Syst 111:300–323

    Article  Google Scholar 

  74. Derrac J, García S, Molina D, Herrera F (2011) A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm Evol Comput 1:3–18

    Article  Google Scholar 

  75. Daum DA, Kalyanmoy D, Branke J (2007) Reliability-based optimization for multiple constraints with evolutionary algorithms. In: 2007 IEEE Congress on Evolutionary Computation. IEEE. pp 911–918

  76. Chen ZZ, Li XK, Chen G, Gao L, Qiu HB, Wang SZ (2018) A probabilistic feasible region approach for reliability-based design optimization. Struct Multidiscip Optim 57:359–372

    Article  MathSciNet  Google Scholar 

  77. Gandomi AH, Yang XS, Alavi AH (2013) Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems. Eng Comput 29:17–35

    Article  Google Scholar 

  78. Rashki M, Miri M, Moghaddam MA (2014) A simulation-based method for reliability based design optimization problems with highly nonlinear constraints. Autom Constr 47:24–36

    Article  Google Scholar 

  79. Gu L, Yang RJ, Tho CH, Makowski M, Faruque O, Li Y (2001) Optimization and robustness for crashworthiness of side impact. Int J Veh Des 26:348–360

    Article  Google Scholar 

Download references

Acknowledgements

The supports of the National Natural Science Foundation of China (Grant No. 11972143) and the Fundamental Research Funds for the Central Universities of China (Grant No. JZ2020HGPA0112) are much appreciated. The authors also thanks for the Dr. Changting Zhong for the suggestions and discussion.

Author information

Authors and Affiliations

  1. School of Civil Engineering, Hefei University of Technology, Hefei, 230009, People’s Republic of China

    Zeng Meng & Hao Li

  2. College of Surveying and Geographic Informatics, Tongji University, Shanghai, 116024, People’s Republic of China

    Runqian Zeng

  3. Centre for Artificial Intelligence Research and Optimisation, Torrens University Australia, Brisbane, Australia

    Seyedali Mirjalili

  4. Yonsei Frontier Lab, Yonsei University, Seoul, South Korea

    Seyedali Mirjalili

  5. University Research and Innovation Center, Obuda University, Budapest, 1034, Hungary

    Seyedali Mirjalili

  6. Department of Automotive Engineering, Uludağ University, Görükle, Bursa, Turkey

    Ali Rıza Yıldız

Authors
  1. Zeng Meng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hao Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Runqian Zeng
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Seyedali Mirjalili
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Ali Rıza Yıldız
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

ZM: Conceptualization, Methodology, Software, Validation, Funding acquisition, Writing—original draft, Writing—review & editing. HL: Methodology, Writing—review & editing. RZ: Software, Writing—review & editing. SM: Software, Writing—review & editing. ARY: Software, Writing—review & editing.

Corresponding author

Correspondence to Zeng Meng.

Ethics declarations

Conflict of interest

The authors declare that they have no competing financial interest or personal relationships that could have appeared to influence the work reported in this paper.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Meng, Z., Li, H., Zeng, R. et al. An efficient two-stage water cycle algorithm for complex reliability-based design optimization problems. Neural Comput & Applic 34, 20993–21013 (2022). https://doi.org/10.1007/s00521-022-07574-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00521-022-07574-x

Keywords

Search

Navigation