Volcano eruption algorithm for solving optimization problems

Abstract

Meta-heuristic algorithms have been proposed to solve several optimization problems in different research areas due to their unique attractive features. Traditionally, heuristic approaches are designed separately for discrete and continuous problems. This paper leverages the meta-heuristic algorithm for solving NP-hard problems in both continuous and discrete optimization fields, such as nonlinear and multi-level programming problems through extensive simulations of volcano eruption process. In particular, a new optimization solution named volcano eruption algorithm is proposed in this paper, which is inspired from the nature of volcano eruption. The feasibility and efficiency of the algorithm are evaluated using numerical results obtained through several test problems reported in the state-of-the-art literature. Based on the solutions and number of required iterations, we observed that the proposed meta-heuristic algorithm performs remarkably well to solve NP-hard problem. Furthermore, the proposed algorithm is applied to solve some large-size benchmarking LP and Internet of vehicles problems efficiently.

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

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

References

  1. 1.

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

  2. 2.

    Mirjalili S, Dong JS, Lewis A, Sadiq AS (2020) Particle swarm optimization: theory, literature review, and application in airfoil design. In: Nature-inspired optimizers, Springer, Cham, pp 167–184

  3. 3.

    Mirjalili S, Lewis A, Sadiq AS (2014) Autonomous particles groups for particle swarm optimization. Arab J Sci Eng 39(6):4683–4697

    MATH  Google Scholar 

  4. 4.

    Yang XS (2013) Bat algorithm: literature review and applications. Int J Bio-inspired Comput 5(3):141–149

    Google Scholar 

  5. 5.

    Shahjehan W, Riaz A, Khan I, Sadiq AS, Khan S, Khan MK (2019) BAT algorithm based beamforming for mmWave massive MIMO systems. Int J Commun Syst. https://doi.org/10.1002/dac.4182

    Article  Google Scholar 

  6. 6.

    Yang XS (2010) Nature-inspired meta-heuristic algorithms. University of Cambridge, Cambridge

    Google Scholar 

  7. 7.

    Mafarja M, Mirjalili S (2018) Whale optimization approaches for wrapper feature selection. Appl Soft Comput 62:441–453

    Google Scholar 

  8. 8.

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

    Google Scholar 

  9. 9.

    Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Appl Soft Comput 69:46–61

    Google Scholar 

  10. 10.

    Mirjalili S, Gandomi AH (2017) Chaotic gravitational constants for the gravitational search algorithm. Appl Soft Comput 53:407–419

    Google Scholar 

  11. 11.

    Sadiq AS, Faris H, Ala’M AZ, Mirjalili S, Ghafoor KZ (2019) Fraud detection model based on multi-verse features extraction approach for smart city applications. In: Smart cities cybersecurity and privacy, Elsevier, pp 241–251

  12. 12.

    Cuevas E, Cienfuegos M, Zaldivar D, Cisneros M (2013) A swarm optimization algorithm inspired in the behavior of the social-spider. Expert Syst Appl 40:6374–6384

    Google Scholar 

  13. 13.

    Hosseini E (2018) Presentation and solving non-linear quad-level programming problem utilizing a heuristic approach based on Taylor theorem. J Optim Ind Eng 11(1):91–101

    Google Scholar 

  14. 14.

    Hosseini E (2017) Solving linear tri-level programming problem using heuristic method based on bi-section algorithm. Asian J Sci Res 10(4):227235

    Google Scholar 

  15. 15.

    Hosseini E (2017) Three new methods to find initial basic feasible solution of transportation problems. Appl Math Sci 11(37):1803–1814

    Google Scholar 

  16. 16.

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

    MathSciNet  MATH  Google Scholar 

  17. 17.

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

    MathSciNet  MATH  Google Scholar 

  18. 18.

    Meng X, Liu Y, Gao X, Zhang H (2014) A new bio-inspired algorithm: chicken swarm optimization. ICSI 2014, Part I, LNCS 8794, pp 86–94

  19. 19.

    Hosseini E (2017) Big bang algorithm: a new meta-heuristic approach for solving optimization problems. Asian J Appl Sci 10(4):334–344

    Google Scholar 

  20. 20.

    Hosseini E (2017) Laying chicken algorithm: a new meta-heuristic approach to solve continuous programming problems. J Appl Comput Math 6(1):2

    MathSciNet  Google Scholar 

  21. 21.

    Hosseini E, Kamalabadi IN (2013) A genetic approach for solving bi-level programming problems. Adv Model Optim 15(3)

  22. 22.

    Hosseini E, Kamalabadi, IN (2015) Line search and genetic approaches for solving linear tri-level programming problem. Int J Manag Acc Econ 1(4)

  23. 23.

    Kayhan G, Linghe K, Rawat D, Eghbal H, Ali S (2018) Quality of service aware routing protocol in software-defined internet of vehicles. IEEE Internet Things J 6:2817–2828

    Google Scholar 

  24. 24.

    Mirjalili S, Dong JS, Sadiq AS, Faris H (2020) Genetic algorithm: theory, literature review, and application in image reconstruction. In: Nature-inspired optimizers, Springer, Cham, pp 69–85

  25. 25.

    Salzer JT, Thelen WA, James MR, Walter TR, Moran S, Denlinger R (2016) Volcano dome dynamics at Mount St. Helens: deformation and intermittent subsidence monitored by seismicity and camera imagery pixel offsets. J Geophys Res Solid Earth 121(11):7882–7902

    Google Scholar 

  26. 26.

    Boyd S, Vandenberghe L (2004) Convex optimization. Cambridge University Press, Cambridge

    Google Scholar 

  27. 27.

    Lera D, Sergeyev Y (2018) D GOSH: derivative-free global optimization using multi-dimensional space-filling curves. J Glob Optim 71(1):193–211

    MathSciNet  MATH  Google Scholar 

  28. 28.

    Faramarzi A, Afshar MH (2014) A novel hybrid cellular automatalinear programming approach for the optimal sizing of planar truss structures. Civ Eng Environ Syst 31(3):209–228

    Google Scholar 

  29. 29.

    Sergeyev YD, Kvasov DE, Mukhametzhanov MS (2018) On the efficiency of nature-inspired metaheuristics in expensive global optimization with limited budget. Sci Rep 8(1):1–9

    Google Scholar 

  30. 30.

    Dorigo M, DiCaro G (1999) The ant colony meta-heuristic. In: New ideas in optimization

  31. 31.

    Dorigo M, Di Caro G, Gambardella LM (1999) Ant algorithms for discrete optimization. Artif Life 5(2):137–172

    Google Scholar 

  32. 32.

    Yang XS (2008) Firefly algorithm: nature-inspired metaheuristic algorithms, vol 20. Luniver Press, Frome, pp 79–90

    Google Scholar 

  33. 33.

    Erol OK, Eksin I (2006) A new optimization method: big bangbig crunch. Adv Eng Softw 37(2):106–111

    Google Scholar 

  34. 34.

    Gentile C, Li S (2015) Collaborative filtering bandits. In: The 39th international ACM SIGIR conference

  35. 35.

    Korda N, Szorenyi B, Li S (2016) Distributed clustering of linear bandits in peer to peer networks. In: Proceedings of the 33 rd international conference on machine learning, New York, NY, USA

  36. 36.

    Hao F, Park D-S, Li S (2016) Mining maximal cliques from a fuzzy graph. Sustainability 8(6):553

    Google Scholar 

  37. 37.

    Narasimhan A, Li S, Kar P, Chawla S, Sebastiani F (2016) Stochastic optimization techniques for quantification performance measures. In: KDD ’16: proceedings of the 22nd ACM SIGKDD international conference on knowledge discovery and data mining

  38. 38.

    Bazzara M (2007) Non-linear programming theory and algorithms. Wiley, New York

    Google Scholar 

  39. 39.

    Bazzara M (2010) Linear programming and network flows. Wiley, New York

    Google Scholar 

  40. 40.

    Hosseini E, Kamalabadi IN (2014) Solving linear bi-level programming problem using two new approaches based on line search and Taylor methods. Manag Sci Educ 2(6):243–252

    Google Scholar 

  41. 41.

    Deb K, Thiele L, Laumanns M, Zitzleri E (2002) Scalable multi-objective optimization test problems. In: Proceedings of the 2002 congress on evolutionary computation, Honolulu, HI, USA, pp 825–830

  42. 42.

    Chugh T, Jin Y, Miettinen K, Hakanen J, Sindhya K (2018) A surrogate-assisted reference vector guided evolutionary algorithm for computationally expensive many-objective optimization. IEEE Trans Evolut Comput 22(1):129–142

    Google Scholar 

  43. 43.

    Ghafoor KZ, Guizani M, Kong L, Maghdid HS, Jasim KF (2019) Enabling efficient coexistence of DSRC and C-V2X in vehicular networks. IEEE Wirel Commun 27:134–140

    Google Scholar 

  44. 44.

    Kong L, Xue G, Ghafoor KZ, Hussain R, Sheng H, Zeng P (2018) Real-time density detection in connected vehicles: design and implementation. IEEE Commun Mag 56(10):64–70

    Google Scholar 

  45. 45.

    Ghafoor KZ, Bakar KA, Lloret J, Khokhar RH, Lee KC (2013) Intelligent beaconless geographical forwarding for urban vehicular environments. Wirel Netw 19(3):345–362

    Google Scholar 

  46. 46.

    Sadiq AS, Khan S, Ghafoor KZ, Guizani M, Mirjalili S (2018) Transmission power adaption scheme for improving IoV awareness exploiting: evaluation weighted matrix based on piggybacked information. Comput Netw 19(3):147–159

    Google Scholar 

Download references

Author information

Affiliations

Authors

Corresponding author

Correspondence to Ali Safaa Sadiq.

Additional information

Publisher's Note

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

The source code of our porposed VEA is "https://github.com/eghbal11/Eghbal/blob/master/VEA.m".

Electronic supplementary material

Below is the link to the electronic supplementary material.

Supplementary material 1 (pdf 55 KB)

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Hosseini, E., Sadiq, A.S., Ghafoor, K.Z. et al. Volcano eruption algorithm for solving optimization problems. Neural Comput & Applic (2020). https://doi.org/10.1007/s00521-020-05124-x

Download citation

Keywords

  • Optimization
  • Meta-heuristics
  • Constrained optimization
  • Volcano eruption algorithm (VEA)
  • Bi-level optimization