A Modified Genetic Algorithm in C++ for Optimization of Steel Truss Structures

Document Type : Regular Article


1 IDD Student, Department of Civil Engineering, Indian Institute of Technology (IIT) BHU, Varanasi, India

2 Associate Professor, Department of Civil Engineering, Indian Institute of Technology (IIT) BHU, Varanasi, India


A common structural design optimization problem is weight minimization which is done by choosing a set of variables that represent the structural or the architectural configuration of the system satisfying few design specific criterion. In general, genetic algorithms (GAs) are ideal to be used for unconstrained optimization, so it is required to transform the constrained problem into an unconstrained one. A violation of normalized constraints-based formulation method has been used in the present work for this purpose. A modified algorithm has been developed in C++ using concept of genotypes for optimization using discreet design variable. A detailed analysis of optimization of a simple steel truss with discrete design variables using different variations of genetic algorithm is presented here. Also, an attempt has been made to study the sensitivity of the algorithm with respect to the optimization operators i.e., initial population size, rate of mutation.


Google Scholar | Scopus PlumX Metrics | Mendeley


Main Subjects

[1]     Goldberg DE, Samtani MP. Engineering optimization via genetic algorithm. Electron. Comput., ASCE; 1986, p. 471–82.
[2]     Rajeev S, Krishnamoorthy CS. Discrete Optimization of Structures Using Genetic Algorithms. J Struct Eng 1992;118:1233–50. doi:10.1061/(ASCE)0733-9445(1992)118:5(1233).
[3]     Adeli H, Cheng N. Concurrent Genetic Algorithms for Optimization of Large Structures. J Aerosp Eng 1994;7:276–96. doi:10.1061/(ASCE)0893-1321(1994)7:3(276).
[4]     Hajela P, Lee E. Genetic algorithms in truss topological optimization. Int J Solids Struct 1995;32:3341–57. doi:10.1016/0020-7683(94)00306-H.
[5]     Angeline PJ. Morphogenic Evolutionary Computations: Introduction, Issues and Example. Evol. Program., 1995, p. 387–401.
[6]     Chen S-Y, Rajan SD. A robust genetic algorithm for structural optimization. Struct Eng Mech 2000;10:313–36.
[7]     Deb K, Gulati S. Design of truss-structures for minimum weight using genetic algorithms. Finite Elem Anal Des 2001;37:447–65. doi:10.1016/S0168-874X(00)00057-3.
[8]     Gil L, Andreu A. Shape and cross-section optimisation of a truss structure. Comput Struct 2001;79:681–9. doi:10.1016/S0045-7949(00)00182-6.
[9]     Krishnamoorthy CS, Prasanna Venkatesh P, Sudarshan R. Object-Oriented Framework for Genetic Algorithms with Application to Space Truss Optimization. J Comput Civ Eng 2002;16:66–75. doi:10.1061/(ASCE)0887-3801(2002)16:1(66).
[10]    Gupta RK, Bhunia AK, Roy D. A GA based penalty function technique for solving constrained redundancy allocation problem of series system with interval valued reliability of components. J Comput Appl Math 2009;232:275–84. doi:10.1016/j.cam.2009.06.008.
[11]    Kazemzadeh Azad S, Jayant Kulkarni A. Structural optimization using a mutation-based genetic algorithm. Iran Univ Sci Technol 2012;2:81–101.
[12]    Cazacu R, Grama L. Steel Truss Optimization Using Genetic Algorithms and FEA. Procedia Technol 2014;12:339–46. doi:10.1016/j.protcy.2013.12.496.
[13]    Neeraja D, Kamireddy T, Kumar PS, Reddy VS. Weight optimization of plane truss using genetic algorithm. IOP Conf Ser Mater Sci Eng 2017;263:032015. doi:10.1088/1757-899X/263/3/032015.
[14]    Hosseini G. Capacity Prediction of RC Beams Strengthened with FRP by Artificial Neural Networks Based on Genetic Algorithm. J Soft Comput Civ Eng 2017;1:93–8.
[15]    Ede AN, Oshokoya OO, Oluwafemi JO, Oyebisi SO, Olofinnade OM. Structural analysis of a genetic algorithm optimized steel truss structure according to BS 5950. Int J Civ Eng Technol 2018;9:358–64.
[16]    Lopes M, Pires Soeiro FJ, Santos Da Silva JG. Structural Optimization of Concrete Volume for Machine Foundation Using Genetic Algorithms. J Soft Comput Civ Eng 2019;3:62–81.