DOI QR코드

DOI QR Code

Numbers Cup Optimization: A new method for optimization problems

  • 투고 : 2017.12.03
  • 심사 : 2018.02.19
  • 발행 : 2018.05.25

초록

In this paper, a new meta-heuristic optimization method is presented. This new method is named "Numbers Cup Optimization" (NCO). The NCO algorithm is inspired by the sport competitions. In this method, the objective function and the design variables are defined as the team and the team members, respectively. Similar to all cups, teams are arranged in groups and the competitions are performed in each group, separately. The best team in each group is determined by the minimum or maximum value of the objective function. The best teams would be allowed to the next round of the cup, by accomplishing minor changes. These teams get grouped again. This process continues until two teams arrive the final and the champion of the Numbers Cup would be identified. In this algorithm, the next cups (same iterations) will be repeated by the improvement of players' performance. To illustrate the capabilities of the proposed method, some standard functions were selected to optimize. Also, size optimization of three benchmark trusses is performed to test the efficiency of the NCO approach. The results obtained from this study, well illustrate the ability of the NCO in solving the optimization problems.

키워드

참고문헌

  1. Ahrari, A. and Atai, A.A. (2013), "Fully stressed design evolution strategy for shape and size optimization of truss structures", Comput. Struct., 123, 58-67. https://doi.org/10.1016/j.compstruc.2013.04.013
  2. Askarzadeh, A. (2016), "A novel metaheuristic method for solving constrained engineering optimization problems: Crow search algorithm", Comput. Struct., 169, 1-12. https://doi.org/10.1016/j.compstruc.2016.03.001
  3. Dede, T. (2018), "Jaya algorithm to solve single objective size optimization problem for steel grillage structures", Steel Compos. Struct., 26(2), 163-170. https://doi.org/10.12989/SCS.2018.25.2.163
  4. Dede, T. and Ayvaz, Y. (2015), "Combined size and shape optimization of structures with a new meta-heuristic algorithm", Appl. Soft Comput., 28, 250-258. https://doi.org/10.1016/j.asoc.2014.12.007
  5. Dede, T., Bekiroglu, S. and Ayvaz, Y. (2011), "Weight minimization of trusses with genetic algorithm", Appl. Soft Comput., 11(2), 2565-2575. https://doi.org/10.1016/j.asoc.2010.10.006
  6. Dede, T. and Togan, V. (2015), "A teaching learning based optimization for truss structures with frequency constraints", Struct. Eng. Mech., 53(4), 833-845. https://doi.org/10.12989/sem.2015.53.4.833
  7. Dorigo, M. and Blum, V. (2005), "Ant colony optimization theory: A survey", Theoret. Comput. Sci., 344, 243-278. https://doi.org/10.1016/j.tcs.2005.05.020
  8. Gaoa, X.Z., Wang, X., Ovaska, S.J. and Zenger, K. (2012), "A hybrid optimization method of harmony search and opposition-based learning", Eng. Optim., 44(8), 895-914. https://doi.org/10.1080/0305215X.2011.628387
  9. Jaddi, N.S., Alvankarian, J. and Abdullahu, S. (2017), "Kidney-inspired algorithm for optimization problems", Commun. Nonlin. Sci. Numer. Simulat., 42, 358-369. https://doi.org/10.1016/j.cnsns.2016.06.006
  10. Kaveh, A. and Khayatazad, M. (2012), "A new meta-heuristic method: Ray optimization", Comput. Struct., 112-113, 283-294. https://doi.org/10.1016/j.compstruc.2012.09.003
  11. Kaveh, A. and Mahdavi, V.R. (2014), "Colliding bodies optimization: A novel meta-heuristic method", Comput. Struct., 139, 18-27. https://doi.org/10.1016/j.compstruc.2014.04.005
  12. Kaveh, A. and Mahdavi, V.R. (2015), "Colliding bodies optimization for size and topology optimization of truss structures", Struct. Eng. Mech., 53(5), 847-865. https://doi.org/10.12989/sem.2015.53.5.847
  13. Kaveh, A. and Mahdavi, V.R. (2016), "Optimal design of truss structures using a new optimization algorithm based on global sensitivity analysis", Struct. Eng. Mech., 60(6), 1093-1117. https://doi.org/10.12989/sem.2016.60.6.1093
  14. Kaveh, A., Mirzaei, B. and 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. https://doi.org/10.1016/j.asoc.2014.11.056
  15. Kaveh, A. and Talatahari, S. (2009a), "Size optimization of space trusses using big bang-big crunch algorithm", Comput. Struct., 87(17-18), 1129-1140. https://doi.org/10.1016/j.compstruc.2009.04.011
  16. Kaveh, A. and Talatahari, S. (2009b), "Particle swarm optimizer, ant colony strategy and harmony search scheme hybridized for optimization of truss structures", Comput. Struct., 87(5-6), 267-283. https://doi.org/10.1016/j.compstruc.2009.01.003
  17. Kaveh, A. and Talatahari, S. (2009c), "A particle swarm ant colony optimization for truss structures with discrete variables", J. Constr. Steel Res., 65(8-9), 1558-1568. https://doi.org/10.1016/j.jcsr.2009.04.021
  18. Kennedy, J. and Eberhart, R.C. (1995), "Particle swarm optimization", Proceedings of the IEEE International Conference on Neural Networks.
  19. Klarbring, A. (2008), An introduction to Structural Optimization, Springer.
  20. Lee, K.S. and Geem, Z.W. (2004), "A new structural optimization method based on the harmony search algorithm", Comput. Struct., 82(9-10), 781-798. https://doi.org/10.1016/j.compstruc.2004.01.002
  21. Li, L.J., Huang, Z.B., Liu, F. and Wu, Q.H. (2007), "A heuristic particle swarm optimizer for optimization of pin connected structures", Comput. Struct., 85(7-8), 340-349. https://doi.org/10.1016/j.compstruc.2006.11.020
  22. Miguel, L.F.F., Lopez, R.H. and Miguel, L.F.F. (2013), "Multimodal size, shape, and topology optimization of truss structures using the firefly algorithm", Adv. Eng. Softw., 56, 23-37. https://doi.org/10.1016/j.advengsoft.2012.11.006
  23. Miguel, L.F.F. and Miguel, L.F.F. (2012), "Shape and size optimization of truss structures considering dynamic constraints through modern metaheuristic algorithms", Exp. Syst. Appl., 39(10), 9458-9467. https://doi.org/10.1016/j.eswa.2012.02.113
  24. Prugel-Bennett, A. (2010), "Benefits of a population: Five mechanisms that advantage population-based algorithms", IEEE Trans. Evolut. Comput., 14(4), 500-517. https://doi.org/10.1109/TEVC.2009.2039139
  25. Rahami, H., Kaveh, A. and Gholipour, Y. (2008), "Sizing, geometry and topology optimization of trusses via force method and genetic algorithm", Eng. Struct., 30(9), 2360-2369. https://doi.org/10.1016/j.engstruct.2008.01.012
  26. Sadollah, A., Bahreininejad, A., Eskandar, H. and Hamdi, M. (2012), "Mine blast algorithm for optimization of truss structures with discrete variables", Comput. Struct., 102-103, 49-63. https://doi.org/10.1016/j.compstruc.2012.03.013
  27. Sonmez, M. (2011), "Artificial bee colony algorithm for optimization of truss structures", Appl. Soft Comput., 11(2), 2406-2418. https://doi.org/10.1016/j.asoc.2010.09.003
  28. Togan, V. and Daloglu, A. (2008), "An improved genetic algorithm with initial population strategy and self-adaptive member grouping", Comput. Struct., 86(11-12), 1204-1218. https://doi.org/10.1016/j.compstruc.2007.11.006
  29. Wang, D., Zhang, W.H. and Jiang, J.S. (2002), "Combined shape and sizing optimization of truss structures", Comput. Mech., 29(4-5), 307-312. https://doi.org/10.1007/s00466-002-0343-x
  30. Yang, X.S. (2009), "Firefly algorithms for multimodal optimization. Stochastic algorithms: Foundations and applications", SAGA, 5792, 169-178.
  31. Zhu, G.Y. and Zhang, W.B. (2017), "Optimal foraging algorithm for global optimization", Appl. Soft Comput., 51, 294-313. https://doi.org/10.1016/j.asoc.2016.11.047