A Comparative Study of Eighteen Self-adaptive Metaheuristic Algorithms for Truss Sizing Optimisation

다국어 초록 (Multilingual Abstract)

Performance comparison of meta-heuristics (MHs) is conducted for truss sizing design. Six traditional truss sizing design problemswith mass objective function subject to displacement and stress constraints were employed for performance test. The test problems havetwo types with and without including buckling constraints. Eighteen self-adaptive MHs from literature are employed to tackle the trusssizing problems. The results from implementing the self-adaptive MHs are compared in terms of convergence rate and consistency. It isfound that for the test problem without buckling constraints, the top two optimisers according to the statistical Wilcoxon rank sum testsare Success-History Based Adaptive Differential Evolution with Linear Population Size Reduction (L-SHADE) and Success-HistoryBased Adaptive Differential Evolution (SHADE) while the top two optimiser for the test problems with buckling constraints is LSHADEand L-SHADE with Eigenvector-Based Crossover and Successful-Parent-Selecting Framework (SPS-L-SHADE-EIG). Thebuckling constraints are significantly important and should be included to truss design subjected to static loads.

참고문헌 (Reference)

1 Li, J.-P., "Truss topology optimization using an improved species-conserving genetic algorithm" 47 (47): 107-128, 2014

2 Kaveh, A., "Truss optimization with natural frequency constraints using a hybridized CSS-BBBC algorithm with trap recognition capability" 102-103 : 14-27, 2012

3 Elsayed, S. M., "Testing united multi-operator evolutionary algorithms on the CEC2014 real-parameter numerical optimization;Testing united multioperator evolutionary algorithms on the CEC2014 real-parameter numerical optimization" 1650-1657, 2014

4 Rao, R. V., "Teaching-learningbased optimization: A novel method for constrained mechanical design optimization problems" 43 (43): 303-315, 2011

5 Teh, Y. S., "Tabu search for global optimization of continuous functions with application to phase equilibrium calculations" 27 (27): 1665-1679, 2003

6 Bin Yang, "Solving Truss Topological Optimization with Discrete Design Variables via Swarm Intelligence" 대한토목학회 19 (19): 952-963, 2015

7 Bin Yang, "Solving Truss Topological Optimization via Swarm Intelligence" 대한토목학회 19 (19): 1962-1972, 2015

8 Degertekin, S. O., "Sizing truss structures using teaching-learning-based optimization" 119 : 177-188, 2013

9 Bekdas, G., "Sizing optimization of truss structures using flower pollination algorithm" 37 : 322-331, 2015

10 Mortazavi, A., "Sizing and layout design of truss structures under dynamic and static constraints with an integrated particle swarm optimization algorithm" 51 : 239-252, 2017

11 Bekdas, G., "Size optimization of truss structures employing flower pollination algorithm without grouping structural members" 1 : 269-273, 2017

12 Noilublao, N., "Simultaneous topology, shape, and sizing optimisation of plane trusses with adaptive ground finite elements using MOEAs" 2013 : 2013

13 Noilublao, N., "Simultaneous topology, shape and sizing optimisation of a three-dimensional slender truss tower using multiobjective evolutionary algorithms" 89 (89): 2531-2538, 2011

14 Ahrari, A., "Simultaneous topology, shape and size optimization of truss structures by fully stressed design based on evolution strategy" 47 (47): 1063-1084, 2015

15 Gholizadeh, S., "Shape optimization of structures for frequency constraints by sequential harmony search algorithm" 45 (45): 627-646, 2012

16 Kaveh, A., "Shape and size optimization of trusses with multiple frequency constraints using harmony search and ray optimizer for enhancing the particle swarm optimization algorithm" 225 (225): 1595-1605, 2014

17 Miguel, L. F. F., "Shape and size optimization of truss structures considering dynamic constraints through modern metaheuristic algorithms" 39 (39): 9458-9467, 2012

18 Brest, J., "Self-Adapting control parameters in differential evolution: A comparative study on numerical benchmark problems" 10 (10): 646-657, 2006

19 Hongbo Zhao, "Reliability-based Optimization of Geotechnical Engineering using the Artificial Bee Colony Algorithm" 대한토목학회 20 (20): 1728-1736, 2016

