Discrete sizing/layout/topology optimization of truss structures with an advanced Jaya algorithm

Abstract Discrete optimization of truss structures is a hard computing problem with many local minima. Metaheuristic algorithms are naturally suited for discrete optimization problems as they do not require gradient information. A recently developed method called Jaya algorithm (JA) has proven itself very efficient in continuous engineering problems. Remarkably, JA has a very simple formulation and does not utilize algorithm-specific parameters. This study presents a novel JA formulation for discrete optimization of truss structures under stress and displacement constraints. The new algorithm, denoted as discrete advanced JA (DAJA), implements efficient search mechanisms for generating new trial designs including discrete sizing, layout and topology optimization variables. Besides the JA’s basic concept of moving towards the best design of the population and moving away from the worst design, DAJA tries to form a set of descent directions in the neighborhood of each candidate designs thus generating high quality trial designs that are very likely to improve current population. Results collected in seven benchmark problems clearly demonstrate the superiority of DAJA over other state-of-the-art metaheuristic algorithms and multi-stage continuous–discrete optimization formulations.

[1]  Mustafa Sonmez,et al.  Discrete optimum design of truss structures using artificial bee colony algorithm , 2011 .

[2]  Liyong Tong,et al.  Improved genetic algorithm for design optimization of truss structures with sizing, shape and topology variables , 2005 .

[3]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[4]  Kalyanmoy Deb,et al.  Simultaneous topology, shape and size optimization of truss structures by fully stressed design based on evolution strategy , 2015 .

[5]  O. Hasançebi,et al.  On efficient use of simulated annealing in complex structural optimization problems , 2002 .

[6]  Leandro Fleck Fadel Miguel,et al.  Multimodal size, shape, and topology optimisation of truss structures using the Firefly algorithm , 2013, Adv. Eng. Softw..

[7]  Ali Kaveh,et al.  An improved ray optimization algorithm for design of truss structures , 2013 .

[8]  Min-Yuan Cheng,et al.  A Hybrid Harmony Search algorithm for discrete sizing optimization of truss structure , 2016 .

[9]  Mehdi Sargolzaei,et al.  Swallow swarm optimization algorithm: a new method to optimization , 2012, Neural Computing and Applications.

[10]  Thomas Stützle,et al.  Ant Colony Optimization , 2009, EMO.

[11]  O. Hasançebi,et al.  Layout optimization of trusses using improved GA methodologies , 2001 .

[12]  Min-Yuan Cheng,et al.  Differential Big Bang - Big Crunch algorithm for construction-engineering design optimization , 2018 .

[13]  Saeid Kazemzadeh Azad,et al.  Enhanced hybrid metaheuristic algorithms for optimal sizing of steel truss structures with numerous discrete variables , 2017 .

[14]  O. Hasançebi,et al.  Upper Bound Strategy in Optimum Design of Truss Structures: A Big Bang-Big Crunch Algorithm Based Application , 2013 .

[15]  A. Kaveh,et al.  A DISCRETE BIG BANG - BIG CRUNCH ALGORITHM FOR OPTIMAL DESIGN OF SKELETAL STRUCTURES , 2010 .

[16]  R. Venkata Rao,et al.  A new optimization algorithm for solving complex constrained design optimization problems , 2017 .

[17]  Jan Taler,et al.  Dimensional optimization of a micro-channel heat sink using Jaya algorithm , 2016 .

[18]  A. Baghlani,et al.  Discrete Optimum Design of Truss Structures by an Improved Firefly Algorithm , 2014 .

[19]  Charles V. Camp,et al.  Design of Space Trusses Using Ant Colony Optimization , 2004 .

[20]  A. Kaveh,et al.  Sizing, geometry and topology optimization of trusses via force method and genetic algorithm , 2008 .

[21]  Ibrahim Eksin,et al.  A new optimization method: Big Bang-Big Crunch , 2006, Adv. Eng. Softw..

[22]  O. Hasançebi,et al.  Adaptive evolution strategies in structural optimization: Enhancing their computational performance with applications to large-scale structures , 2008 .

[23]  Emile H. L. Aarts,et al.  Simulated Annealing: Theory and Applications , 1987, Mathematics and Its Applications.

