Skip to main content
SpringerLink
Log in

Novel Hybrid GWO-WOA and BAT-PSO Algorithms for Solving Design Optimization Problems

  • Chapter
  • First Online:
Transactions on Computational Science XXXVIII

Part of the book series: Lecture Notes in Computer Science ((TCOMPUTATSCIE,volume 12620))

  • 368 Accesses

Abstract

This paper aims at the design and development of two hybrid nature inspired algorithms based on Grey Wolf Optimizer and Whale Optimization Algorithm (GWOWOA) and Binary Bat Optimization Algorithm and Particle Swarm Optimization Algorithm (BATPSO). Hybridization is a useful method to enhance the performance of these algorithms. The GWO algorithm is easy to fall into local optimum especially when it is used in the high-dimensional data. WOA algorithm experiences relatively low convergence precision and poor rate of convergence when it is applied in complex optimization problems. In this paper we embed bubble-net foraging method in WOA with that of prey encircling method in GWO. It has been observed experimentally that than just updating position vectors with respect to the three best fitness solutions, we were able to achieve faster convergence and better global optimum in most cases. In BATPSO, both algorithms are integrated and run in parallel and they perform a comparison between both minimum fitness function at each iteration. According to the observation, this greedy search algorithm in BAT optimization works best in higher values; however, finds it difficult in finding the global minimum as it reaches lower values; especially fractional fitness value. PSO is based on element-wise pos[i,j] search and updating the velocity to converge to a global minimum. The proposed hybrid algorithms are bench-marked using a set of 23 classical benchmark functions employed to test different characteristics of hybrid optimizers. The paper also performs solving two classical engineering design problems - Cantilever beam design and the multiple disc clutch brake problem. The results of the fitness functions prove that the proposed hybrid algorithms are able to produce better or very competitive output with respect to improved exploration, local optima avoidance, exploitation and convergence. All these hybrid algorithms find superior optimal designs for quintessential engineering problems engaged, showcasing that these algorithms are capable of solving constrained complex problems with diverse search spaces.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  • Watkins, W.A., Schevill, W.E.: Aerial observation of feeding behavior in four baleen whales: Eubalaena glacialis, balaenoptera borealis, megaptera novaeangliae, and balaenoptera physalus. J. Mammalogy 60, 155–159 (1979)

    Google Scholar 

  • Arora, S., Singh, H., Sharma, M., Sharma, S., Anand, P.: A new hybrid algorithm based on grey wolf optimization and crow search algorithm for unconstrained function optimization and feature selection. IEEE Access 1–6 (2019)

    Google Scholar 

  • Arslan, H., Toz, M.: Hybrid FCM-WOA data clustering algorithm. In: 2018 26th Signal Processing and Communications Applications Conference (SIU), pp. 1–4, May 2018

    Google Scholar 

  • Basturk, B., Karaboga, D.: An artificial bee colony (ABC) algorithm for numeric function optimization. In: IEEE Swarm Intelligence Symposium, pp. 4–12 (2006)

    Google Scholar 

  • Changxing, Q., Yiming, B., Huihua, H., Yong, L.: A hybrid particle swarm optimization algorithm. In: 2017 3rd IEEE International Conference on Computer and Communications (ICCC), pp. 2187–2190, December 2017

    Google Scholar 

  • Eberhart, R.C., Kennedy, J.: A new optimizer using particle swarm theory. In: Proceedings of the Sixth International Symposium on Micro Machine and Human Science, pp. 39–43 (1995)

    Google Scholar 

  • Faris, H., Aljarah, I., Al-Betar, M.A., Mirjalili, S.: Grey wolf optimizer: a review of recent variants and applications. Neural Comput. Appl. 30(2), 413–435 (2018)

    Article  Google Scholar 

  • Gannon, W.L., Kunz, T.H., Parsons, S. (eds.): Ecological and Behavioral Methods for the Study of Bats, 2nd edn., p. 901. Johns Hopkins University Press, Baltimore (2009). ISBN 978-0-8018-9147-2, price (hardbound). J. Mammal. 92(2), 475–478 (2011)

    Google Scholar 

  • Gao, Y.: An improved hybrid group intelligent algorithm based on artificial bee colony and particle swarm optimization. In: 2018 International Conference on Virtual Reality and Intelligent Systems (ICVRIS), pp. 160–163, August 2018

    Google Scholar 

  • Goldbogen, J.A., Friedlaender, A.S., Calambokidis, J., McKenna, M.F., Simon, M., Nowacek, D.P.: Integrative approaches to the study of baleen whale diving behavior, feeding performance, and foraging ecology. BioScience 63, 90–100 (2013)

    Google Scholar 

  • Hachimi, H., Singh, D.N.: A new hybrid whale optimizer algorithm with mean strategy of grey wolf optimizer for global optimization. Math. Comput. Appl. 23 (2018)

    Google Scholar 

  • Ho, Y.C., Pepyne, D.L.: Simple explanation of the no free lunch theorem of optimization. Cybern. Syst. Anal. 38(2), 292–298 (2002)

    Article  MathSciNet  Google Scholar 

  • Hof, P.R., der Gucht, E.V.: Structure of the cerebral cortex of the humpback whale, megaptera novaeangliae (cetacea, mysticeti, balaenopteridae). Anat. Rec. 290(1), 1–31 (2006)

    Article  Google Scholar 

  • Holland, J.H.: Genetic Algorithms, vol. 4. Sci Am, Chichester (1993)

    Google Scholar 

  • Hudaib, A., Masadeh, R., Alzaqebah, A.: WGW: a hybrid approach based on whale and grey wolf optimization algorithms for requirements prioritization. Adv. Syst. Sci. Appl. 02, 63–83 (2018)

    Google Scholar 

  • Imane, M., Kamel, N.: Hybrid bat algorithm for overlapping community detection. IFAC-PapersOnLine 49, 1454–1459 (2016)

    Google Scholar 

  • Jitkongchuen, D.: A hybrid differential evolution with grey wolf optimizer for continuous global optimization. In: 2015 7th International Conference on Information Technology and Electrical Engineering (ICITEE), pp. 51–54, October 2015

    Google Scholar 

  • Kaveh, A., Rastegar Moghaddam, M.: A hybrid WOA-CBO algorithm for construction site layout planning problem. Scientia Iranica 25 (2017)

    Google Scholar 

  • Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of IEEE International Conference on Neural Networks, pp. 1942–1948, September 1995

    Google Scholar 

  • Korashy, A., Kamel, S., Jurado, F., Youssef, A.R.: Hybrid whale optimization algorithm and grey wolf optimizer algorithm for optimal coordination of direction overcurrent relays. Electric Power Components Syst. 47, 644–658 (2019)

    Google Scholar 

  • Mafarja, M., Mirjalili, S.: Hybrid whale optimization algorithm with simulated annealing for feature selection. Neurocomputing (2017)

    Google Scholar 

  • Martin, B., Marot, J., Bourennane, S.: Improved discrete grey wolf optimizer. In: 2018 26th European Signal Processing Conference (EUSIPCO), pp. 494–498, September 2018

    Google Scholar 

  • Mech, L.D.: Alpha status, dominance, and division of labor in wolf packs. Can. J. Zool. 77(8), 1196–1203 (1999)

    Article  Google Scholar 

  • Mirjalili, S., Lewis, A.: The whale optimization algorithm. Adv. Eng. Softw. 95, 51–67 (2016)

    Article  Google Scholar 

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

    Article  Google Scholar 

  • Mirjalili, S., Mirjalili, S.M., Yang, X.S.: Binary bat algorithm. Neural Comput. Appl. 25(3–4), 663–681 (2014). https://doi.org/10.1007/s00521-013-1525-5

  • Tawhid, M.A., Dsouza, K.B.D.: Hybrid binary dragonfly enhanced particle swarm optimization algorithm for solving feature selection problems. Math. Found. Comput. 01, 181 (2018)

    Google Scholar 

  • Moscato, P.: Memetic algorithms: a short introduction. In: Corne, D., et al. (eds.) New Ideas in Optimization, pp. 219–234. McGraw-Hill Ltd., Maidenhead (1999)

    Google Scholar 

  • Muro, C., Escobedo, R., Spector, L., Coppinger, R.P.: Wolf-pack (canis lupus) hunting, strategies emerge from simple rules in computational simulations. Behav. Process 88, 92–99 (2011)

    Google Scholar 

  • Nguyen, T.T., Pan, J.S., Dao, T.K., Kuo, M.Y., Horng, M.F.: Hybrid bat algorithm with artificial bee colony. In: Pan, J.S., Snasel, V., Corchado, E.S., Abraham, A., Wang, S.L. (eds.) Intelligent Data analysis and its Applications, vol. II, pp. 45–55. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-07773-4_5

    Chapter  Google Scholar 

  • Osyczka, A., Krenich, S.: Some methods for multicriteria design optimization using evolutionary algorithms. J. Theor. Appl. Mech. 42 (2004)

    Google Scholar 

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

    Article  Google Scholar 

  • Sengupta, A., Kachave, D.: Particle swarm optimization driven low cost single event transient fault secured design during architectural synthesis (invited paper). J. Eng. 1, 5 (2017)

    Google Scholar 

  • Mirjalili, S., Mirjalili, S.M., Hatamlou, A.: Multi-verse optimizer: a nature-inspired algorithm for global optimization. Nat. Comput. Appl. Forum 10, 15–21 (2015)

    Google Scholar 

  • Sharma, J., Singhal, R.S.: Comparative research on genetic algorithm, particle swarm optimization and hybrid GA-PSO. In: 2015 2nd International Conference on Computing for Sustainable Global Development (INDIACom), pp. 110–114 (2015)

    Google Scholar 

  • Tharmalingam, M., Raahemifar, K.: Strategic iniitialization of a hybrid particle swarm optimization-simullated annealing algorithm (HPSOSA) for PID controller design for a nonlinear system. In: 2012 25th IEEE Canadian Conference on Electrical and Computer Engineering (CCECE), pp. 1–4 (2012)

    Google Scholar 

  • Toth, C., Parsons, S.: Is lek breeding rare in bats? J. Zool. 291, 23–27 (2013)

    Google Scholar 

  • Trivedi, I.N., Jangir, P., Kumar, A., Jangir, N., Totlani, R.: A novel hybrid PSO-WOA algorithm for global numerical functions optimization. In: Bhatia, S.K., Mishra, K.K., Tiwari, S., Singh, V.K. (eds.) Advances in Computer and Computational Sciences, pp. 53–60. Springer, Singapore (2018). https://doi.org/10.1007/978-981-10-3773-3_6

    Chapter  Google Scholar 

  • Wilcoxon, F., Katti, S., Wilcox, R.A.: Critical Values and Probability Levels for the Wilcoxon Rank Sum Test and the Wilcoxon Signed Rank Test. American Cyanamid, Pearl River (1963)

    Google Scholar 

  • Xu, H., Liu, X., Su, J.: An improved grey wolf optimizer algorithm integrated with cuckoo search. In: 2017 9th IEEE International Conference on Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications (IDAACS), vol. 1, pp. 490–493, September 2017

    Google Scholar 

  • Yang, X.S.: A New Metaheuristic Bat-Inspired Algorithm, pp. 65–74. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-12538-6_6

Download references

Author information

Authors and Affiliations

  1. OPRA-Labs, Ryerson University, 350 Victoria Street, Toronto, ON, M5B 2K3, Canada

    Noel Jose Thengappurackal Laiju, Reza Sedaghat & Prathap Siddavaatam

Authors
  1. Noel Jose Thengappurackal Laiju
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Reza Sedaghat
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Prathap Siddavaatam
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Reza Sedaghat .

Editor information

Editors and Affiliations

  1. University of Calgary, Calgary, AB, Canada

    Marina L. Gavrilova

  2. Sardina Systems OÜ, Tallinn, Estonia

    C.J. Kenneth Tan

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer-Verlag GmbH Germany, part of Springer Nature

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Laiju, N.J.T., Sedaghat, R., Siddavaatam, P. (2021). Novel Hybrid GWO-WOA and BAT-PSO Algorithms for Solving Design Optimization Problems. In: Gavrilova, M.L., Tan, C.K. (eds) Transactions on Computational Science XXXVIII. Lecture Notes in Computer Science(), vol 12620. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-63170-6_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-662-63170-6_7

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-662-63169-0

  • Online ISBN: 978-3-662-63170-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation