Skip to main content

Advertisement

Springer Nature Link
Log in

A novel upgraded bat algorithm based on cuckoo search and Sugeno inertia weight for large scale and constrained engineering design optimization problems

  • Original Article
  • Published:
Engineering with Computers Aims and scope Submit manuscript

Abstract

The bat algorithm (BA) is one of prominent swarm-based algorithm that has the suitability in solving only small dimension engineering problems and suffers from drawback of getting trapped in local minimum with slow convergence for multi-dimensional problems. In the context of improving its applicability in solving large scale and constrained engineering design problems, this paper presents a novel upgraded bat algorithm with cuckoo search and Sugeno inertia weight (UBCSIW). In the proposed UBCSIW algorithm, first, the bat algorithm with its competence to exploit the optimal solutions in search space is combined with cuckoo search with its ability to explore best solution globally using Levy flight in the search space. Secondly, a new velocity and position search equation is incorporated in which the bat searches around the best candidate solution. This step helps in establishing adequate balance between exploration and exploitation capability and improving the performance effectively by employing greedy selection to choose the best candidate solution. Finally, Sugeno fuzzy inertia weight is introduced in the velocity updation equation, boosting the flexibility and diversity of bat population and results in stability of results. The effectiveness of the proposed UBCSIW algorithm is tested on 16 standard benchmark functions (unimodal and multimodal) with different dimensions, 12 CEC2015 test functions and 7 well-known constrained engineering design problems. The outputs of the proposed UBCSIW algorithm are validated by comparison with classical BA and other swarm-based state-of-the art algorithms. The simulation results show that proposed UBCSIW algorithm achieves highly competitive results in terms of higher optimization accuracy and improved convergence that outperforms basic BA in all twenty-eight test functions while performs better than other competitive algorithms in 24 functions (13 benchmark and 11 CEC2015 functions).

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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
Fig. 17

Similar content being viewed by others

