Multi-objective sizing and topology optimization of truss structures using genetic programming based on a new adaptive mutant operator

Most real-world engineering problems deal with multiple conflicting objectives simultaneously. In order to address this issue in truss optimization, this paper presents a multi-objective genetic programming approach for sizing and topology optimization of trusses. It aims to find the optimal cross-sectional areas and connectivities between the nodes to achieve a set of trade-off solutions to satisfy all the optimization objective functions subjected to some constraints such as kinematic stability, maximum allowable stress in members and nodal deflections. It also uses the variable-length representation of potential solutions in the shape of computer programs and evolves to the potential final set of solutions. This approach also employs an adaptive mutant factor besides the classical genetic operators to improve the exploring capabilities of Genetic Programming in structural optimization. The intrinsic features of genetic programming help to identify redundant truss members and nodes in the design space, while no violation of constraints occurs. Our approach applied to some numerical examples and found a better non-dominated solution set in the most cases in comparison with the competent methods available in the literature.

[1]  Tung Khac Truong,et al.  An improved differential evolution based on roulette wheel selection for shape and size optimization of truss structures with frequency constraints , 2016, Neural Computing and Applications.

[2]  Graham Kendall,et al.  Search Methodologies: Introductory Tutorials in Optimization and Decision Support Techniques , 2013 .

[3]  Ardeshir Bahreininejad,et al.  Mine blast algorithm for optimization of truss structures with discrete variables , 2012 .

[4]  Hirad Assimi,et al.  Sizing and topology optimization of truss structures using genetic programming , 2017, Swarm Evol. Comput..

[5]  K. Lee,et al.  A new structural optimization method based on the harmony search algorithm , 2004 .

[6]  Amir Hossein Gandomi,et al.  A multi-stage particle swarm for optimum design of truss structures , 2013, Neural Computing and Applications.

[7]  Nader Nariman-Zadeh,et al.  Probability of failure for uncertain control systems using neural networks and multi-objective uniform-diversity genetic algorithms (MUGA) , 2013, Eng. Appl. Artif. Intell..

[8]  S. O. Degertekin,et al.  Sizing truss structures using teaching-learning-based optimization , 2013 .

[9]  Jian Jiang,et al.  Using OpenSees for structures in fire , 2012 .

[10]  Yousef Hosseinzadeh,et al.  Hybridizing electromagnetism-like mechanism algorithm with migration strategy for layout and size optimization of truss structures with frequency constraints , 2015, Neural Computing and Applications.

[11]  Q. H. Wu,et al.  A heuristic particle swarm optimizer for optimization of pin connected structures , 2007 .

[12]  Vera Murgul,et al.  Multi-objective Truss Optimization Using Different Types of the BB-BC Algorithm ☆ , 2016 .

[13]  Harvey J. Greenberg,et al.  Automatic design of optimal structures , 1964 .

[14]  Ali Kaveh,et al.  A hybrid evolutionary graph-based multi-objective algorithm for layout optimization of truss structures , 2013 .

[15]  Bin Xu,et al.  Multiobjective dynamic topology optimization of truss with interval parameters based on interval possibility degree , 2014 .

[16]  Vidroha Debroy,et al.  Genetic Programming , 1998, Lecture Notes in Computer Science.

[17]  Nader Nariman-zadeh,et al.  Multi-objective Uniform-diversity Genetic Algorithm (MUGA) , 2008 .

[18]  A. Kaveh,et al.  A new multi-swarm multi-objective optimization method for structural design , 2013, Adv. Eng. Softw..

[19]  Tapan Kumar Roy,et al.  Multi-objective structural design problem optimization using parameterized t-norm based fuzzy optimization programming technique , 2016, J. Intell. Fuzzy Syst..

[20]  Saeed Gholizadeh,et al.  Multi-objective seismic design optimization of steel frames by a chaotic meta-heuristic algorithm , 2017, Engineering with Computers.

[21]  M. Panagiotou,et al.  Three-Dimensional Cyclic Beam-Truss Model for Nonplanar Reinforced Concrete Walls , 2014 .

