Skip to main content
SpringerLink
Log in

Premier League Championship Algorithm: A Multi-population-Based Algorithm and Its Application on Structural Design Optimization

  • Chapter
  • First Online:
Socio-cultural Inspired Metaheuristics

Part of the book series: Studies in Computational Intelligence ((SCI,volume 828))

Abstract

The League Championship Algorithm (LCA) is a population-based algorithm motivated by competitions for the championship in sports leagues, in which each solution in the population is considered as the team formation adopted by a sport team. These artificial teams compete according to a given schedule generated based on a single round-robin logic. Using a stochastic method, the result of the game between pair of teams is determined based on the fitness value criterion in such a way that the fitter individual has more chance to win. Given the result of the games in the current iteration, each team preserves changes in its formation to generate a new solution following a SWOT-type analysis and the championship continues for several iterations. In this chapter, a Premier League Championship Algorithm (PLCA), which is an extended version of the LCA, is proposed for structural optimization based on the concept of post championship. The PLCA is a multi-population algorithm wherein each subpopulation forms a local league in which different individuals compete and produce new solutions. The performance of the PLCA method is investigated on three structural design test problems under displacement and stress constraints. Numerical results demonstrate that the PLCA seems to be a promising alternative approach for structural optimization problems.

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 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover 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

  1. Goldberg DE (2006) Genetic algorithms, Pearson Education India

    Google Scholar 

  2. Shi Y (2001) Particle swarm optimization: developments, applications and resources. In: Proceedings of the 2001 congress on evolutionary computation, 2001. IEEE

    Google Scholar 

  3. Geem ZW, Kim JH, Loganathan GV (2001) A new heuristic optimization algorithm: harmony search. Simulation 76(2):60–68

    Google Scholar 

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

    Article  Google Scholar 

  5. Rao RV, Savsani VJ, Vakharia D (2011) Teaching—learning-based optimization: a novel method for constrained mechanical design optimization problems. Comput Aided Des 43(3):303–315

    Article  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  7. Reynolds RG (1994) An introduction to cultural algorithms. In: Proceedings of the third annual conference on evolutionary programming. World Scientific

    Google Scholar 

  8. Simon D (2008) Biogeography-based optimization. IEEE Trans Evol Comput 12(6):702–713

    Article  Google Scholar 

  9. Perez Rl, Behdinan K (2007) Particle swarm approach for structural design optimization. Comput Struct 85(19–20):1579–1588

    Google Scholar 

  10. Camp CV (2007) Design of space trusses using big bang-big crunch optimization. J Struct Eng 133(7):999–1008

    Article  Google Scholar 

  11. Degertekin S, Hayalioglu M (2013) Sizing truss structures using teaching-learning-based optimization. Comput Struct 119:177–188

    Google Scholar 

  12. Jalili S, Hosseinzadeh Y (2015) A cultural algorithm for optimal design of truss structures. Latin Am J Solids Struct 12(9):1721–1747

    Article  Google Scholar 

  13. Jalili S, Hosseinzadeh Y, Taghizadieh N (2016) A biogeography-based optimization for optimum discrete design of skeletal structures. Eng Opt 48(9):1491–1514

    Article  Google Scholar 

  14. Sonmez M (2011) Artificial bee colony algorithm for optimization of truss structures. Appl Soft Comput 11(2):2406–2418

    Article  MathSciNet  Google Scholar 

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

    Article  Google Scholar 

  16. Jalili S, Husseinzadeh Kashan A, Hosseinzadeh Y (2016) League championship algorithms for optimum design of pin-jointed structures. J Comput Civil Eng 31(2):04016048

    Article  Google Scholar 

  17. Husseinzadeh Kashan A, Jalili S, Karimiyan S (2018) Optimum structural design with discrete variables using league championship algorithm. Civil Eng Infrastruct J (Accepted for publication)

    Google Scholar 

  18. Kaveh A, Ghazaan MI (2017) Vibrating particles system algorithm for truss optimization with multiple natural frequency constraints. Acta Mech 228(1):307–322

    Article  MathSciNet  Google Scholar 

  19. Kaveh A, Talatahari S (2010) A novel heuristic optimization method: charged system search. Acta Mech 213(3–4):267–289

    Article  MATH  Google Scholar 

  20. Jalili S, Husseinzadeh Kashan A (2018) Optimum discrete design of steel tower structures using optics inspired optimization method. Struct Design Tall Spec Build 27(9):e1466

    Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  23. Li L, Huang Z, Liu F (2009) A heuristic particle swarm optimization method for truss structures with discrete variables. Comput Struct 87(7–8):435–443

    Article  Google Scholar 

  24. Kaveh A, Bakhshpoori T, Afshari E (2014) An efficient hybrid particle swarm and swallow swarm optimization algorithm. Comput Struct 143:40–59

    Article  Google Scholar 

  25. Degertekin S (2012) Improved harmony search algorithms for sizing optimization of truss structures. Comput Struct 92:229–241

    Article  Google Scholar 

  26. Camp C, Farshchin M (2014) Design of space trusses using modified teaching—learning based optimization. Eng Struct 62:87–97

    Article  Google Scholar 

  27. Jalili S, Hosseinzadeh Y (2017) Design of pin jointed structures under stress and deflection constraints using hybrid electromagnetism-like mechanism and migration strategy algorithm. Period Polytech Civil Eng 61(4):780–793

    Google Scholar 

  28. Hosseinzadeh Y, Taghizadieh N, Jalili S (2016) Hybridizing electromagnetism-like mechanism algorithm with migration strategy for layout and size optimization of truss structures with frequency constraints. Neural Comput Appl 27(4):953–971

    Article  Google Scholar 

  29. Jalili S, Hosseinzadeh Y, Kaveh A (2014) Chaotic biogeography algorithm for size and shape optimization of truss structures with frequency constraints. Period Polytech Civil Eng 58(4):397–422

    Article  Google Scholar 

  30. Khatibinia M, Naseralavi SS (2014) Truss optimization on shape and sizing with frequency constraints based on orthogonal multi-gravitational search algorithm. J Sound Vib 333(24):6349–6369

    Article  Google Scholar 

  31. Taheri SHS, Jalili S (2016) Enhanced biogeography-based optimization: a new method for size and shape optimization of truss structures with natural frequency constraints. Latin Am J Solids Struct 13(7):1406–1430

    Article  Google Scholar 

  32. Jalili S, Hosseinzadeh Y (2018) Combining migration and differential evolution strategies for optimum design of truss structures with dynamic constraints. Iran J Sci Technol Trans Civil Eng (Accepted for publication)

    Google Scholar 

  33. Jalili S, Talatahari S (2018) Optimum design of truss structures under frequency constraints using hybrid CSS-MBLS algorithm. KSCE J Civil Eng 22(5):1840–1853

    Article  Google Scholar 

  34. Jalili S, Hosseinzadeh Y (2018) Design optimization of truss structures with continuous and discrete variables by hybrid of biogeography‐based optimization and differential evolution methods. Struct Design Tall Spec Build e1495

    Google Scholar 

  35. Khatibinia M, Khosravi S (2014) A hybrid approach based on an improved gravitational search algorithm and orthogonal crossover for optimal shape design of concrete gravity dams. Appl Soft Comput 16:223–233

    Article  Google Scholar 

  36. Husseinzadeh Kashan A (2014) League championship algorithm (LCA): an algorithm for global optimization inspired by sport championships. Appl Soft Comput 16:171–200

    Article  Google Scholar 

  37. Alatas B (2017) Sports inspired computational intelligence algorithms for global optimization. Artif Intel Rev 1–49

    Google Scholar 

  38. Husseinzadeh Kashan A (2011) An efficient algorithm for constrained global optimization and application to mechanical engineering design: league championship algorithm (LCA). Comput Aided Des 43(12):1769–1792

    Article  Google Scholar 

  39. Husseinzadeh Kashan A, Karimi B (2010) A new algorithm for constrained optimization inspired by the sport league championships. In: 2010 IEEE congress on evolutionary computation (CEC). IEEE

    Google Scholar 

  40. Husseinzadeh Kashan A et al (2012) A modified league championship algorithm for numerical function optimization via artificial modeling of the “between two halves analysis”. In: 2012 joint 6th international conference on soft computing and intelligent systems (SCIS) and 13th international symposium on advanced intelligent systems (ISIS). IEEE

    Google Scholar 

  41. Sajadi SM, Husseinzadeh Kashan A, Khaledan S (2014) A new approach for permutation flow-shop scheduling problem using league championship algorithm. In: Proceedings of CIE44 and IMSS, vol 14

    Google Scholar 

  42. Alimoradi MR, Husseinzadeh Kashan A (2018) A league championship algorithm equipped with network structure and backward Q-learning for extracting stock trading rules. Appl Soft Comput 68:478–493

    Article  Google Scholar 

  43. Ma H et al (2018) Multi-population techniques in nature inspired optimization algorithms: a comprehensive survey. Swarm Evolut Comput

    Google Scholar 

  44. Lee KS et al (2005) The harmony search heuristic algorithm for discrete structural optimization. Eng Opt 37(7):663–684

    Article  MathSciNet  Google Scholar 

  45. Kaveh A, Talatahari S (2009) A particle swarm ant colony optimization for truss structures with discrete variables. J Constr Steel Res 65(8–9):1558–1568

    Article  Google Scholar 

  46. Kaveh A, Mahdavi V (2014) Colliding bodies optimization method for optimum discrete design of truss structures. Comput Struct 139:43–53

    Article  Google Scholar 

  47. Baghlani A, Makiabadi M, Sarcheshmehpour M (2014) Discrete optimum design of truss structures by an improved firefly algorithm. Adv Struct Eng 17(10):1517–1530

    Article  Google Scholar 

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

    Article  Google Scholar 

  49. Kaveh A, Mirzaei B, Jafarvand A (2015) An improved magnetic charged system search for optimization of truss structures with continuous and discrete variables. Appl Soft Comput 28:400–410

    Article  Google Scholar 

  50. Construction, A.I.o.S. (1989) Manual of steel construction: allowable stress design: American Institute of Steel Construction

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Industrial and Systems Engineering, Tarbiat Modares University, Tehran, Iran

    Ali Husseinzadeh Kashan

  2. Afagh Higher Education Institute, Urmia, Iran

    Shahin Jalili

  3. Department of Civil Engineering, Islamshahr Branch, Islamic Azad University, Islamshahr, Iran

    Somayyeh Karimiyan

