Two Strategies to Improve the Differential Evolution Algorithm for Optimizing Design of Truss Structures

The performance of differential evolution (DE) mostly depends on mutation operator. Inappropriate configurations of mutation strategies and control parameters can cause stagnation due to over exploration or premature convergence due to over exploitation. Balancing exploration and exploitation is crucial for an effective DE algorithm. This work presents an enhanced DE (EDE) for truss design that utilizes two new strategies, namely, integrated mutation and adaptive mutation factor strategies, to obtain a good balance between the exploration and exploitation of DE. Three mutation strategies (DE/rand/1, DE/best/2, and DE/rand-to-best/1) are combined in the integrated mutation strategy to increase the diversity of random search and avoid premature convergence to a local minimum. The adaptive mutation factor strategy systematically adapts the mutation factor from a large value to a small value to avoid premature convergence in the early searching period and to increase convergence to the global optimum solution in the later searching period. The outstanding performance of the proposed EDE is demonstrated through optimization of five truss structures.

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

[2]  Francisco Herrera,et al.  A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms , 2011, Swarm Evol. Comput..

[3]  Ji Qiang,et al.  An Adaptive Unified Differential Evolution Algorithm for Global Optimization , 2014 .

[4]  Morteza Montazeri-Gh,et al.  Application of particle swarm optimization in gas turbine engine fuel controller gain tuning , 2012 .

[5]  Saeed Shojaee,et al.  Optimal design of skeletal structures using ant colony optimization , 2007 .

[6]  Shu-Kai S. Fan,et al.  A parallel particle swarm optimization algorithm for multi-objective optimization problems , 2009 .

[7]  Amit Konar,et al.  Differential Evolution Using a Neighborhood-Based Mutation Operator , 2009, IEEE Transactions on Evolutionary Computation.

[8]  A. Rezaee Jordehi,et al.  A chaotic-based big bang–big crunch algorithm for solving global optimisation problems , 2014, Neural Computing and Applications.

[9]  Zhijian Wu,et al.  Heterozygous differential evolution with Taguchi local search , 2015, Soft Comput..

[10]  Albert A. Groenwold,et al.  Sizing design of truss structures using particle swarms , 2003 .

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

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

[13]  Marco Dorigo,et al.  Optimization, Learning and Natural Algorithms , 1992 .

[14]  Shahram Pezeshk,et al.  Optimized Design of Two-Dimensional Structures Using a Genetic Algorithm , 1998 .

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

[16]  P. Fourie,et al.  The particle swarm optimization algorithm in size and shape optimization , 2002 .

[17]  Shu-Kai S. Fan,et al.  Dynamic multi-swarm particle swarm optimizer using parallel PC cluster systems for global optimization of large-scale multimodal functions , 2010 .

[18]  Siamak Talatahari,et al.  Particle swarm optimizer, ant colony strategy and harmony search scheme hybridized for optimization of truss structures , 2009 .

[19]  Zhijian Wu,et al.  Enhancing differential evolution with random neighbors based strategy , 2017, J. Comput. Sci..

[20]  Swagatam Das,et al.  The spherical search algorithm for bound-constrained global optimization problems , 2019, Appl. Soft Comput..

[21]  S. Wu,et al.  Steady-state genetic algorithms for discrete optimization of trusses , 1995 .

[22]  He-sheng Tang,et al.  Differential evolution strategy for structural system identification , 2008 .

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

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

[25]  Mustafa Sonmez,et al.  Artificial Bee Colony algorithm for optimization of truss structures , 2011, Appl. Soft Comput..

[26]  Shih-Lin Hung,et al.  Enhancing particle swarm optimization algorithm using two new strategies for optimizing design of truss structures , 2013 .

[27]  Youyun Ao,et al.  Experimental Study on Differential Evolution Strategies , 2009, 2009 WRI Global Congress on Intelligent Systems.

[28]  Ali Wagdy Mohamed,et al.  An alternative differential evolution algorithm for global optimization , 2012 .

[29]  Lixin Tang,et al.  Differential Evolution With an Individual-Dependent Mechanism , 2015, IEEE Transactions on Evolutionary Computation.

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

[31]  Hu Peng,et al.  Enhancing Differential Evolution with Commensal Learning and Uniform Local Search , 2017 .

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

[33]  J R Saunders,et al.  A particle swarm optimizer with passive congregation. , 2004, Bio Systems.

[34]  Shu-Kai S. Fan,et al.  A decreasing inertia weight particle swarm optimizer , 2007 .

[35]  S. Siva Sathya,et al.  A Survey of Bio inspired Optimization Algorithms , 2012 .

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

[37]  Anas A. Hadi,et al.  Novel mutation strategy for enhancing SHADE and LSHADE algorithms for global numerical optimization , 2019, Swarm Evol. Comput..

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

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

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

[41]  Ali Wagdy Mohamed,et al.  Real-Parameter Unconstrained Optimization Based on Enhanced AGDE Algorithm , 2018, Machine Learning Paradigms.

[42]  Anas A. Hadi,et al.  Gaining-sharing knowledge based algorithm for solving optimization problems: a novel nature-inspired algorithm , 2019, International Journal of Machine Learning and Cybernetics.

[43]  L. J. Li,et al.  PARTICLE SWARM-GROUP SEARCH ALGORITHM AND ITS APPLICATION TO SPATIAL STRUCTURAL DESIGN WITH DISCRETE VARIABLES , 2012 .

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

[45]  L I Li,et al.  AN IMPROVED PARTICLE SWARM OPTIMIZATION METHOD AND ITS APPLICATION IN CIVIL ENGINEERING , 2006 .