Border-search and jump reduction method for size optimization of spatial truss structures

Abstract

This paper proposes a sensitivity-based border-search and jump reduction method for optimum design of spatial trusses. It is considered as a two-phase optimization approach, where at the first phase, the first local optimum is found by few analyses, after the whole searching space is limited employing an efficient random strategy, and the second phase involves finding a sequence of local optimum points using the variables sensitivity with respect to corresponding values of constraints violation. To reach the global solution at phase two, a sequence of two sensitivity-based operators of border-search operator and jump operator are introduced until convergence is occurred. Sensitivity analysis is performed using numerical finite difference method. To do structural analysis, a link between open source software of OpenSees and MATLAB was developed. Spatial truss problems were attempted for optimization in order to show the fastness and efficiency of proposed technique. Results were compared with those reported in the literature. It shows that the proposed method is competitive with the other optimization methods with a significant reduction in number of analyses carried.

Keywords

optimum design / sensitivity analysis / reduction method / spatial trusses / OpenSees

References

[1] Kling R M, Banerjee P. ESP: Placement by simulated evolution. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1989, 8(3): 245–256

[2] Goldberg D E, Holland J H. Genetic algorithms and machine learning. Machine Learning, 1988, 3(2–3): 95–99

[3] Battiti R, Tecchiolli G. The reactive Tabu search. ORSA Journal on Computing, 1994, 6(2): 126–140

[4] Dorigo M, Maniezzo V, Colorni A. Ant system: Optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man, and Cybernetics. Part B, Cybernetics, 1996, 26(1): 29–41

[5] Kennedy J. Particle swarm optimization. In: Sammut C, Webb G I, eds. Encyclopedia of Machine Learning. Boston: Springer, 2011, 760–766

[6] Yang X, Deb S. Cuckoo search via levy flight. In: Proceedings of World Congress on Nature and Biologically Inspired Algorithms. IEEE, 2009, 210–214

[7] Eusuff M, Lansey K, Pasha F. Shuffled frog-leaping algorithm: A memetic meta-heuristic for discrete optimization. Engineering Optimization, 2006, 38(2): 129–154

[8] Yang X S, Karamanoglu M, He X. Flower pollination algorithm: A novel approach for multiobjective optimization. Engineering Optimization, 2014, 46(9): 1222–1237

[9] Xing B, Gao W J. Fruit fly optimization algorithm. In: Innovative Computational Intelligence: A Rough Guide to 134 Clever Algorithms. Cham: Springer, 2014, 167–170

[10] Varaee H, Ghasemi M R. Engineering optimization based on ideal gas molecular movement algorithm. Engineering with Computers, 2017, 33(1): 71–93

[11] Park J, Ryu M. Optimal design of truss structures by rescaled simulated annealing. KSME International Journal, 2004, 18(9): 1512–1518

[12] El Dor A, Clerc M, Siarry P. A multi-swarm PSO using charged particles in a partitioned search space for continuous optimization. Computational Optimization and Applications, 2012, 53(1): 271–295

[13] Dhadwal M K, Jung S N, Kim C J. Advanced particle swarm assisted genetic algorithm for constrained optimization problems. Computational Optimization and Applications, 2014, 58(3): 781–806

[14] Hayalioglu M S. Optimum load and resistance factor design of steel space frames using genetic algorithm. Structural and Multidiscip-linary Optimization, 2001, 21(4): 292–299

[15] Shahnazari-Shahrezaei P, Tavakkoli-Moghaddam R, Kazemipoor H. Solving a new fuzzy multi-objective model for a multi-skilled manpower scheduling problem by particle swarm optimization and elite Tabu search. International Journal of Advanced Manufacturing Technology, 2013, 64: 1517

[16] Camp C V, Bichon B J, Stovall S P. Design of steel frames using ant colony optimization. Journal of Structural Engineering, 2005, 131(3): 369–379

[17] Kaveh A, Talatahari S. Optimum design of skeletal structures using imperialist competitive algorithm. Computers & Structures, 2010, 88(21): 1220–1229

[18] Gandomi A H, Yang X S, Alavi A H. Cuckoo search algorithm: A metaheuristic approach to solve structural optimization problems. Engineering with Computers, 2013, 29(1): 17–35

