DOI QR코드

DOI QR Code

Soccer league optimization-based championship algorithm (SLOCA): A fast novel meta-heuristic technique for optimization problems

  • Ghasemi, Mohammad R. (Department of Civil Engineering, University of Sistan and Baluchestan) ;
  • Ghasri, Mehdi (Department of Civil Engineering, University of Sistan and Baluchestan) ;
  • Salarnia, Abdolhamid (Department of Civil Engineering, University of Sistan and Baluchestan)
  • 투고 : 2021.08.31
  • 심사 : 2022.06.07
  • 발행 : 2022.10.25

초록

Due to their natural and social revelation, also their ease and flexibility, human collective behavior and teamwork sports are inspired to introduce optimization algorithms to solve various engineering and scientific problems. Nowadays, meta-heuristic algorithms are becoming some striking methods for solving complex real-world problems. In that respect in the present study, the authors propose a novel meta-innovative algorithm based on soccer teamwork sport, suitable for optimization problems. The method may be referred to as the Soccer League Optimization-based Championship Algorithm, inspired by the Soccer league. This method consists of two main steps, including: 1. Qualifying competitions and 2. Main competitions. To evaluate the robustness of the proposed method, six different benchmark mathematical functions, and two engineering design problem was performed for optimization to assess its efficiency in achieving optimal solutions to various problems. The results show that the proposed algorithm may well explore better performance than some well-known algorithms in various aspects such as consistency through runs and a fast and steep convergence in all problems towards the global optimal fitness value.

키워드

