Skip to main content
SpringerLink
Log in

Amended harmony search algorithm with perturbation strategy for large-scale system reliability problems

  • Published:
Applied Intelligence Aims and scope Submit manuscript

Abstract

Large-scale system reliability problem is a nonconvex integer nonlinear programming problem, traditional mathematical programming methods have computation limits and can not optimize an effective solution in a reasonable time. This paper employed an amended harmony search algorithm(AHS) to solve large-scale system reliability problems. In AHS, perturbation strategy, key parameter adjustment and global dimension selection strategy are designed to balance the capability of exploitation and exploration. A comprehensive comparison is carried out to assess the search efficiency and convergence performance of AHS. Function test and large-scale system reliability case results show that AHS is superior to many previously reported well-known and excellent 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

Similar content being viewed by others

References

  1. Tillman FA, Hwang CL, Kuo W (1977) Optimization techniques for system reliability with redundancy-a review [J]. IEEE Trans Reliab 26(3):148–155

    Article  MathSciNet  Google Scholar 

  2. Gen M, Yun Y (2006) Soft computing approach for reliability optimization: State-of-the-art survey. Reliab Eng Syst Saf 91(6):1008–1026

    Article  Google Scholar 

  3. Kuo W, Wan R (2007) Recent advances in optimal reliability allocation. IEEE Trans Syst Man Cybern Part A 37(2):143–56

    Article  Google Scholar 

  4. Yeh WC (2009) A two-stage discrete particle swarm optimization for the problem of multiple multi-level redundancy allocation in series systems [J]. Expert Syst Appl 36(2):9192–9200

    Article  Google Scholar 

  5. Hsieh TJ, Yeh WC (2012) Penalty guided bees search for redundancy allocation problems with a mix of components in series–parallel systems [J]. Comput Oper Res 39(8):2688– 2704

    Article  MathSciNet  Google Scholar 

  6. Yeh WC, Hsieh TJ (2011) Solving reliability redundancy allocation problems using an artificial bee colony algorithm [J]. Comput Oper Res 38(8):1465–1473

    Article  MathSciNet  Google Scholar 

  7. Chern MS (1992) On the computational complexity of reliability redundancy allocation in a series system. Oper Res Lett 11:309–15

    Article  MathSciNet  Google Scholar 

  8. Kuo W, Prasad VR (2000) An annotated overview of system-reliability optimization. IEEE Trans Reliab 49(2):176–87

    Article  Google Scholar 

  9. Zou D, Gao L, Wu J et al (2010) A novel global harmony search algorithm for reliability problems [J]. Comput Ind Eng 58(2): 307–316

    Article  Google Scholar 

  10. Wu P, Gao L, Zou D et al (2011) An improved particle swarm optimization algorithm for reliability problems [J]. ISA Trans 50(1):71–81

    Article  Google Scholar 

  11. Valian E, Tavakoli S, Mohanna S et al (2013) Improved cuckoo search for reliability optimization problems[J]. Comput Ind Eng 64(1):459–468

    Article  Google Scholar 

  12. Li L, Liu F, Long G et al (2016) Modified particle swarm optimization for BMDS interceptor resource planning[J]. Appl Intell 44(3):471–488

    Article  Google Scholar 

  13. Zhou Y, Bao Z, Luo Q et al (2017) A complex-valued encoding wind driven optimization for the 0-1 knapsack problem[J]. Appl Intell 46(3):684–702

    Article  Google Scholar 

  14. Xiao J, Li W, Xiao X et al (2017) A novel immune dominance selection multi-objective optimization algorithm for solving multi-objective optimization problems[J]. Appl Intell 46(3):739– 755

    Article  Google Scholar 

  15. Ouyang HB, Gao L, Kong X et al (2016) Hybrid harmony search particle swarm optimization with global dimension selection [J]. Inf Sci 346:318–337

    Article  Google Scholar 

  16. Geem ZW, Kim JH, Loganathan GV (2001) A new heuristic optimization algorithm: harmony search [J]. Simulation 76(2): 60–68

    Article  Google Scholar 

  17. Sivasubramani S, Swarup KS (2011) Environmental/economic dispatch using multi-objective harmony search algorithm [J]. Electr Power Syst Res 81(6):1778–1785

    Article  Google Scholar 

  18. Tamer Ayvaz M (2009) Application of harmony search algorithm to the solution of groundwater management models [J]. Adv Water Resour 32(3):916–924

    Article  Google Scholar 

  19. Ramos CCO, Souza AN, Chiachia G et al (2011) A novel algorithm for feature selection using harmony search and its application for non-technical losses detection [J]. Comput Electr Eng 37(3):886–894

    Article  Google Scholar 

  20. Das Sharma K, Chatterjee A, Rakshit A (2010) Design of a hybrid stable adaptive fuzzy controller employing Lyapunov theory and harmony search algorithm [J]. IEEE Trans Control Syst Technol 18(3):1440–1447

    Google Scholar 

  21. Wong WK, Guo ZX (2010) A hybrid intelligent model for medium-term sales forecasting in fashion retail supply chains using extreme learning machine and harmony search algorithm [J]. Int J Prod Econ 128(2):614–624

    Article  Google Scholar 

  22. Mahdavi M, Fesanghary M, Damangir E (2007) An improved harmony search algorithm for solving optimization problems [J]. Appl Math Comput 188(2):1567–1579

    MathSciNet  MATH  Google Scholar 

  23. Kennedy J, Eberhart R (1995) Particle swarm optimization[C]. Proceedings of IEEE international conference on neural networks 4(2):1942–1948

    Article  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  25. Omran MGH, Mahdavi M (2008) Global-best harmony search [J]. Appl Math Comput 198(2):643–656

    MathSciNet  MATH  Google Scholar 

  26. Wang CM, Huang YF (2010) Self-adaptive harmony search algorithm for optimization [J]. Expert Syst Appl 37(4):2826–2837

    Article  Google Scholar 

  27. Pan QK, Suganthan PN, Tasgetiren MF et al (2010) A self-adaptive global best harmony search algorithm for continuous optimization problems[J]. Appl Math Comput 216(3):830–848

    MathSciNet  MATH  Google Scholar 

  28. Ouyang HB, Gao LQ, Li S et al (2014) On the iterative convergence of harmony search algorithm and a proposed modification. Appl Math Comput 247:1064–1095

    MathSciNet  MATH  Google Scholar 

  29. Geem ZW (2008) Novel derivative of harmony search algorithm for discrete design variables. Appl Math Comput 199(1):223–230

    MathSciNet  MATH  Google Scholar 

  30. Geem ZW (2009) Particle-swarm harmony search for water network design. Eng Optim 41(4):297–311

    Article  Google Scholar 

  31. Moh’d Alia O, Mandava R (2011) The variants of the harmony search algorithm: an overview[J]. Artif Intell Rev 36(1):49–68

    Article  Google Scholar 

  32. Manjarres D, Landa-Torres I, Gil-Lopez S et al (2013) A survey on applications of the harmony search algorithm[J]. Eng Appl Artif Intell 26(5):1818–1831

    Article  Google Scholar 

  33. Zou D, Gao L, Wu J et al (2010) Novel global harmony search algorithm for unconstrained problems [J]. Neurocomputing 73(16):3308–3318

    Article  Google Scholar 

  34. El-Abd M (2013) An improved global-best harmony search algorithm[J]. Appl Math Comput 222:94–106

    MATH  Google Scholar 

  35. Ouyang HB, Gao L, Li S et al (2017) Improved Harmony Search Algorithm: LHS[J]. Appl Soft Comput 53:133–167

    Article  Google Scholar 

  36. Das S, Mukhopadhyay A, Roy A et al (2011) Exploratory power of the harmony search algorithm: analysis and improvements for global numerical optimization[J]. IEEE Trans Syst Man Cybern B Cybern 41(1):89–106

    Article  Google Scholar 

  37. Khalili M, Kharrat R, Salahshoor K et al (2014) Global Dynamic Harmony Search algorithm: GDHS [J]. Appl Math Comput 228(1):195–219

    MathSciNet  MATH  Google Scholar 

  38. Zhang J, Wu Y, Guo Y et al (2016) A hybrid harmony search algorithm with differential evolution for day-ahead scheduling problem of a microgrid with consideration of power flow constraints[J]. Appl Energy 183:791–804

    Article  Google Scholar 

  39. Wang GG, Gandomi AH, Zhao X et al (2016) Hybridizing harmony search algorithm with cuckoo search for global numerical optimization[J]. Soft Comput 20(1):273–285

    Article  Google Scholar 

  40. Yadav P, Kumar R, Panda SK et al. (2012) An intelligent tuned harmony search algorithm for optimisation[J]. Inf Sci 196:47–72

    Article  Google Scholar 

  41. Enayatifar R, Yousefi M, Abdullah AH et al (2013) LAHS: A novel harmony search algorithm based on learning automata [J]. Commun Nonlinear Sci Numer Simulat 18(9):3481–3497

    Article  MathSciNet  Google Scholar 

  42. Tizhoosh HR (2005) Opposition-based learning: A new scheme for machine intelligence, CIMCA/IAWTIC

  43. Rahnamayan S, Tizhoosh HR, Salama MMA (2008) Opposition-based differential evolution. IEEE Trans Evol Comput 12: 64–79

    Article  Google Scholar 

  44. Wang H, Li H, Liu Y et al (2007) Opposition-based particle swarm algorithm with cauchy mutation, In: IEEE Congress on Evolutionary Computation, pp 4750–4756

  45. Abedinpourshotorban H, Hasan S, Shamsuddin S M et al (2016) A differential-based harmony search algorithm for the optimization of continuous problems[J]. Expert Syst Appl 62:317–332

    Article  Google Scholar 

  46. Yi J, Gao L, Li X et al (2016) An efficient modified harmony search algorithm with intersect mutation operator and cellular local search for continuous function optimization problems[J]. Appl Intell 44(3):725–753

    Article  Google Scholar 

  47. Wang Y, Guo Z, Wang Y (2017) Enhanced harmony search with dual strategies and adaptive parameters[J]. Soft Comput 21:4431–4415

    Article  Google Scholar 

  48. Yang XS, Deb S (2009) Cuckoo search via Lévy flights, In: World Congress on IEEE Nature & Biologically Inspired Computing, pp 210–214

  49. Yang XS, Deb S (2010) Engineering optimisation by cuckoo search. Int J Math Model Numer Optim 1 (4):330–343

    MATH  Google Scholar 

  50. Yang XS (2010) A new metaheuristic bat-inspired algorithm, Nature inspired cooperative strategies for optimization (NICSO 2010). Springer, Berlin, pp 65–74

    Book  Google Scholar 

  51. Cuevas E, Cienfuegos M, Zaldívar D et al (2013) A swarm optimization algorithm inspired in the behavior of the social-spider [J]. Expert Syst Appl 40(16):6374–6384

    Article  Google Scholar 

  52. Cuevas E, Cienfuegos M (2014) A new algorithm inspired in the behavior of the social-spider for constrained optimization[J]. Expert Syst Appl 41(2):412–425

    Article  Google Scholar 

  53. Gandomi AH, Roke DA (2014) Engineering optimization using interior search algorithm, In: 2014 IEEE Symposium on Swarm Intelligence (SIS), pp 1–7

  54. Gandomi AH (2014) Interior search algorithm (ISA): A novel approach for global optimization. ISA Trans 53 (4):1168–1183

    Article  Google Scholar 

  55. Javidy B, Hatamlou A, Mirjalili S (2015) Ions motion algorithm for solving optimization problems[J]. Appl Soft Comput 32: 72–79

    Article  Google Scholar 

  56. Zou D, Gao L, Li S et al (2011) An effective global harmony search algorithm for reliability problems [J]. Expert Syst Appl 38(4):4642–4648

    Article  Google Scholar 

  57. Kong X-Y, GAO L-Q, Ouyang H-B et al (2014) Application of improved differential evolution algorithm on large scale reliability problem [J]. J Northeastern University: Natural Sci 35(3):328–332

    MathSciNet  MATH  Google Scholar 

  58. Valian E, Tavakoli S, Mohanna S et al (2013) Improved cuckoo search for reliability optimization problems[J]. Comput Ind Eng 64(1):459–468

    Article  Google Scholar 