Authors
  1. Ali Husseinzadeh Kashan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shahin Jalili
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Somayyeh Karimiyan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ali Husseinzadeh Kashan .

Editor information

Editors and Affiliations

  1. Department of Mechanical Engineering, Symbiosis Institute of Technology, Symbiosis International (Deemed University), Pune, Maharashtra, India

    Anand J. Kulkarni

  2. ABV-Indian Institute of Information Technology and Management Gwalior, Gwalior, Madhya Pradesh, India

    Pramod Kumar Singh

  3. School of Computer Engineering, Kalinga Institute of Industrial Technology (KIIT), Deemed to be University, Bhubaneswar, Odisha, India

    Suresh Chandra Satapathy

  4. Faculty of Industrial and Systems Engineering, Tarbiat Modares University, Tehran, Iran

    Ali Husseinzadeh Kashan

  5. School of Mechanical and Aerospace Engineering, Nanyang Technological University, Singapore, Singapore

    Kang Tai

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Singapore Pte Ltd.

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Husseinzadeh Kashan, A., Jalili, S., Karimiyan, S. (2019). Premier League Championship Algorithm: A Multi-population-Based Algorithm and Its Application on Structural Design Optimization. In: Kulkarni, A.J., Singh, P.K., Satapathy, S.C., Husseinzadeh Kashan, A., Tai, K. (eds) Socio-cultural Inspired Metaheuristics. Studies in Computational Intelligence, vol 828. Springer, Singapore. https://doi.org/10.1007/978-981-13-6569-0_11

Download citation

Publish with us

Policies and ethics

Search

Navigation