[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ Skip to main content
Log in

An improved volleyball premier league algorithm based on sine cosine algorithm for global optimization problem

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

Abstract

Volleyball premier league (VPL) simulating some phenomena of volleyball game has been presented recently. This powerful algorithm uses such racing and interplays between teams within a season. Furthermore, the algorithm imitates the coaching procedure within a game. Therefore, some volleyball metaphors, including substitution, coaching, and learning, are used to find a better solution prepared by the VPL algorithm. However, the learning phase has the largest effect on the performance of the VPL algorithm, in which this phase can lead to making the VPL stuck in optimal local solution. Therefore, this paper proposed a modified VPL using sine cosine algorithm (SCA). In which the SCA operators have been applied in the learning phase to obtain a more accurate solution. So, we have used SCA operators in VPL to grasp their advantages resulting in a more efficient approach for finding the optimal solution of the optimization problem and avoid the limitations of the traditional VPL algorithm. The propounded VPLSCA algorithm is tested on the 25 functions. The results captured by the VPLSCA have been compared with other metaheuristic algorithms such as cuckoo search, social-spider optimization algorithm, ant lion optimizer, grey wolf optimizer, salp swarm algorithm, whale optimization algorithm, moth flame optimization, artificial bee colony, SCA, and VPL. Furthermore, the three typical optimization problems in the field of designing engineering have been solved using the VPLSCA. According to the obtained results, the proposed algorithm shows very reasonable and promising results compared to others.

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

Access this article

Subscribe and save

Springer+ Basic
£29.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 includes VAT (United Kingdom)

Instant access to the full article PDF.

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

Similar content being viewed by others

References

  1. Mousavi-Avval SH et al (2017) Application of multi-objective genetic algorithms for optimization of energy, economics and environmental life cycle assessment in oilseed production. J Clean Product 140:804–815

    Google Scholar 

  2. Chou J-S, Pham A-D (2017) Nature-inspired metaheuristic optimization in least squares support vector regression for obtaining bridge scour information. Inf Sci 399:64–80

    Google Scholar 

  3. Shamir J et al (1992) Optimization methods for pattern recognition. In: Critical reviews. SPIE, Bellingham

  4. Ghaedi AM et al (2016) Adsorption of Triamterene on multi-walled and single-walled carbon nanotubes: artificial neural network modeling and genetic algorithm optimization. J Mol Liq 216:654–665

    Google Scholar 

  5. Wang Z et al (2016) A modified ant colony optimization algorithm for network coding resource minimization. IEEE Trans Evol Comput 20(3):325–342

    Google Scholar 

  6. Voudouris C, Tsang EP, and Alsheddy A (2010) Guided local search. In: Handbook of metaheuristics. Springer, New York, pp 321–361

  7. Baba N, Shoman T, Sawaragi Y (1977) A modified convergence theorem for a random optimization method. Inf Sci 13(2):159–166

    MathSciNet  MATH  Google Scholar 

  8. Lourenço HR, Martin O, Stützle T (2001) A beginner’s introduction to iterated local search. In: Proceedings of MIC

  9. Mladenović N, Hansen P (1997) Variable neighborhood search. Comput Oper Res 24(11):1097–1100

    MathSciNet  MATH  Google Scholar 

  10. Burke EK, Kendall G, Soubeiga E (2003) A tabu-search hyperheuristic for timetabling and rostering. J Heuristics 9(6):451–470

    Google Scholar 

  11. Goldberg D (1989) Genetic algorithms in search, optimization, and machine learning. In: Ohno K, Esfarjani K, Kawazoe Y (eds) Computational materials and science. Addison-Wesley, Reading

  12. Beyer H-G, Schwefel H-P (2002) Evolution strategies—a comprehensive introduction. Nat Comput 1(1):3–52

    MathSciNet  MATH  Google Scholar 

  13. Yao X, Liu Y, Lin G (1999) Evolutionary programming made faster. IEEE Trans Evol Comput 3(2):82–102

    Google Scholar 

  14. O’Neill M, Ryan C (2001) Grammatical evolution. IEEE Trans Evol Comput 5(4):349–358

    Google Scholar 

  15. Cui L et al (2016) Adaptive differential evolution algorithm with novel mutation strategies in multiple sub-populations. Comput Oper Res 67:155–173

    MathSciNet  MATH  Google Scholar 

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

    Google Scholar 

  17. Salimi H (2015) Stochastic fractal search: a powerful metaheuristic algorithm. Knowl-Based Syst 75:1–18

    Google Scholar 

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

    Google Scholar 

  19. Zheng Y-J (2015) Water wave optimization: a new nature-inspired metaheuristic. Comput Oper Res 55:1–11

    MathSciNet  MATH  Google Scholar 

  20. Sadollah A et al (2013) Mine blast algorithm: a new population based algorithm for solving constrained engineering optimization problems. Appl Soft Comput 13(5):2592–2612

    Google Scholar 

  21. Ahrari A, Atai AA (2010) Grenade explosion method—a novel tool for optimization of multimodal functions. Appl Soft Comput 10(4):1132–1140

    Google Scholar 

  22. Eberhart RC, Kennedy J (1995) A new optimizer using particle swarm theory. In: Proceedings of the sixth international symposium on micro machine and human science, New York

  23. Dorigo M, Maniezzo V, Colorni A (1996) Ant system: optimization by a colony of cooperating agents. IEEE Trans Syst Man Cybern Part B Cybern 26(1):29–41

    Google Scholar 

  24. Dorigo M et al (2008) Ant colony optimization and swarm intelligence. In: Proceedings of the 6th international conference, ANTS 2008, vol 5217, Springer, Brussels, 22–24 Sep 2008

  25. Dorigo M, Stützle T (2010) Ant colony optimization: overview and recent advances. In: Handbook of metaheuristics

  26. Dorigo M, Gambardella LM (1997) Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Trans Evol Comput 1(1):53–66

    Google Scholar 

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

    Google Scholar 

  28. Pham D et al (2011) The Bees algorithm–a novel tool for complex optimisation. In: Intelligent production machines and systems—2nd I* PROMS virtual international conference, 3–14 Jul 2006, Elsevier

  29. Cuevas E et al (2013) A swarm optimization algorithm inspired in the behavior of the social-spider. Expert Syst Appl 40(16):6374–6384

    Google Scholar 

  30. Karaboga D, Ozturk C (2011) A novel clustering approach: artificial bee colony (ABC) algorithm. Appl Soft Comput 11(1):652–657

    Google Scholar 

  31. Mirjalili S (2016) SCA: a sine cosine algorithm for solving optimization problems. Knowl-Based Syst 96:120–133

    Google Scholar 

  32. Moghdani R, Salimifard K (2018) Volleyball premier league algorithm. Appl Soft Comput 64:161–185

    Google Scholar 

  33. Issa M et al (2018) ASCA-PSO: adaptive sine cosine optimization algorithm integrated with particle swarm for pairwise local sequence alignment. Expert Syst Appl 99:56–70

    Google Scholar 

  34. Chen K et al (2018) A hybrid particle swarm optimizer with sine cosine acceleration coefficients. Inf Sci 422:218–241

    MathSciNet  Google Scholar 

  35. Nenavath H, Jatoth RK (2018) Hybridizing sine cosine algorithm with differential evolution for global optimization and object tracking. Appl Soft Comput 62:1019–1043

    Google Scholar 

  36. Abd Elaziz M, Oliva D, Xiong S (2017) An improved opposition-based sine cosine algorithm for global optimization. Expert Syst Appl 90:484–500

  37. 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 

  38. Reddy KS et al (2018) A new binary variant of sine–cosine algorithm: development and application to solve profit-based unit commitment problem. Arab J Sci Eng 43(8):4041–4056

    Google Scholar 

  39. Banerjee A, Nabi M (2017) Re-entry trajectory optimization for space shuttle using sine–cosine algorithm. In: 2017 8th international conference on recent advances in space technologies (RAST)

  40. Tawhid MA, Savsani V (2017) Multi-objective sine–cosine algorithm (MO-SCA) for multi-objective engineering design problems. Neural Comput Appl

  41. Mohammed Mudhsh SX, El Aziz MA, Hassanien AE, Duan P (2017) Hybrid swarm optimization for document image binarization based on Otsu function. CASA

  42. Abd El Aziz M, Selim IM, Xiong S (2017) Automatic detection of galaxy type from datasets of galaxies image based on image retrieval approach. Sci Rep 7(1):4463

  43. Hafez AI et al (2016) Sine cosine optimization algorithm for feature selection. In: 2016 international symposium on innovations in intelligent systems and applications (INISTA). IEEE, New York

  44. Bairathi D, Gopalani D (2017) Opposition-based sine cosine algorithm (OSCA) for training feed-forward neural networks. In: 2017 13th international conference on signal-image technology & internet-based systems (SITIS). IEEE, New York

  45. Li N, Li G, Deng Z (2017) An improved sine cosine algorithm based on levy flight. In: Ninth international conference on digital image processing (ICDIP 2017). International Society for Optics and Photonics

  46. Qu C et al (2018) A modified sine–cosine algorithm based on neighborhood search and greedy levy mutation. Comput Intell Neurosci

  47. Zou Q et al (2018) Optimal operation of cascade hydropower stations based on chaos cultural sine cosine algorithm. In: IOP conference series: materials science and engineering. IOP Publishing

  48. Meshkat M, Parhizgar M (2017) A novel weighted update position mechanism to improve the performance of sine cosine algorithm. In: 2017 5th Iranian joint congress on fuzzy and intelligent systems (CFIS). IEEE, New York

  49. Bureerat S, Pholdee N (2017) Adaptive sine cosine algorithm integrated with differential evolution for structural damage detection. In: International conference on computational science and its applications. Springer, New York

  50. Elaziz MEA et al (2017) A hybrid method of sine cosine algorithm and differential evolution for feature selection. In: International conference on neural information processing. Springer, New York

  51. Zhou C et al (2017) A sine cosine mutation based differential evolution algorithm for solving node location problem. Int J Wirel Mobile Comput 13(3):253–259

    Google Scholar 

  52. Oliva D et al (2018) Context based image segmentation using antlion optimization and sine cosine algorithm. Multimed Tools Appl 77(19):25761–25797

    Google Scholar 

  53. Pasandideh SHR, Khalilpourazari S (2018) Sine cosine crow search algorithm: a powerful hybrid meta heuristic for global optimization. arXiv preprint: arXiv:1801.08485

  54. Singh N, Singh S (2017) A novel hybrid GWO-SCA approach for optimization problems. Eng Sci Technol Int J 20(6):1586–1601

    Google Scholar 

  55. Zhang J, Zhou Y, Luo Q (2018) An improved sine cosine water wave optimization algorithm for global optimization. J Intell Fuzzy Syst 34(4):2129–2141

    Google Scholar 

  56. Nenavath H, Jatoth RK (2019) Hybrid SCA–TLBO: a novel optimization algorithm for global optimization and visual tracking. Neural Comput Appl 31(9):5497–5526

    Google Scholar 

  57. Majhi SK (2018) An efficient feed foreword network model with sine cosine algorithm for breast cancer classification. Int J Syst Dyn Appl (IJSDA) 7(2):1–14

    MathSciNet  Google Scholar 

  58. Raut U, Mishra S (2019) Power distribution network reconfiguration using an improved sine–cosine algorithm-based meta-heuristic search. In: Soft computing for problem solving. Springer, New York, pp 1–13

  59. Ghosh A, Mukherjee V (2017) Temperature dependent optimal power flow. In: 2017 international conference on technological advancements in power and energy (TAP energy). IEEE, New York

  60. Issa M et al (2018) Pairwise global sequence alignment using sine–cosine optimization algorithm. In: International conference on advanced machine learning technologies and applications. Springer, New York

  61. SeyedShenava S, Asefi S (2018) Tuning controller parameters for AGC of multi-source power system using SCA algorithm. Delta 2(B2):B2

  62. Rajesh K, Dash S (2019) Load frequency control of autonomous power system using adaptive fuzzy based PID controller optimized on improved sine cosine algorithm. J Ambient Intell Hum Comput 10(6):2361–2373

    Google Scholar 

  63. Khezri R et al (2018) Coordination of heat pumps, electric vehicles and AGC for efficient LFC in a smart hybrid power system via SCA-based optimized FOPID controllers. Energies 11(2):420

    Google Scholar 

  64. Mostafa E, Abdel-Nasser M, Mahmoud K (2017) Performance evaluation of metaheuristic optimization methods with mutation operators for combined economic and emission dispatch. In: 2017 nineteenth international middle east power systems conference (MEPCON). IEEE, New York

  65. Singh PP et al (2017) Comparative analysis on economic load dispatch problem optimization using moth flame optimization and sine cosine algorithms 2:65–75

  66. Majeed MAM, Rao PS (2017) Optimization of CMOS analog circuits using sine cosine algorithm. In: 2017 8th international conference on computing, communication and networking technologies (ICCCNT)

  67. Ramanaiah ML, Reddy MD (2017) Sine cosine algorithm for loss reduction in distribution system with unified power quality conditioner. i-Manag J Power Syst Eng 5(3):10

  68. Dhundhara S, Verma YP (2018) Capacitive energy storage with optimized controller for frequency regulation in realistic multisource deregulated power system. Energy 147:1108–1128

    Google Scholar 

  69. Singh V (2017) Sine cosine algorithm based reduction of higher order continuous systems. In: 2017 international conference on intelligent sustainable systems (ICISS). IEEE, New York

  70. Tasnin W, Saikia LC (2017) Maiden application of an sine–cosine algorithm optimised FO cascade controller in automatic generation control of multi-area thermal system incorporating dish-Stirling solar and geothermal power plants. IET Renew Power Gener 12(5):585–597

    Google Scholar 

  71. Rout B, Pati BB, Panda S (2018) Modified SCA algorithm for SSSC damping Controller design in Power System. ECTI Trans Electric Eng Electron Commun 16(1):46–63

    Google Scholar 

  72. Sahu N, Londhe ND (2017) Selective harmonic elimination in five level inverter using sine cosine algorithm. In: 2017 IEEE international conference on power, control, signals and instrumentation engineering (ICPCSI). IEEE, New York

  73. Das S, Bhattacharya A, Chakraborty AK (2018) Solution of short-term hydrothermal scheduling using sine cosine algorithm. Soft Comput 22(19):6409–6427

    MATH  Google Scholar 

  74. Ismael SM, Aleem SHA, Abdelaziz AY (2017) Optimal selection of conductors in Egyptian radial distribution systems using sine–cosine optimization algorithm. In: 2017 nineteenth international middle east power systems conference (MEPCON). IEEE, New York

  75. Kumar V, Kumar D (2017) Data clustering using sine cosine algorithm: data clustering using SCA. In: Handbook of research on machine learning innovations and trends.IGI Global, pp 715–726

  76. Mahdad B, Srairi K (2018) A new interactive sine cosine algorithm for loading margin stability improvement under contingency. Electr Eng 100(2):913–933

    Google Scholar 

  77. Sindhu R et al (2017) Sine–cosine algorithm for feature selection with elitism strategy and new updating mechanism. Neural Comput Appl 28(10):2947–2958

    Google Scholar 

  78. Yıldız BS, Yıldız AR (2018) Comparison of grey wolf, whale, water cycle, ant lion and sine–cosine algorithms for the optimization of a vehicle engine connecting rod. Mater Test 60(3):311–315

    Google Scholar 

  79. Kumar N et al (2017) Single sensor-based MPPT of partially shaded PV system for battery charging by using cauchy and gaussian sine cosine optimization. IEEE Trans Energy Convers 32(3):983–992

    Google Scholar 

  80. Abd Elfattah M et al (2017) Handwritten Arabic manuscript image binarization using sine cosine optimization algorithm. In: Genetic and evolutionary computing. Springer, Cham

  81. Turgut OE (2017) Thermal and economical optimization of a shell and tube evaporator using hybrid backtracking search—sine–cosine algorithm. Arab J Sci Eng 42(5):2105–2123

    Google Scholar 

  82. Wang J et al (2018) A novel hybrid forecasting system of wind speed based on a newly developed multi-objective sine cosine algorithm. Energy Convers Manag 163:134–150

    Google Scholar 

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

    Google Scholar 

  84. 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 

  85. Yang XS, Deb S (2009) Cuckoo search via Levy flights. In: Proceedings of world congress on nature & biologically inspired computing, pp 210–225

  86. Yu JJQ, Li VOK (2015) A social spider algorithm for global optimization. Appl Soft Comput 30:614–627

    Google Scholar 

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

    Google Scholar 

  88. Mirjalili S et al (2017) Salp swarm algorithm: a bio-inspired optimizer for engineering design problems. Adv Eng Softw 114:163–191

    Google Scholar 

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

    Google Scholar 

  90. Ragsdell K, Phillips D (1976) Optimal design of a class of welded structures using geometric programming. J Eng Ind 98(3):1021–1025

    Google Scholar 

  91. Huang F-Z, Wang L, He Q (2007) An effective co-evolutionary differential evolution for constrained optimization. Appl Math Comput 186(1):340–356

    MathSciNet  MATH  Google Scholar 

  92. Coello CAC, Montes EM (2002) Constraint-handling in genetic algorithms through the use of dominance-based tournament selection. Adv Eng Inform 16(3):193–203

    Google Scholar 

  93. Krohling RA, Hoffmann F, Coelho LS (2004) Co-evolutionary particle swarm optimization for min-max problems using Gaussian distribution. In: Proceedings of the 2004 congress on evolutionary computation (IEEE cat. no. 04TH8753)

  94. Mezura-Montes E, Coello CAC (2008) An empirical study about the usefulness of evolution strategies to solve constrained optimization problems. Int J Gen Syst 37(4):443–473

    MathSciNet  MATH  Google Scholar 

  95. Kaveh A, Talatahari S (2010) Optimal design of skeletal structures via the charged system search algorithm. Struct Multidiscip Optim 41(6):893–911

    Google Scholar 

  96. Rashedi E, Nezamabadi-pour H, Saryazdi S (2009) GSA: a gravitational search algorithm. Inf Sci 179(13):2232–2248

    MATH  Google Scholar 

  97. Lee KS, Geem ZW (2005) A new meta-heuristic algorithm for continuous engineering optimization: harmony search theory and practice. Comput Methods Appl Mech Eng 194(36):3902–3933

    MATH  Google Scholar 

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

    MathSciNet  MATH  Google Scholar 

  99. Thirugnanasambandam K et al (2019) Reinforced cuckoo search algorithm-based multimodal optimization. Appl Intell

  100. Zhao X, Zhou Y, Xiang Y (2019) A grouping particle swarm optimizer. Appl Intell

  101. Kaveh A, Khayatazad M (2012) A new meta-heuristic method: ray optimization. Comput Struct 112–113:283–294

    Google Scholar 

  102. Kaveh A, Motie Share M, Moslehi M (2013) A new meta-heuristic algorithm for optimization: magnetic charged system search. Acta Mech 224(1):85–107

  103. Kaveh A, Mahdavi VR (2014) Colliding bodies optimization: a novel meta-heuristic method. Comput Struct 139:18–27

    Google Scholar 

  104. He Q, Wang L (2007) An effective co-evolutionary particle swarm optimization for constrained engineering design problems. Eng Appl Artif Intell 20(1):89–99

    Google Scholar 

  105. Li L et al (2007) A heuristic particle swarm optimizer for optimization of pin connected structures. Comput Struct 85(7):340–349

    Google Scholar 

  106. Belegundu AD (1983) Study of mathematical programming methods for structural optimization. Diss Abstr Int Part B Sci Eng 43(12):1983

  107. Mezura-Montes E, Coello CAC, Landa-Becerra R (2003) Engineering optimization using simple evolutionary algorithm. In: Proceedings of the 15th IEEE international conference on tools with artificial intelligence

  108. Ray T, Saini P (2001) Engineering design optimization using a swarm with an intelligent information sharing among individuals. Eng Optim 33(6):735–748

    Google Scholar 

  109. Sandgren E (1990) Nonlinear integer and discrete programming in mechanical design optimization. J Mech Des 112(2):223–229

    Google Scholar 

  110. Kannan B, Kramer SN (1994) An augmented Lagrange multiplier based method for mixed integer discrete continuous optimization and its applications to mechanical design. J Mech Des 116(2):405–411

    Google Scholar 

  111. Zhang J, Zhou Y, Luo Q (2019) Nature-inspired approach: a wind-driven water wave optimization algorithm. Appl Intell 49(1):233–252

    Google Scholar 

  112. Deb K (1997) GeneAS: A robust optimal design technique for mechanical component design. In: Evolutionary algorithms in engineering applications. Springer, New York, pp 497–514

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

    Google Scholar 

  114. Liu H, Cai Z, Wang Y (2010) Hybridizing particle swarm optimization with differential evolution for constrained numerical and engineering optimization. Appl Soft Comput 10(2):629–640

    Google Scholar 

  115. Souza E, Nikolaidis I, Gburzynski P (2010) A new aggregate local mobility (ALM) clustering algorithm for VANETs. In: 2010 IEEE international conference on communications. IEEE, New York

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Mohamed Abd Elaziz.

Ethics declarations

Conflict of interest

The authors declare no conflict of interest.

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

Moghdani, R., Elaziz, M.A., Mohammadi, D. et al. An improved volleyball premier league algorithm based on sine cosine algorithm for global optimization problem. Engineering with Computers 37, 2633–2662 (2021). https://doi.org/10.1007/s00366-020-00962-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00366-020-00962-8

Keywords

Navigation