20 Hansen, N., "Reducing the time complexity of the derandomized evolution strategy with covariance matrix adaptation (CMA-ES)" 11 (11): 1-18, 2003

21 Kaveh, A., "Ray optimization for size and shape optimization of truss structures" 117 : 82-94, 2013

22 Baluja, S., "Population-Based Incremental Learning: A Method for Integrating Genetic Search Based Function Optimization and Competitive Learning;Population-Based Incremental Learning: A Method for Integrating Genetic Search Based Function Optimization and Competitive Learning Ed CMU-CS-94-163" Carnagie Mellon University 1994

23 Kaveh, A., "Particle swarm optimizer, ant colony strategy and harmony search scheme hybridized for optimization of truss structures" 87 (87): 267-283, 2009

24 Razi Sheikholeslami, "Optimization of Reinforced Concrete Retaining Walls Via Hybrid Firefly Algorithm With Upper Bound Strategy" 대한토목학회 20 (20): 2428-2438, 2016

25 Bureerat, S., "Optimal truss sizing using an adaptive differential evolution algorithm" 04015019-, 2015

26 Kaveh, A., "Optimal design of dome truss structures with dynamic frequency constraints" 53 (53): 605-621, 2016

27 Khosrow Hosseini, "Optimal Design of Labyrinth Spillways using Meta-Heuristic Algorithms" 대한토목학회 20 (20): 468-477, 2016

28 Stolpe, M., "On the trajectories of the epsilonrelaxation approach for stress-constrained truss topology optimization" 21 (21): 140-151, 2001

29 Bekdas, G., "Non-Linear programing for sizing optimization of truss structures" 1 : 274-284, 2017

30 Sallam, K. M., "Neurodynamic differential evolution algorithm and solving CEC2015 competition problems;Neurodynamic differential evolution algorithm and solving CEC2015 competition problems" 1033-1040, 2015

31 Richardson, J., "Multiobjective topology optimization of truss structures with kinematic stability repair" 46 (46): 513-532, 2012

32 Zhang, J., "JADE: Adaptive differential evolution with optional external archive" 13 (13): 945-958, 2009

33 Tanabe, R., "Improving the search performance of SHADE using linear population size reduction" 1658-1665, 2014

34 Degertekin, S. O., "Improved harmony search algorithms for sizing optimization of truss structures" 92-93 : 229-241, 2012

35 Bureerat, S., "Improved Population-Based Incremental Learning in Continuous Spaces;In Improved Population-Based Incremental Learning in Continuous Spaces" Springer Berlin Heidelberg 77-86, 2011

36 Kaveh, A., "Hybridized optimization algorithms for design of trusses with multiple natural frequency constraints" 79 : 137-147, 2015

37 Pholdee, N., "Hybridisation of real-code population-based incremental learning and differential evolution for multiobjective design of trusses" 223 : 136-152, 2013

38 Pholdee, N., "Hybrid real-code populationbased incremental learning and approximate gradients for multiobjective truss design" 46 (46): 1032-1051, 2014

39 정재영, "High Coverage Point-to-Point Transit: Hybrid Evolutionary Approach to Local Vehicle Routing" 대한토목학회 19 (19): 1882-1891, 2015

40 Degertekin, S. O., "Heat transfer search algorithm for sizing optimization of truss structures" 14 (14): 373-397, 2017

41 Garcia-Martinez, C., "Global and local real-coded genetic algorithms based on parent-centric crossover operators" 185 (185): 1088-1113, 2008

42 Hajela, P., "Genetic search - An approach to the nonconvex optimization problem" 28 (28): 1205-1210, 1990

43 Muthiah-Nakarajan, V., "Galactic Swarm Optimization: A new global optimization metaheuristic inspired by galactic motion" 38 : 771-787, 2016

44 Rashedi, E., "GSA: A Gravitational Search Algorithm" 179 (179): 2232-2248, 2009

45 Ahrari, A., "Fully stressed design evolution strategy for shape and size optimization of truss structures" 123 : 58-67, 2013

46 Tan, Y., "Fireworks Algorithm for Optimization;Fireworks Algorithm for Optimization" Springer Berlin Heidelberg 355-364, 2010

47 Tanabe, R., "Evaluating the performance of SHADE on CEC 2013 benchmark problems" 1952-1959, 2013