[22]  Michael Fenton,et al.  Discrete Planar Truss Optimization by Node Position Variation Using Grammatical Evolution , 2016, IEEE Transactions on Evolutionary Computation.

[23]  Kalyanmoy Deb,et al.  A Hybrid Multi-objective Evolutionary Approach to Engineering Shape Design , 2001, EMO.

[24]  Philippe Bouillard,et al.  Multiobjective topology optimization of truss structures with kinematic stability repair , 2012, Structural and Multidisciplinary Optimization.

[25]  Ali Jamali,et al.  A hybrid algorithm coupling genetic programming and Nelder-Mead for topology and size optimization of trusses with static and dynamic constraints , 2018, Expert Syst. Appl..

[26]  Ali Jamali,et al.  Modelling and prediction of complex non-linear processes by using Pareto multi-objective genetic programming , 2016, Int. J. Syst. Sci..

[27]  Ali Jamali,et al.  Uncertainty quantification and robust modeling of selective laser melting process using stochastic multi-objective approach , 2016 .

[28]  Prabhat Hajela,et al.  Genetic search strategies in multicriterion optimal design , 1991 .

[29]  Chun-Yin Wu,et al.  Truss structure optimization using adaptive multi-population differential evolution , 2010 .

[30]  Marcus Gallagher,et al.  Parallel evolutionary algorithm for single and multi-objective optimisation: Differential evolution and constraints handling , 2017, Appl. Soft Comput..

[31]  Chee Kiong Soh,et al.  Genetic programming-based approach for structural optimization , 2000 .

[32]  David Greiner,et al.  Truss topology optimization for mass and reliability considerations—co-evolutionary multiobjective formulations , 2012 .

[33]  Francisco Luna,et al.  Integrating a multi-objective optimization framework into a structural design software , 2014, Adv. Eng. Softw..

[34]  Antonio J. Nebro,et al.  A survey of multi-objective metaheuristics applied to structural optimization , 2014 .

[35]  Javier L. Mroginski,et al.  A selective genetic algorithm for multiobjective optimization of cross sections in 3D trussed structures based on a spatial sensitivity analysis , 2016 .

[36]  Aleksandar Milajić,et al.  Multi-objective Truss Optimization Using Different Types of the BB-BC Algorithm , 2016 .

[37]  Songtao Xue,et al.  An Adaptive Multi-objective Immune Algorithm for Optimal Design of Truss Structures , 2016 .

[38]  Xu Wang,et al.  Multi-objective topology and sizing optimization of truss structures based on adaptive multi-island search strategy , 2011 .

[39]  C. S. Cai,et al.  State-of-the-art review on bridge weigh-in-motion technology , 2016 .

[40]  J. Renaud,et al.  Enhanced multiobjective particle swarm optimization in combination with adaptive weighted gradient-based searching , 2008 .

[41]  Ali Kaveh,et al.  A HYBRID MULTI-OBJECTIVE OPTIMIZATION AND DECISION MAKING PROCEDURE FOR OPTIMAL DESIGN OF TRUSS STRUCTURES * , 2011 .

[42]  Marc Schoenauer,et al.  Application of a Multi-Objective Evolutionary Algorithm to Topological Optimum Design , 2002 .

[43]  Nantiwat Pholdee,et al.  Hybrid real-code population-based incremental learning and approximate gradients for multi-objective truss design , 2014 .

[44]  Solomon Tesfamariam,et al.  A survey of non-gradient optimization methods in structural engineering , 2013, Adv. Eng. Softw..

[45]  Sujin Bureerat,et al.  Technical Note: Simultaneous topology, shape and sizing optimisation of a three-dimensional slender truss tower using multiobjective evolutionary algorithms , 2011 .

[46]  Michael O'Neill,et al.  Automatic innovative truss design using grammatical evolution , 2014 .

[47]  Yaowen Yang,et al.  Automated optimum design of structures using genetic programming , 2002 .

