A comparison of simplex and simulated annealing for optimization of a new rear underrun protective device

In this paper, two optimization approaches to improve the product design process have been analysed. Through the analysis of a case study, concerning the designing of a new High Energy Absorption Rear Underrun Protective Device (HEARUPD), two different optimization approaches (simplex and simulated annealing) have been compared. In the implemented optimization processes, the crash between an economy car and the rear part of a truck has been simulated by dynamic numerical (FEM) analyses. Moreover, authors have proposed the use of a suitable linear function of four variables with the purpose of reducing the multi-objective optimization processes to mono-objective ones. That has been made to simplify the analysis procedures without affecting the quality and the completeness of the optimization processes. The obtained results, as well as showing the high effectiveness of the integrated use of numerical crash analyses and optimization methods, demonstrate that simplex method is more effective than simulated annealing one for optimization problems where the single analysis loop requires much time. Even if the solutions are quite similar in terms of calculated values of the objective function, design and state variables, simplex method needs shorter computational time than simulated annealing to obtain an optimized solution.

[1]  N. Metropolis,et al.  Equation of State Calculations by Fast Computing Machines , 1953, Resonance.

[2]  Nathan M. Newmark,et al.  A Method of Computation for Structural Dynamics , 1959 .

[3]  John A. Nelder,et al.  A Simplex Method for Function Minimization , 1965, Comput. J..

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

[5]  Nesa L'abbe Wu,et al.  Linear programming and extensions , 1981 .

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

[7]  William H. Press,et al.  Numerical Recipes in FORTRAN - The Art of Scientific Computing, 2nd Edition , 1987 .

[8]  William H. Press,et al.  Book-Review - Numerical Recipes in Pascal - the Art of Scientific Computing , 1989 .

[9]  William H. Press,et al.  Numerical Recipes: FORTRAN , 1988 .

[10]  Y. S. Tarng,et al.  Determination of optimal cutting parameters in wire electrical discharge machining , 1995 .

[11]  D. T. Kaplan,et al.  Finite-Difference Equations , 1995 .

[12]  M. F. Cardoso,et al.  The simplex-simulated annealing approach to continuous non-linear optimization , 1996 .

[13]  Barry Hilary Valentine Topping,et al.  Improved genetic operators for structural engineering optimization , 1998 .

[14]  Stephen J. Wright,et al.  Numerical Optimization , 2018, Fundamental Statistical Inference.

[15]  Chris P. Pantelides,et al.  Modified iterated simulated annealing algorithm for structural synthesis , 2000 .

[16]  J. Ghaboussi,et al.  Evolving structural design solutions using an implicit redundant Genetic Algorithm , 2000 .

[17]  David E. Goldberg,et al.  Efficient Parallel Genetic Algorithms: Theory and Practice , 2000 .

[18]  Steve R. White,et al.  Trading accuracy for speed in parallel simulated annealing with simultaneous moves , 2000, Parallel Comput..

[19]  Johann Gwehenberger,et al.  Rear underrun protection system in commercial vehicles , 2001 .

[20]  Masao Fukushima,et al.  Hybrid simulated annealing and direct search method for nonlinear unconstrained global optimization , 2002, Optim. Methods Softw..

[21]  Hyo Seon Park,et al.  Optimization of steel structures using distributed simulated annealing algorithm on a cluster of personal computers , 2002 .

[22]  Mongi Benhamadou,et al.  On the simplex algorithm 'revised form' , 2002 .

[23]  R. John Koshel.  Enhancement of the downhill simplex method of optimization , 2002, International Optical Design Conference.

[24]  Ehl Emile Aarts,et al.  Simulated annealing and Boltzmann machines , 2003 .

[25]  Antonio Mancuso,et al.  A genetic algorithm for combined topology and shape optimisations , 2003, Comput. Aided Des..

[26]  Nigrelli,et al.  Methodical Redesign Of A Semitrailer , 2005 .

[27]  A. Galindo,et al.  Application of the simplex simulated annealing technique to nonlinear parameter optimization for the SAFT-VR equation of state , 2005 .

[28]  Zhi-qian Zhang,et al.  Shape optimization using reproducing kernel particle method and an enriched genetic algorithm , 2005 .

[29]  Luciano Lamberti,et al.  An efficient simulated annealing algorithm for design optimization of truss structures , 2008 .

[30]  L. N. Vicente,et al.  Geometry of sample sets in derivative-free optimization: polynomial regression and underdetermined interpolation , 2008 .

[31]  Mahmoud H. Alrefaei,et al.  A simulated annealing technique for multi-objective simulation optimization , 2009, Appl. Math. Comput..

[32]  Hédi Nabli,et al.  An overview on the simplex algorithm , 2009, Appl. Math. Comput..

[33]  Habibollah Haron,et al.  Genetic Algorithm and Simulated Annealing to estimate optimal process parameters of the abrasive waterjet machining , 2011, Engineering with Computers.

[34]  Tommaso Ingrassia,et al.  DESIGN OPTIMIZATION AND ANALYSIS OF A NEW REAR UNDERRUN PROTECTIVE DEVICE FOR TRUCK , 2010 .