Comparison of Genetic Algorithm (GA) and Particle Swarm Optimization Algorithm (PSO) for Discrete and Continuous Size Optimization of 2D Truss Structures

Document Type : Regular Article


1 Assistant Professor, Civil Engineering Department, University of Kashan, Kashan, Iran

2 Ph.D. Candidate, Structure Engineering, Faculty of Civil Engineering, Semnan University, Semnan, Iran


Optimization of truss structures including topology, shape and size optimization were investigated by different researchers in the previous years. The aim of this study is discrete and continuous size optimization of two-dimensional truss structures with the fixed topology and the shape. For this purpose, the section area of the members are considered as the decision variables and the weight minimization as the objective function. The constraints are the member stresses and the node displacements which should be limited at the allowable ranges for each case. In this study, Genetic Algorithm and Particle Swarm Optimization algorithm are used for truss optimization. To analyse and determine the stresses and displacements, OpenSees software is used and linked with the codes of Genetic Algorithm and Particle Swarm Optimization algorithm provided in the MATLAB software environment. In this study, the optimization of four two-dimensional trusses including the Six-node, 10-member truss, the Eight-node, 15-member truss, the Nine-node, 17-member truss and the Twenty-node, 45-member truss under different loadings derived from the literature are done by the Genetic Algorithm and Particle Swarm Optimization algorithm and the results are compared with those of the other researchers. The comparisons show the outputs of the Genetic Algorithm are the most generally economical among the different studies for the discrete size cases while for the continuous size cases, the outputs of the Particle Swarm Optimization algorithm are the most economical.


Google Scholar


Main Subjects