참고문헌

  1. AIOS, C. (2001), "Manual for Steel Construction", Load and Resistance Factor Design, American Institute of Steel Construction-AISC Chicago.
  2. Alatas, B. (2019), "Sports inspired computational intelligence algorithms for global optimization", Artif. Intell. Rev., 52(3), 1579-1627. https://doi.org/10.1007/s10462-017-9587-x.
  3. Armenteros, M. and D. Curca (2008), "Use of educational hypermedia for learning Laws of Game, FIFA Multimedia Teaching Materials", Proceedings XII World Conference on Educational Multimedia, Hypermedia and Telecommunications, Vienna, Austria.
  4. Aydogdu, I. (2010), "Optimum design of 3-d irregular steel frames using ant colony optimization and harmony search algorithms", Thesis, Graduate School of Natural and Applied Sciences, Ankara, Turkey.
  5. Beddall, B.G. (1968), "Wallace, Darwin, and the theory of natural selection: A study in the development of ideas and attitudes", J. History Biol., 261-323.
  6. Beyer, H.G. and Schwefel, H.P. (2002), "Evolution strategies-a comprehensive introduction", Nat. Comput., 1(1), 3-52. https://doi.org/10.1023/A:1015059928466.
  7. Bouchekara, H. (2020), "Most valuable player algorithm: A novel optimization algorithm inspired from sport", Operat. Res., 20(1), 139-195. https://doi.org/10.1007/s12351-017-0320-y.
  8. Colwell, S. (2000), "The 'letter'and the 'spirit': Football laws and refereeing in the twenty-first century", Soccer Soc., 1(1), 201-214. https://doi.org/10.1080/14660970008721259.
  9. Dorigo, M., Maniezzo, V. and Colorni, A. (1996), "Ant system: Optimization by a colony of cooperating agents", IEEE T. Syst. Man Cy. B, 26(1), 29-41. https:// doi.org/10.1109/3477.484436
  10. Erol, O.K. and Eksin, I. (2006), "A new optimization method: big bang-big crunch", Adv. Eng. Softw., 37(2), 106-111. https://doi.org/10.1016/j.advengsoft.2005.04.005.
  11. Fadakar, E. and M. Ebrahimi (2016), "A new metaheuristic football game inspired algorithm", Proceedings of the 2016 1st Conference on Swarm Intelligence And Evolutionary Computation (CSIEC), Bam, Iran, March. https://doi.org/10.1109/CSIEC.2016.7482120.
  12. Geethaikrishnan, C., Mujumdar, P.M., Sudhakar, K. and Adimurthy, V. (2009), "A robust and efficient hybrid algorithm for global optimization", Proceedings of the 2009 IEEE International Advance Computing Conference, Patiala, India, March. https://doi.org/10.1109/IADCC.2009.4809059.
  13. Ghasemi, M.R., Ghasri, M. and Salarnia, A.H. (2022), "ANFIS-TLBO hybrid approach to predict compressive strength of rectangular frp columns", Iran Univ. Sci. Technol., 12(3), 399-410.
  14. Gilis, B., Weston, M., Helsen, W.F., Junge, A. and Dvorak, J. (2006), "Interpretation and application of the laws of the game in football incidents leading to player injuries", Int. J. Sport Psychol., 37(2-3), 121-138.
  15. Gujarathi, P.K., Shah, V.A. and Lokhande, M.M. (2020), "Hybrid artificial bee colony-grey wolf algorithm for multi-objective engine optimization of converted plug-in hybrid electric vehicle", Adv. Energy Res., 7(1), 35-52. https://doi.org/10.12989/eri.2020.7.1.035.
  16. Gupta, N., Khosravy, M., Mahela, O. P. and Patel, N. (2020). Plant Biology-Inspired Genetic Algorithm: Superior Efficiency to Firefly Optimizer, in Applications of Firefly Algorithm and Its Variants, Springer, Singapore.
  17. Hatamzadeh, P. and Khayyambashi, M. (2012), "Neural network learning based on football optimization algorithm", Proceedings of the Third International Conference on Contemporary Issues in Computer and Information Sciences (CICIS 2012).
  18. Hayyolalam, V. and Kazem, A.A.P. (2020), "Black widow optimization algorithm: A novel meta-heuristic approach for solving engineering optimization problems", Eng. Appl. Artif. Intell., 87, 103249. https://doi.org/10.1016/j.engappai.2019.103249.
  19. Holland, J. (1975), Adaptation in Natural and Artificial Systems: An Introductory Analysis with Application to Biology, Control and Artificial Intelligence, MIT press.
  20. Kashan, A.H. (2009), "League championship algorithm: A new algorithm for numerical function optimization", Proceedings of the 2009 International Conference of Soft Computing and Pattern Recognition, Malacca, Malaysia, December.
  21. Kaveh, A. and Bakhshpoori, T. (2016), "An efficient multi-objective cuckoo search algorithm for design optimization", Adv. Comput. Des., 1(1), 87-103. http://doi.org/10.12989/acd.2016.1.1.087.
  22. Kaveh, A., Hamedani, K.B., Hosseini, S.M. and Bakhshpoori, T. (2020), "Optimal design of planar steel frame structures utilizing meta-heuristic optimization algorithms", Structures, 25, 335-346. https://doi.org/10.1016/j.istruc.2020.03.032.
  23. Kennedy, J. and Eberhart, R. (1995), "Particle swarm optimization. Proceedings of ICNN'95-international conference on neural networks", Proceedings of Icnn'95-International Conference on Neural Networks, Perth, WA, Australia. https://doi.org/10.1109/ICNN.1995.488968.
  24. Khajeh, A., Ghasemi, M. and Ghohani Arab, H. (2017), "Hybrid particle swarm optimization, grid search method and univariate method to optimally design steel frame structures", Iran Univ. Sci. Technol., 7(2), 173-191.
  25. Khaji, E. (2014), "Soccer league optimization: A heuristic algorithm inspired by the football system in European countries", arXiv preprint, arXiv:1406.4462.
  26. Kim, B. and Lee, Y. (2017), "Genetic algorithms for balancing multiple variables in design practice", Adv. Comput. Des., 2(3), 225-240. https://doi.org/10.12989/acd.2017.2.3.225.
  27. Kirkpatrick, S., Gelatt, C.D. and Vecchi, M.P. (1983), "Optimization by simulated annealing", Science, 220(4598), 671-680. https://doi.org/10.1126/science.220.4598.671
  28. Koza, J.R. and Poli, R. (2005), Genetic Programming in Search Methodologies, Springer, Boston, U.S.A.
  29. Mahallati Rayeni, A., Ghohani Arab, H. and Ghasemi, M. (2018), "Optimization of steel moment frame by a proposed evolutionary algorithm", Iran Univ. Sci. Technol., 8(4), 511-524. http://ijoce.iust.ac.ir/article-1-360-en.html.
  30. Nestruev, J., Bocharov, A. and Duzhin, S. (2003), Smooth Manifolds and Observables, Springer.
  31. Pezeshk, S., Camp, C. and Chen, D. (2000), "Design of nonlinear framed structures using genetic optimization", J. Struct. Eng., 126(3), 382-388. https://doi.org/10.1007/s11721-007-0002-0.
  32. Purnomo, H.D. and Wee, H.M. (2013), Soccer Game Optimization: An Innovative Integration of Evolutionary Algorithm and Swarm Intelligence Algorithm in Meta-Heuristics Optimization Algorithms in Engineering, Business, Economics, and Finance, IGI Global.
  33. Rashedi, E., Nezamabadi-Pour, H. and Saryazdi, S. (2009), "GSA: A gravitational search algorithm", Inform. Sci., 179(13). 2232-2248. https://doi.org/10.1016/j.ins.2009.03.004.
  34. Salarnia, A. and Ghasemi, M. (2021), "Practical optimization of pedestrian bridges using grid search sensitivity based PSO", Iran Univ. Sci. Technol., 11(3), 445-459.
  35. Shiqin, Y., Jianjun, J. and Guangxing, Y. (2009), A Dolphin Partner Optimization, in 2009 WRI Global Congress on Intelligent Systems, Xiamen, China, May.
  36. Varaee, H. and Ghasemi, M.R. (2017), "Engineering optimization based on ideal gas molecular movement algorithm", Eng. Comput., 33(1), 71-93. https://doi.org/10.1007/s00366-016-0457-y.