References

  1. Siarry P, Idoumghar L, Lepagnot J (2016) Swarm intelligence based optimization. Springer International Publishing AG, Berlin

    MATH  Google Scholar 

  2. Shayanfar H, Gharehchopogh FS (2018) Farmland fertility: a new metaheuristic algorithm for solving continuous optimization problems. Appl Soft Comput 71:728–746

    Google Scholar 

  3. Bozorg-Haddad O (ed) (2018) Advanced optimization by nature-inspired algorithms. Springer, Singapore

    Google Scholar 

  4. Juan AA, Faulin J, Grasman SE, Rabe M, Figueira G (2015) A review of simheuristics: Extending metaheuristics to deal with stochastic combinatorial optimization problems. Oper Res Perspect 2:62–72

    MathSciNet  Google Scholar 

  5. Hellwig M, Beyer HG (2019) Benchmarking evolutionary algorithms for single objective real-valued constrained optimization—a critical review. Swarm Evolut Comput 44:927–944

    Google Scholar 

  6. Singh PR, Elaziz MA, Xiong S (2018) Modified spider monkey optimization based on Nelder–Mead method for global optimization. Expert Syst Appl 110:264–289

    Google Scholar 

  7. Mavrovouniotis M, Li C, Yang S (2017) A survey of swarm intelligence for dynamic optimization: algorithms and applications. Swarm Evolut Comput 33:1–17

    Google Scholar 

  8. Agharazi H, Kolacinski RM, Theeranaew W, Loparo KA (2019) A swarm intelligence-based approach to anomaly detection of dynamic systems. Swarm Evolut Comput 44:806–827

    Google Scholar 

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

    Google Scholar 

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

    MathSciNet  Google Scholar 

  11. Eberhart R, Kennedy J (1995). Particle swarm optimization. In; Proceedings of the IEEE international conference on neural networks, vol 4. Citeseer, pp 1942–1948

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

    MathSciNet  MATH  Google Scholar 

  13. Yang XS, Deb S (2010) Engineering optimisation by cuckoo search. arXiv preprint. arXiv:1005.2908

  14. Dhiman G, Kumar V (2018) Emperor penguin optimizer: a bio-inspired algorithm for engineering problems. Knowl Based Syst 159:20–50

    Google Scholar 

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

    Google Scholar 

  16. Arora S, Singh S (2019) Butterfly optimization algorithm: a novel approach for global optimization. Soft Comput 23(3):715–734

    Google Scholar 

  17. Dhiman G, Kumar V (2019) Seagull optimization algorithm: theory and its applications for large-scale industrial engineering problems. Knowl Based Syst 165:169–196

    Google Scholar 

  18. Mirjalili S (2015) Moth-flame optimization algorithm: a novel nature-inspired heuristic paradigm. Knowl Based Syst 89:228–249

    Google Scholar 

  19. Karaboga D, Basturk B (2008) On the performance of artificial bee colony (ABC) algorithm. Appl Soft Comput 8(1):687–697

    Google Scholar 

  20. Dhiman G, Kumar V (2017) Spotted Hyena optimizer: a novel bio-inspired based metaheuristic technique for engineering applications. Adv Eng Softw 114:48–70

    Google Scholar 

  21. Mirjalili S (2015) The ant lion optimizer. Adv Eng Softw 83:80–98

    Google Scholar 

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

  23. Pathak VK, Singh AK, Singh R, Chaudhary H (2017) A modified algorithm of particle swarm optimization for form error evaluation. tm-Technisches Messen 84(4):272–292

    Google Scholar 

  24. Pathak VK, Singh AK (2017) Optimization of morphological process parameters in contactless laser scanning system using modified particle swarm algorithm. Measurement 109:27–35

    Google Scholar 

  25. Yang XS, Deb S, Fong S (2014) Metaheuristic algorithms: optimal balance of intensification and diversification. Appl Math Inf Sci 8(3):977

    Google Scholar 

  26. Yılmaz S, Kucuksille EU, Cengiz Y (2014) Modified bat algorithm. Elektronika ir Elektrotechnika 20(2):71–78

    Google Scholar 

  27. Khooban MH, Niknam T (2015) A new intelligent online fuzzy tuning approach for multi-area load frequency control: self adaptive modified bat algorithm. Int J Electr Power Energy Syst 71:254–261

    Google Scholar 

  28. Jaddi NS, Abdullah S, Hamdan AR (2015) Optimization of neural network model using modified bat-inspired algorithm. Appl Soft Comput 37:71–86

    Google Scholar 

  29. Goyal S, Patterh MS (2016) Modified bat algorithm for localization of wireless sensor network. Wirel Pers Commun 86(2):657–670

    Google Scholar 

  30. Cui Z, Cao Y, Cai X, Cai J, Chen J (2019) Optimal LEACH protocol with modified bat algorithm for big data sensing systems in Internet of Things. J Parallel Distrib Comput 132:217–229

    Google Scholar 

  31. Cui Z, Li F, Zhang W (2019) Bat algorithm with principal component analysis. Int J Mach Learn Cybern 10(3):603–622

    Google Scholar 

  32. Gandomi AH, Yang XS (2014) Chaotic bat algorithm. J Comput Sci 5(2):224–232

    MathSciNet  Google Scholar 

  33. Gan C, Cao W, Wu M, Chen X (2018) A new bat algorithm based on iterative local search and stochastic inertia weight. Expert Syst Appl 104:202–212

    Google Scholar 

  34. Chakri A, Khelif R, Benouaret M, Yang XS (2017) New directional bat algorithm for continuous optimization problems. Expert Syst Appl 69:159–175

    Google Scholar 

  35. Cai X, Wang H, Cui Z, Cai J, Xue Y, Wang L (2018) Bat algorithm with triangle-flipping strategy for numerical optimization. Int J Mach Learn Cybern 9(2):199–215

    Google Scholar 

  36. Liu Q, Wu L, Xiao W, Wang F, Zhang L (2018) A novel hybrid bat algorithm for solving continuous optimization problems. Appl Soft Comput 73:67–82

    Google Scholar 

  37. Saji Y, Riffi ME (2016) A novel discrete bat algorithm for solving the travelling salesman problem. Neural Comput Appl 27(7):1853–1866

    Google Scholar 

  38. Yuan Y, Wu X, Wang P, Yuan X (2018) Application of improved bat algorithm in optimal power flow problem. Appl Intell 48(8):2304–2314

    Google Scholar 

  39. Bekdaş G, Nigdeli SM, Yang XS (2018) A novel bat algorithm based optimum tuning of mass dampers for improving the seismic safety of structures. Eng Struct 159:89–98

    Google Scholar 

  40. Satapathy SC, Raja NSM, Rajinikanth V, Ashour AS, Dey N (2018) Multi-level image thresholding using Otsu and chaotic bat algorithm. Neural Comput Appl 29(12):1285–1307

    Google Scholar 

  41. Salgotra R, Singh U (2018) A novel bat flower pollination algorithm for synthesis of linear antenna arrays. Neural Comput Appl 30(7):2269–2282

    Google Scholar 

  42. Osaba E, Yang XS, Diaz F, Lopez-Garcia P, Carballedo R (2016) An improved discrete bat algorithm for symmetric and asymmetric traveling salesman problems. Eng Appl Artif Intell 48:59–71

    Google Scholar 

  43. Alomari OA, Khader AT, Al-Betar MA, Awadallah MA (2018) A novel gene selection method using modified MRMR and hybrid bat-inspired algorithm with β-hill climbing. Appl Intell 48(11):4429–4447

    Google Scholar 

  44. Banati H, Chaudhary R (2017) Multi-modal bat algorithm with improved search (MMBAIS). J Comput Sci 23:130–144

    MathSciNet  Google Scholar 

  45. Pravesjit S (2016) A hybrid bat algorithm with natural-inspired algorithms for continuous optimization problem. Artif Life Robot 21(1):112–119

    Google Scholar 

  46. Igrec D, Chowdhury A, Štumberger B, Sarjaš A (2018) Robust tracking system design for a synchronous reluctance motor—SynRM based on a new modified bat optimization algorithm. Appl Soft Comput 69:568–584

    Google Scholar 

  47. Wang Y, Wang P, Zhang J, Cui Z, Cai X, Zhang W, Chen J (2019) A novel bat algorithm with multiple strategies coupling for numerical optimization. Mathematics 7(2):135

    Google Scholar 

  48. Basetti V, Chandel AK (2017) Optimal PMU placement for power system observability using Taguchi binary bat algorithm. Measurement 95:8–20

    Google Scholar 

  49. Gupta D, Arora J, Agrawal U, Khanna A, de Albuquerque VHC (2019) Optimized binary bat algorithm for classification of white blood cells. Measurement 143:180–190

    Google Scholar 

  50. Chen G, Qian J, Zhang Z, Sun Z (2019) Applications of novel hybrid bat algorithm with constrained Pareto fuzzy dominant rule on multi-objective optimal power flow problems. IEEE Access 7:52060–52084

    Google Scholar 

  51. Al-Betar MA, Awadallah MA (2018) Island bat algorithm for optimization. Expert Syst Appl 107:126–145

    Google Scholar 

  52. Iglesias A, Gálvez A, Collantes M (2017) Multilayer embedded bat algorithm for B-spline curve reconstruction. Integr Comput Aided Eng 24(4):385–399

    Google Scholar 

  53. Meng XB, Li HX, Gao XZ (2019) An adaptive reinforcement learning-based bat algorithm for structural design problems. Int J Bio-Inspir Comput 14(2):114–124

    Google Scholar 

  54. Yong JS, He FZ, Li HR, Zhou WQ (2019) A novel bat algorithm based on cross boundary learning and uniform explosion strategy. Appl Math J Chin Univ 34(4):480–502

    MathSciNet  MATH  Google Scholar 

  55. Zhou Y, Li L, Ma M (2016) A complex-valued encoding bat algorithm for solving 0–1 knapsack problem. Neural Process Lett 44(2):407–430

    Google Scholar 

  56. Salgotra R, Singh U, Saha S (2018) New cuckoo search algorithms with enhanced exploration and exploitation properties. Expert Syst Appl 95:384–420

    Google Scholar 

  57. Li X, Wang J, Yin M (2014) Enhancing the performance of cuckoo search algorithm using orthogonal learning method. Neural Comput Appl 24(6):1233–1247

    Google Scholar 

  58. Li X, Yin M (2015) Modified cuckoo search algorithm with self-adaptive parameter method. Inf Sci 298:80–97

    Google Scholar 

  59. Yilmaz S, Kucuksille EU (2013) Improved bat algorithm (IBA) on continuous optimization problems. Lect Notes Softw Eng 1(3):279

    Google Scholar 

  60. Yang XS, He X (2013) Bat algorithm: literature review and applications. Int J Bio-Inspir Comput 5(3):141–149

    Google Scholar 

  61. Krzeszowski T, Wiktorowicz K (2016) Evaluation of selected fuzzy particle swarm optimization algorithms. In: 2016 federated conference on computer science and information systems (FedCSIS). IEEE, pp 571–575

  62. Yi J, Li X, Chu CH, Gao L (2019) Parallel chaotic local search enhanced harmony search algorithm for engineering design optimization. J Intell Manuf 30(1):405–428

    Google Scholar 

  63. Gandomi AH, Yang XS (2011) Benchmark problems in structural optimization. In: Koziel S, Xin-She Y (eds) Computational optimization, methods and algorithms. Springer, Berlin, pp 259–281

    MATH  Google Scholar 

  64. Deb K (2000) An efficient constraint handling method for genetic algorithms. Comput Methods Appl Mech Eng 186(2–4):311–338

    MATH  Google Scholar 

  65. Rizk-Allah RM (2018) Hybridizing sine cosine algorithm with multi-orthogonal search strategy for engineering design problems. J Comput Des Eng 5(2):249–273

    MathSciNet  Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

  68. Coello CAC (2000) Use of a self-adaptive penalty approach for engineering optimization problems. Comput Ind 41(2):113–127

    Google Scholar 

  69. Gupta S, Deep K, Moayedi H, Foong LK, Assad A (2020) Sine cosine grey wolf optimizer to solve engineering design problems. Eng Comput. https://doi.org/10.1007/s00366-020-00996-y

    Article  Google Scholar 

  70. Dhiman G (2019) ESA: a hybrid bio-inspired metaheuristic optimization approach for engineering problems. Eng Comput. https://doi.org/10.1007/s00366-019-00826-w

    Article  Google Scholar 

  71. Han X, Yue L, Dong Y, Xu Q, Xie G, Xu X (2020) Efficient hybrid algorithm based on moth search and fireworks algorithm for solving numerical and constrained engineering optimization problems. J Supercomput. https://doi.org/10.1007/s11227-020-03212-2

    Article  Google Scholar 

  72. Singh N, Chiclana F, Magnot JP (2020) A new fusion of salp swarm with sine cosine for optimization of non-linear functions. Eng Comput 36(1):185–212

    Google Scholar 

  73. Zhang Z, Ding S, Jia W (2019) A hybrid optimization algorithm based on cuckoo search and differential evolution for solving constrained engineering problems. Eng Appl Artif Intell 85:254–268

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mechanical Engineering, Manipal University Jaipur, Jaipur, Rajasthan, 303007, India

    Vimal Kumar Pathak & Ashish Kumar Srivastava

Authors
  1. Vimal Kumar Pathak
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Ashish Kumar Srivastava
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Vimal Kumar Pathak.

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

Pathak, V.K., Srivastava, A.K. A novel upgraded bat algorithm based on cuckoo search and Sugeno inertia weight for large scale and constrained engineering design optimization problems. Engineering with Computers 38, 1731–1758 (2022). https://doi.org/10.1007/s00366-020-01127-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00366-020-01127-3

Keywords