48 Wang, Y., "Enhancing the search ability of differential evolution through orthogonal crossover" 185 (185): 153-177, 2012

49 Kaveh, A., "Enhanced bat algorithm for optimal design of skeletal structure" 15 : 179-212, 2014

50 Yang, X.-S., "Engineering optimisation by cuckoo search" 1 (1): 330-343, 2010

51 Yong, W., "Differential evolution with composite trial vector generation strategies and control parameters" 15 (15): 55-66, 2011

52 Qin, A. K., "Differential evolution algorithm with strategy adaptation for global numerical optimization" 13 (13): 398-417, 2009

53 Mallipeddi, R., "Differential evolution algorithm with ensemble of parameters and mutation strategies" 11 (11): 1679-1696, 2011

54 Camp, C. V., "Design of space trusses using modified teaching-learning based optimization" 62-63 : 87-97, 2014

55 Liang, J. J., "Comprehensive learning particle swarm optimizer for global optimization of multimodal functions" 10 (10): 281-295, 2006

56 Pholdee, N., "Comparative performance of meta-heuristic algorithms for mass minimisation of trusses with dynamic constraints" 75 : 1-13, 2014

57 Yong, W., "Combining multiobjective optimization with differential evolution to solve constrained optimization problems" 16 (16): 117-134, 2012

58 Dede, T., "Combined size and shape optimization of structures with a new meta-heuristic algorithm" 28 : 250-258, 2015

59 Kaveh, A., "Chaotic swarming of particles: A new method for size optimization of truss structures" 67 : 136-147, 2014

60 Yang, X. S., "Bat algorithm: a novel approach for global engineering optimization" 29 (29): 464-483, 2012

61 Meng, T., "An improved fruit fly optimization algorithm for solving the multidimensional knapsack problem" 50 : 79-93, 2017

62 Baykasoglu, A., "An improved firefly algorithm for solving dynamic multidimensional knapsack problems" 41 (41): 3712-3725, 2014

63 Lei, C., "An improved covariance matrix leaning and searching preference algorithm for solving CEC 2015 benchmark problems;An improved covariance matrix leaning and searching preference algorithm for solving CEC 2015 benchmark problems" 1041-1045, 2015

64 Jia, G., "An improved (${\mu}+{\lambda}$)-constrained differential evolution for constrained optimization" 222 : 302-322, 2013

65 Lei, C., "An evolutionary algorithm based on Covariance Matrix Leaning and Searching Preference for solving CEC 2014 benchmark problems;An evolutionary algorithm based on Covariance Matrix Leaning and Searching Preference for solving CEC 2014 benchmark problems" 2672-2677, 2014

66 Kaveh, A., "An efficient hybrid particle swarm and swallow swarm optimization algorithm" 143 : 40-59, 2014

67 Husseinzadeh Kashan, A., "An efficient algorithm for constrained global optimization and application to mechanical engineering design: League Championship Algorithm (LCA)" 43 (43): 1769-1792, 2011

68 A. S. Talaei, "An Automated Approach for Optimal Design of Prestressed Concrete Slabs using PSOHS" 대한토목학회 21 (21): 782-791, 2017

69 Nazim Abdul Nariman, "Aerodynamic Stability Parameters Optimization and Global Sensitivity Analysis for a Cable Stayed Bridge" 대한토목학회 21 (21): 1866-1881, 2017

70 Khatibinia, M., "Accelerated multi-gravitational search algorithm for size optimization of truss structures" 2017

71 Richardson, J.N., "A unified stochastic framework for robust topology optimization of continuum and truss-like structures" 48 (48): 334-350, 2016

72 Beck, A., "A sequential parametric convex approximation method with applications to nonconvex truss topology design problems" 47 (47): 29-51, 2010

73 Shu-Mei, G., "A self-optimization approach for L-SHADE incorporated with eigenvector-based crossover and successful-parent-selecting framework on CEC 2015 benchmark set" 1003-1010, 2015

74 Kaveh, A., "A novel heuristic optimization method: Charged system search" 213 (213): 267-289, 2010

75 Kaveh, A., "A hybrid CBO-PSO algorithm for optimal design of truss structures with dynamic constraints" 34 : 260-273, 2015

76 Flager, F., "A bi-level hierarchical method for shape and member sizing optimization of steel truss structures" 131 : 1-11, 2014