[19] Sheikhi M, Ghoddosian A. A hybrid imperialist competitive ant colony algorithm for optimum geometry design of frame structures. Structural Engineering and Mechanics, 2013, 46(3): 403–416

[20] Dede T, Togan V. A teaching learning based optimization for truss structures with frequency constraints. Structural Engineering and Mechanics, 2015, 53(4): 833–845

[21] Salar M, Ghasemi M R, Dizangian B. A fast GA-based method for solving truss optimization problems. International Journal of Optimization in Civil Engineering, 2015, 6(1): 101–114

[22] Farshchin M, Camp C V, Maniat M. Multi-class teaching-learning-based optimization for truss design with frequency constraints. Engineering Structures, 2016, 106: 355–369

[23] Artar M. A comparative study on optimum design of multi-element truss structures. Steel and Composite Structures, 2016, 22(3): 521–535

[24] Bekdaş G, Nigdeli S M, Yang X S. Sizing optimization of truss structures using flower pollination algorithm. Applied Soft Computing, 2015, 37: 322–331

[25] Kanarachos S, Griffin J, Fitzpatrick M E. Efficient truss optimization using the contrast-based fruit fly optimization algorithm. Computers & Structures, 2017, 182: 137–148

[26] Ghasemi H, Park H S, Rabczuk T. A level-set based IGA formulation for topology optimization of flexoelectric materials. Computer Methods in Applied Mechanics and Engineering, 2017, 313: 239–258

[27] Hamdia K M, Silani M, Zhuang X, He P, Rabczuk T. Stochastic analysis of the fracture toughness of polymeric nanoparticle composites using polynomial chaos expansions. International Journal of Fracture, 2017, 206(2): 215–227

[28] Vu-Bac N, Lahmer T, Zhuang X, Nguyen-Thoi T, Rabczuk T. A software framework for probabilistic sensitivity analysis for computationally expensive models. Advances in Engineering Software, 2016, 100: 19–31

[29] Dizangian B, Ghasemi M R. Ranked-based sensitivity analysis for size optimization of structures. Journal of Mechanical Design, 2015, 137(12): 121402

[30] Belegundu A D, Chandrupatla T R. Optimization Concepts and Applications in Engineering. Cambridge: Cambridge University Press, 2011

[31] Khan M R, Willmert K D, Thornton W A. A new optimality criterion method for large scale structures. In: Proceedings of 19th Structures, Structural Dynamics and Materials Conference, Structures, Structural Dynamics, and Materials and Co-located Conferences. Bethesda, 1979

[32] Li L J, Huang Z B, Liu F, Wu Q H. A heuristic particle swarm optimizer for optimization of pin connected structures. Computers & Structures, 2007, 85(7–8): 340–349

[33] Lee K S, Geem Z W. A new structural optimization method based on the harmony search algorithm. Computers & Structures, 2004, 82(9–10): 781–798

[34] Talatahari S, Kheirollahi M, Farahmandpour C, Gandomi A H. A multi-stage particle swarm for optimum design of truss structures. Neural Computing & Applications, 2013, 23(5): 1297–1309

[35] Perez R E, Behdinan K. Particle swarm approach for structural design optimization. Computers & Structures, 2007, 85(19–20): 1579–1588

[36] Degertekin S O. Improved harmony search algorithms for sizing optimization of truss structures. Computers & Structures, 2012, 92–93: 229–241

[37] Kaveh A, Sheikholeslami R, Talatahari S, Keshvari-Ilkhichi M. Chaotic swarming of particles: A new method for size optimization of truss structures. Advances in Engineering Software, 2014, 67: 136–147

[38] Soh C K, Yang J. Fuzzy controlled genetic algorithm search for shape optimization. Journal of Computing in Civil Engineering, 1996, 10(2): 143–150

[39] Kazemzadeh Azad S. Optimum design of structures using an improved firefly algorithm. International Journal of Optimization in Civil Engineering, 2011, 1(2): 327–340

[40] Hadidi A, Azad S K, Azad S K. Structural optimization using artificial bee colony algorithm. In: Proceedings of 2nd International Conference on Engineering Optimization. 2010, 6–9

RIGHTS & PERMISSIONS

2018 Higher Education Press and Springer-Verlag GmbH Germany, part of Springer Nature