Download references

Acknowledgments

The authors are grateful to the editor and the anonymous referees for their constructive comments and recommendations, which have helped to improve this paper significantly. The authors would also like to express their sincere thanks to P. N. Suganthan for the useful information about meta-heuristic algorithm and optimization problems on their home webpages. In particular, the authors are grateful to Dexuan Zou for providing information about his proposed algorithm-NGHS, and thanks to JinYi for giving ours suggestions about he proposed MHS algorithm. This work is supported by National Nature Science Foundation of China (Grant No. 61403174), Major science and technology projects of Guangdong province (2016B090912007) and Guangzhou university talent launch program (2700050326). 2017 undergraduate innovation training program of Guangzhou University.

Author information

Authors and Affiliations

  1. School of Mechanical and Electric Engineering, Guangzhou University, Guangzhou, 510006, China

    Hai-bin Ouyang

  2. College of Information Science & Engineering, Northeastern University, Shenyang, 110004, China

    Li-qun Gao

  3. Graduate School of Business and Law, RMIT University, Melbourne, 3000, Australia

    Steven Li

Authors
  1. Hai-bin Ouyang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Li-qun Gao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Steven Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hai-bin Ouyang.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ouyang, Hb., Gao, Lq. & Li, S. Amended harmony search algorithm with perturbation strategy for large-scale system reliability problems. Appl Intell 48, 3863–3888 (2018). https://doi.org/10.1007/s10489-018-1175-5

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10489-018-1175-5

Keywords

Search

Navigation