[48]  Toyofumi,et al.  Multiobjective Optimization of Truss Topology by Linear/Sequential Linear Programming Method , 2012 .

[49]  Guan-Chun Luh,et al.  Multi-objective optimal design of truss structure with immune algorithm , 2004 .

[50]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[51]  Mohammad Reza Banan,et al.  A new PSO-based algorithm for multi-objective optimization with continuous and discrete design variables , 2018 .

[52]  Chee Kiong Soh,et al.  Fuzzy Logic Integrated Genetic Programming for Optimization and Design , 2000 .

[53]  Heder S. Bernardino,et al.  Ant colony approaches for multiobjective structural optimization problems with a cardinality constraint , 2015, Adv. Eng. Softw..

[54]  Tomasz Arciszewski,et al.  Evolutionary computation and structural design: A survey of the state-of-the-art , 2005 .

[55]  Ali Jamali,et al.  A multi-objective differential evolution approach based on ε-elimination uniform-diversity for mechanism design , 2015 .

[56]  K. Deb,et al.  Design of truss-structures for minimum weight using genetic algorithms , 2001 .

[57]  Ali Ghoddosian,et al.  Multi Objective Particle Swarm Optimization (MOPSO) for Size and Shape Optimization of 2D Truss Structures , 2015 .

[58]  Ali Jamali,et al.  A new adaptive differential evolution optimization algorithm based on fuzzy inference system , 2017 .

[59]  Ali Jamali,et al.  Multi-objective genetic programming approach for robust modeling of complex manufacturing processes having probabilistic uncertainty in experimental data , 2017, J. Intell. Manuf..

[60]  Rajan Filomeno Coelho,et al.  Co-Evolutionary Optimization for Multi-Objective Design Under Uncertainty , 2013 .

[61]  R. K. Ursem.  Multi-objective Optimization using Evolutionary Algorithms , 2009 .

[62]  Alan D. Christiansen,et al.  Multiobjective optimization of trusses using genetic algorithms , 2000 .

[63]  Ali Jamali,et al.  Multi-objective reliability-based robust design optimization of robot gripper mechanism with probabilistically uncertain parameters , 2017, Neural Computing and Applications.

[64]  Ponnuthurai N. Suganthan,et al.  Recent advances in differential evolution - An updated survey , 2016, Swarm Evol. Comput..

[65]  Rolf Dornberger,et al.  New Evolutionary Algorithm for Multi-objective Optimization and its Application to Engineering Design Problems , 2001 .

[66]  Vimal J. Savsani,et al.  ∊-constraint heat transfer search (∊-HTS) algorithm for solving multi-objective engineering design problems , 2018, J. Comput. Des. Eng..

[67]  N. Pholdee,et al.  Performance enhancement of multiobjective evolutionary optimisers for truss design using an approximate gradient , 2012 .

[68]  Songtao Xue,et al.  Multi-objective differential evolution for truss design optimization with epistemic uncertainty , 2016 .

[69]  Kirk Martini,et al.  Multiobjective structural optimization of frameworks using enumerative topology , 2016 .

[70]  Feng Liu,et al.  A heuristic particle swarm optimization method for truss structures with discrete variables , 2009 .

[71]  Ali,et al.  Multi Objective Particle Swarm Optimization ( MOPSO ) for Size and Shape Optimization of 2 D Truss Structures , 2015 .

[72]  James N. Richardson,et al.  Robust topology optimization of truss structures with random loading and material properties , 2015 .

[73]  T. Bakhshpoori,et al.  An efficient hybrid Particle Swarm and Swallow Swarm Optimization algorithm , 2014 .

[74]  I. Yang,et al.  Integrated multiobjective framework for reliability-based design optimization with discrete design variables , 2016 .

[75]  Omer Kelesoglu,et al.  Fuzzy multiobjective optimization of truss-structures using genetic algorithm , 2007, Adv. Eng. Softw..

[76]  Osvaldo M. Querin,et al.  Geometry and sizing optimisation of discrete structure using the genetic programming method , 2006 .