Differential evolution as the global optimization technique and its application to structural optimization

In this paper, the basic characteristics of the differential evolution (DE) are examined. Thus, one is the meta-heuristics, and the other is the global optimization technique. It is said that DE is the global optimization technique, and also belongs to the meta-heuristics. Indeed, DE can find the global minimum through numerical experiments. However, there are no proofs and useful investigations with regard to such comments. In this paper, the DE is compared with the generalized random tunneling algorithm (GRTA) and the particle swarm optimization (PSO) that are the global optimization techniques for continuous design variables. Through the examinations, some common characteristics as the global optimization technique are clarified in this paper. Through benchmark test problems including structural optimization problems, the search ability of DE as the global optimization technique is examined.

[1]  Ajith Abraham,et al.  On stability and convergence of the population-dynamics in differential evolution , 2009, AI Commun..

[2]  Andries Petrus Engelbrecht,et al.  Fundamentals of Computational Swarm Intelligence , 2005 .

[3]  J. Sobieszczanski-Sobieski,et al.  Multidisciplinary optimization of a transport aircraft wing using particle swarm optimization , 2004 .

[4]  Carlos A. Coello Coello,et al.  Use of a self-adaptive penalty approach for engineering optimization problems , 2000 .

[5]  Jasbir S. Arora,et al.  Introduction to Optimum Design , 1988 .

[6]  Guan-Chun Luh,et al.  Optimal design of truss structures using ant algorithm , 2008 .

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

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

[9]  A. V. Levy,et al.  The Tunneling Algorithm for the Global Minimization of Functions , 1985 .

[10]  Garret N. Vanderplaats,et al.  Numerical Optimization Techniques for Engineering Design: With Applications , 1984 .

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

[12]  Thomas Stützle,et al.  A short convergence proof for a class of ant colony optimization algorithms , 2002, IEEE Trans. Evol. Comput..

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

[14]  Masoud Tahani,et al.  An ant colony optimization approach to multi-objective optimal design of symmetric hybrid laminates for maximum fundamental frequency and minimum cost , 2009 .

[15]  Tapabrata Ray,et al.  ENGINEERING DESIGN OPTIMIZATION USING A SWARM WITH AN INTELLIGENT INFORMATION SHARING AMONG INDIVIDUALS , 2001 .

[16]  Garret N. Vanderplaats,et al.  Numerical optimization techniques for engineering design , 1999 .

[17]  Uday K. Chakraborty,et al.  Advances in Differential Evolution , 2010 .

[18]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[19]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems (Genetic and Evolutionary Computation) , 2006 .

[20]  Yoshikazu Fukuyama,et al.  A particle swarm optimization for reactive power and voltage control considering voltage security assessment , 2000 .

[21]  M. Clerc,et al.  Particle Swarm Optimization , 2006 .

[22]  Xiaohui Hu,et al.  Engineering optimization with particle swarm , 2003, Proceedings of the 2003 IEEE Swarm Intelligence Symposium. SIS'03 (Cat. No.03EX706).

[23]  George L. Nemhauser,et al.  Handbooks in operations research and management science , 1989 .

[24]  Koetsu Yamazaki,et al.  Penalty function approach for the mixed discrete nonlinear problems by particle swarm optimization , 2006 .

[25]  R. Storn,et al.  Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series) , 2005 .

[26]  Paolo Venini,et al.  On some applications of ant colony optimization metaheuristic to plane truss optimization , 2006 .

[27]  Godfrey C. Onwubolu,et al.  Differential Evolution: A Handbook for Global Permutation-Based Combinatorial Optimization , 2009 .

[28]  Koetsu Yamazaki,et al.  Generalized Random Tunneling Algorithm for Continuous Design Variables , 2005 .

[29]  Jaroslaw Sobieszczanski-Sobieski,et al.  Particle swarm optimization , 2002 .

[30]  Maurice Clerc,et al.  The particle swarm - explosion, stability, and convergence in a multidimensional complex space , 2002, IEEE Trans. Evol. Comput..

[31]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems , 2002, Genetic Algorithms and Evolutionary Computation.

[32]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.