[24]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[25]  Andrew Lewis,et al.  Grey Wolf Optimizer , 2014, Adv. Eng. Softw..

[26]  Min-Yuan Cheng,et al.  Symbiotic Organisms Search: A new metaheuristic optimization algorithm , 2014 .

[27]  Ayse T. Daloglu,et al.  An improved genetic algorithm with initial population strategy and self-adaptive member grouping , 2008 .

[28]  Carmine Pappalettere,et al.  Metaheuristic Design Optimization of Skeletal Structures: A Review , 2010 .

[29]  R. Venkata Rao,et al.  Teaching-learning-based optimization: A novel method for constrained mechanical design optimization problems , 2011, Comput. Aided Des..

[30]  Zong Woo Geem,et al.  A New Heuristic Optimization Algorithm: Harmony Search , 2001, Simul..

[31]  Xin-She Yang,et al.  Engineering Optimization: An Introduction with Metaheuristic Applications , 2010 .

[32]  Ali Kaveh,et al.  A comparative study of CBO and ECBO for optimal design of skeletal structures , 2015 .

[33]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[34]  Tayfun Dede,et al.  Application of Teaching-Learning-Based-Optimization algorithm for the discrete optimization of truss structures , 2014, KSCE Journal of Civil Engineering.

[35]  O. Hasançebi,et al.  A bat-inspired algorithm for structural optimization , 2013 .

[36]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[37]  Lars Nolle,et al.  On a Hill-Climbing Algorithm with Adaptive Step Size: Towards a Control Parameter-Less Black-Box Optimisation Algorithm , 2006 .

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

[39]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[40]  R. Rao Jaya: A simple and new optimization algorithm for solving constrained and unconstrained optimization problems , 2016 .

[41]  Ardeshir Bahreininejad,et al.  Water cycle, mine blast and improved mine blast algorithms for discrete sizing optimization of truss structures , 2015 .

[42]  Siamak Talatahari,et al.  A CHARGED SYSTEM SEARCH WITH A FLY TO BOUNDARY METHOD FOR DISCRETE OPTIMUM DESIGN OF TRUSS STRUCTURES , 2010 .

[43]  Siamak Talatahari,et al.  A particle swarm ant colony optimization for truss structures with discrete variables , 2009 .

[44]  Ali Kaveh,et al.  Water Evaporation Optimization , 2016 .

[45]  Pinar Çivicioglu,et al.  Backtracking Search Optimization Algorithm for numerical optimization problems , 2013, Appl. Math. Comput..

[46]  Ali Kaveh,et al.  Colliding bodies optimization: A novel meta-heuristic method , 2014 .

[47]  F. Glover,et al.  Handbook of Metaheuristics , 2019, International Series in Operations Research & Management Science.

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

[49]  Siamak Talatahari,et al.  Optimum design of skeletal structures using imperialist competitive algorithm , 2010 .

[50]  O. Hasançebi,et al.  An elitist self-adaptive step-size search for structural design optimization , 2014, Appl. Soft Comput..

[51]  R. Storn,et al.  Differential Evolution - A simple and efficient adaptive scheme for global optimization over continuous spaces , 2004 .

[52]  Ali Kaveh,et al.  Colliding Bodies Optimization method for optimum discrete design of truss structures , 2014 .

[53]  Charles V. Camp DESIGN OF SPACE TRUSSES USING BIG BANG–BIG CRUNCH OPTIMIZATION , 2007 .

[54]  K. Lee,et al.  The harmony search heuristic algorithm for discrete structural optimization , 2005 .

[55]  Saeid Kazemzadeh Azad,et al.  Seeding the initial population with feasible solutions in metaheuristic optimization of steel trusses , 2018 .

[56]  Ali Kaveh,et al.  Advances in Metaheuristic Algorithms for Optimal Design of Structures , 2014 .

[57]  S. O. Degertekin,et al.  Sizing, layout and topology design optimization of truss structures using the Jaya algorithm , 2017, Appl. Soft Comput..

[58]  V. Ho-Huu,et al.  An adaptive elitist differential evolution for optimization of truss structures with discrete design variables , 2016 .