[1] Arora, JS and Haug, EJ., “Applied Optimal Design for Mechanical and Structural Systems,” Wiley-Interscience Publication,New York, 1979.
[2] Deb, K and Gulati, ST., “Design of truss-structures for minimum weight using genetic algorithms,”Finite Elem Anal Des, vol. 37, pp. 447-465, 2001.
[3] Ohsaki, M., “Simultaneous optimization of topology and geometry of a regular plane truss,” Computers and Structures,vol. 66, pp 69-77, 1998.
[4] Sivanandam, S. N. and Deepa, S, N., “Introduction to Genetic Algorithms,” Springer-Berlin Heidelberg New York, ISBN 978-3-540-73189-4, 2008.
[5] Eberhart, R.C. and Kennedy, J., “A new optimizer using particle swarm theory”, in Proc. 6th Int. Symp. Micromachine Human Sci., Nagoya,Japan, pp 39–43, 1995.
[6] Kennedy, J. and Eberhart, R.C., “Particle swarm optimization”, in Proc. IEEE Int. Conf. Neural Networks, pp 1942–1948, 1995.
[7] Rajeev, S., and Krishnamoorthy, CS., “Discrete optimization of structures using genetic algorithm”, J StructEng ASCE, vol. 118(5), pp. 1225-1233, 1992.
[8] Hajela, P., and Lee, E., “Genetic Algorithms in Truss Topological Optimization”, International Journal of Solids Structures, vol. 32, pp. 3341-3357, 1995.
[9] Camp, C., Pezeshk, S., and Cao, G., “Optimized design of two-dimensional structure using genetic algorithm”, J StructEng, ASCE, vol. 124, pp. 551-559, 1998.
[10] Fourie, P., and Groenwold, A., “The particle swarm optimization algorithm in size and shape optimization”, Structural and Multidisciplinary Optimization, vol. 23(4), pp. 259-267, 2002.
[11] Li, L.J., Huang, Z.B., and Liu, F., “A heuristic particle swarm optimization method for truss structures with discrete variables”, Computers and Structures, vol. 87, pp. 435-443, 2009.
[12] Kaveh, A., and Talatahari, S., “Size optimization of space trusses using big bang-bigcrunch algorithm”, Comput Struct, vol. 87, pp. 1129–1140, 2009.
[13] Kaveh, A., and Malakouti Rad, S., “hybrid genetic algorithm and particle swarm optimization for the force method-based simultaneous analysis and design”, Iranian J Sci Technol, Tran B: Eng, vol. 34(B1), pp. 15-34, 2010.
[14] Kaveh, A., and Talatahari, S., “Optimal design of skeletal structures via the charged system search algorithm”, Struct Multidisc Optim, vol. 41, pp. 893-911, 2010.
[15] Kaveh, A., and Talatahari, S., “Optimum design of skeletal structures using imperialist competitive algorithm”, Comput Struct, vol. 88, pp. 1220-1229, 2010.
[16] Kaveh, A., and Abbasgholiha, H., “Optimum design of steel sway frames using Big Bang-Big Crunch algorithm”, Asian J Civ Eng, vol. 12, pp. 293-317, 2011.
[17] Martini, K., “Harmony search method for multimodal size, shape, and topology optimization of structural frameworks”, J Struct Eng, vol. 137, pp. 11-20, 2011.
[18] Hajirasouliha, I., Pilakoutas, K., and Moghaddam, H., “Topology optimization for the seismic design of truss-like structures”, Computers and Structures, vol. 89, pp. 702–711, 2011.
[19] Richardson, JN., Adriaenssens, S., Bouillard, P., and Coelho, RF., “Multiobjective topology optimization of truss structures with kinematic stability repair”, Struct Multidiscip Optim, vol. 46(4), pp. 513-532, 2012.
[20] Miguel, LFF., “Shape and size optimization of truss structures considering dynamic constraints through modern metaheuristic algorithms”, Comput. Struct, vol. 39, pp. 9458-9467, 2012.
[21] Makiabadi, MH., Baghlani, A., Rahnema, H., and Hadianfard, MA., “Optimal design of truss bridges using teaching-learning-base optimization algorithm”, Int J Optim Civil Eng, vol. 3(3), pp. 499-510, 2013.
[22] Leandro, F.F.M., Rafael Holdorf, L., and Letícia, F.F.M., “Multimodal size, shape, and topology optimisation of truss structures using the Firefly algorithm”, Advances in Engineering Software, vol. 56, pp. 23-37, 2013.
[23] Gandomi, A.H., “Interior search algorithm (ISA): a novel approach for global optimization”, ISA Tran, vol. 53(4), pp. 1168-1183, 2014.
[24] Kazemzadeh Azad, S., and Hasancebi, O., “An elitist self-adaptive step-size search for structural design optimization”, Applied Soft Computing, vol. 19, pp. 226-235, 2014.
[25] Kaveh, A., and Mahdavai, V.R., “Colliding bodies optimization: a novel meta-heuristic method”, Comput. Struct, vol. 139, pp. 18-27, 2014.
[26] Kaveh, A., Mirzaeib, B., and Jafarvand, A., “An improved magnetic charged system search for optimization of truss structures with continuous and discrete variables”, Applied Soft Computing, vol. 28, pp. 400-410, 2015.
[29] Coello, CA., Rudnick, R., and Christiansen, AD., “Using genetic algorithms for optimal design of trusses”, Proc of the sixth international conference on tools with artificial intelligence. New Orleans, LA, Silver Spring MD: IEEE Computer Soc, pp. 88–94, 1994.
[30] Nanakorn, P., and Meesomklin, K., “An adaptive penalty function in genetic algorithms for structural design optimization”, Computers and Structures, vol. 79, pp. 2527–2539, 2001.
[31] Kazemzadeh Azad, S., Hasançebi, O., and Saka, M., “search technique for discrete sizing optimization of steel trusses: A design-driven heuristic approach”, Computers and Structures,vol. 134, pp. 62-74, 2014.
[32] Koohestani, K., and Kazemzadeh Azad, S., “An Adaptive Real-Coded Genetic Algorithm for Size and Shape Optimization of Truss Structures”,The First International Conference on Soft Computing Technology in Civil, Structural and Environmental Engineering, B.H.V. Topping, Y. Tsompanakis (Eds.), Civil-Comp Press, Stirlingshire, UK, (ISSN: 1759-3433), 2009.
[33] Li, L.J., Huang, Z.B., Liu, F., and Wu, Q.H., “A heuristic particle swarm optimizer for optimization of pin connected structures”, Computers and Structures, vol. 85, pp. 340-349, 2007.
[34] Hadidi, A., Kazemzadeh Azad, S. and Kazemzadeh Azad, S., “Structural optimization using artificial bee colony algorithm”, in: The 2nd International Conference on Engineering Optimization (EngOpt), Lisbon, Portugal, 2010.
[35] Kaveh, A,. and Rahami, H., “Analysis, design and optimization of structures using force method and genetic algorithm”, Int J Numer Meth Eng, vol. 65, pp. 1570-1584, 2006.
[36] Kaveh, A., and Kalatjari, V., “Genetic Algorithm for Discrete-Sizing Optimal Design of Trusses Using the Force Method”, Int J Numer Meth Eng, vol. 55, pp. 55-72, 2002.
[37] Eskandar, H., Sadollah, A., and Bahreininejad, A., “Weight optimization of truss structures using water cycle algorithm”, International Journal of Optimization Civil Engineering, vol. 3(1), pp. 115-129, 2012.
[38] Khan, M.R., Willmertand, K.D., and Thornton, W.A., “An optimality criterion method for large scale structures”, AIAA Journal, vol. 17 (7), pp. 753-761, 1979.
[39] Zhang, Y.N., Liu, J.P., Liu, B., Zhu, C.Y., and Li, Y., “Application of improved hybrid genetic algorithm to optimize”, J. South China. Univ. Technol, vol. 33, pp. 69-72, 2003.
[40] Sabour, M.H, Eskandar, H., and Salehi, P., “Imperialist Competitive Ant Colony Algorithm for Truss Structures”, World Applied Sciences Journal, vol. 12(1), pp. 94-105, 2011.
[41] Sadollah, A., Bahreininejad, A., Eskandar, H., and Hamdi, M., “Mine blast algorithm for optimization of truss structures with discrete variables”, Computers andStructures, vol. 102-103, pp. 49-63, 2012.