Skip to main content
Erschienen in: Engineering with Computers 3/2013

01.07.2013 | Original Article

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

verfasst von: Tommaso Ingrassia, Vincenzo Nigrelli, Rosario Buttitta

Erschienen in: Engineering with Computers | Ausgabe 3/2013

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Cappello F, Ingrassia T, Mancuso A, Nigrelli V (2005) Methodical redesign of a semitrailer. In: Hernandez S, Brebbia CA (eds) Computer aided optimum design in engineering IX. WIT Press, UK. ISBN: 1-84564-016-0, ISSN: 1746–4498 Cappello F, Ingrassia T, Mancuso A, Nigrelli V (2005) Methodical redesign of a semitrailer. In: Hernandez S, Brebbia CA (eds) Computer aided optimum design in engineering IX. WIT Press, UK. ISBN: 1-84564-016-0, ISSN: 1746–4498
3.
Zurück zum Zitat Vanderplats GN (1984) Numerical optimisation techniques for engineering design. McGraw-Hill, Monterey Vanderplats GN (1984) Numerical optimisation techniques for engineering design. McGraw-Hill, Monterey
4.
Zurück zum Zitat Pantelides CP, Tzan SR (2000) Modified iterated simulated annealing algorithm for structural synthesis. Adv Eng Softw 31:391–400CrossRef Pantelides CP, Tzan SR (2000) Modified iterated simulated annealing algorithm for structural synthesis. Adv Eng Softw 31:391–400CrossRef
5.
Zurück zum Zitat Leite JPB, Topping BHV (2000) Improved genetic operators for structural engineering optimization. Adv Eng Softw 29(7):529–562MATH Leite JPB, Topping BHV (2000) Improved genetic operators for structural engineering optimization. Adv Eng Softw 29(7):529–562MATH
6.
Zurück zum Zitat Raich AM, Ghaboussi J (2000) Evolving structural design solutions using an implicit redundant genetic algorithm. Struct Multidiscip Optim 20:222–231CrossRef Raich AM, Ghaboussi J (2000) Evolving structural design solutions using an implicit redundant genetic algorithm. Struct Multidiscip Optim 20:222–231CrossRef
7.
Zurück zum Zitat Durand MD, White SR (2000) Trading accuracy for speed in parallel simulated annealing with simultaneous moves. Parallel Comput 26:135–150MathSciNetMATHCrossRef Durand MD, White SR (2000) Trading accuracy for speed in parallel simulated annealing with simultaneous moves. Parallel Comput 26:135–150MathSciNetMATHCrossRef
8.
Zurück zum Zitat Park HS, Sung CW (2002) Optimization of steel structures using distributed simulated annealing algorithm on a cluster of personal computers. Comput Struct 80:1305–1316CrossRef Park HS, Sung CW (2002) Optimization of steel structures using distributed simulated annealing algorithm on a cluster of personal computers. Comput Struct 80:1305–1316CrossRef
9.
Zurück zum Zitat Cantu-Paz E, Goldberg DE (2000) Efficient parallel genetic algorithms: theory and practice. Comput Methods Appl Mech Eng 186:221–238MathSciNetMATHCrossRef Cantu-Paz E, Goldberg DE (2000) Efficient parallel genetic algorithms: theory and practice. Comput Methods Appl Mech Eng 186:221–238MathSciNetMATHCrossRef
10.
Zurück zum Zitat Press WH, Flannery BP, Teukolsky SA, Vetterling WT (1992) Numerical recipes in FORTRAN. The art of scientific computing. Cambridge University Press, CambridgeMATH Press WH, Flannery BP, Teukolsky SA, Vetterling WT (1992) Numerical recipes in FORTRAN. The art of scientific computing. Cambridge University Press, CambridgeMATH
12.
Zurück zum Zitat Luenberger DG (1984) Linear and nonlinear programming. 2nd edn., Addison-Wesley, Reading, ISBN: 1-4020-7593-6 Luenberger DG (1984) Linear and nonlinear programming. 2nd edn., Addison-Wesley, Reading, ISBN: 1-4020-7593-6
13.
Zurück zum Zitat Holland J (1975) Adaptation in natural and artificial systems. Michigan University Press, Ann arbor Holland J (1975) Adaptation in natural and artificial systems. Michigan University Press, Ann arbor
14.
Zurück zum Zitat Cappello F, Mancuso A (2003) A genetic algorithm for combined topology and shape optimisations. Comput Aided Des 35(8):761–769CrossRef Cappello F, Mancuso A (2003) A genetic algorithm for combined topology and shape optimisations. Comput Aided Des 35(8):761–769CrossRef
15.
Zurück zum Zitat Zhang ZQ, Zhou JX, Zhou N, Wang XM, Zhang L (2005) Shape optimization using kernel particle method and an enriched genetic algorithm. Comput Methods Appl Mech Eng 194:4048–4070MathSciNetMATHCrossRef Zhang ZQ, Zhou JX, Zhou N, Wang XM, Zhang L (2005) Shape optimization using kernel particle method and an enriched genetic algorithm. Comput Methods Appl Mech Eng 194:4048–4070MathSciNetMATHCrossRef
17.
Zurück zum Zitat Benhamadou M (2002) On the simplex algorithm ‘revised form’. Adv Eng Softw 33:769–777MATHCrossRef Benhamadou M (2002) On the simplex algorithm ‘revised form’. Adv Eng Softw 33:769–777MATHCrossRef
18.
Zurück zum Zitat Zain AM, Haron H, Sharif S (2010) Genetic algorithm and simulated annealing to estimate optimal process parameters of the abrasive waterjet machining. Engineering with Computers. doi 10.1007/s00366-010-0195-5 Zain AM, Haron H, Sharif S (2010) Genetic algorithm and simulated annealing to estimate optimal process parameters of the abrasive waterjet machining. Engineering with Computers. doi 10.​1007/​s00366-010-0195-5
19.
Zurück zum Zitat Dantzig GB (1963) Linear programming and extensions. Princeton University Press, PrincetonMATH Dantzig GB (1963) Linear programming and extensions. Princeton University Press, PrincetonMATH
20.
Zurück zum Zitat Koshel RJ (2002) Enhancement of the downhill simplex method of optimization. In: Paper presented at international optical design conference, Arizona, 3 June 2002 Koshel RJ (2002) Enhancement of the downhill simplex method of optimization. In: Paper presented at international optical design conference, Arizona, 3 June 2002
21.
Zurück zum Zitat Nelder JA, Mead R (1965) A simplex method for function minimization. Comput J 7:308–313MATHCrossRef Nelder JA, Mead R (1965) A simplex method for function minimization. Comput J 7:308–313MATHCrossRef
22.
Zurück zum Zitat Metropolis N, Rosenbluth A, Rosenbluth M, Teller A, Teller E (1953) Equation of state calculations by fast computing machines. J Chem Phys 21:1087–1092CrossRef Metropolis N, Rosenbluth A, Rosenbluth M, Teller A, Teller E (1953) Equation of state calculations by fast computing machines. J Chem Phys 21:1087–1092CrossRef
24.
Zurück zum Zitat Lamberti L (2008) An efficient simulated annealing algorithm for design optimization of truss structures. Comput Struct 86:1936–1953MATHCrossRef Lamberti L (2008) An efficient simulated annealing algorithm for design optimization of truss structures. Comput Struct 86:1936–1953MATHCrossRef
25.
Zurück zum Zitat Behzadi B, Ghotbi C, Galindo A (2005) Application of the simplex simulated annealing technique to nonlinear parameter optimization for the SAFT-VR equation of state. Chem Eng Sci 60:6607–6621CrossRef Behzadi B, Ghotbi C, Galindo A (2005) Application of the simplex simulated annealing technique to nonlinear parameter optimization for the SAFT-VR equation of state. Chem Eng Sci 60:6607–6621CrossRef
26.
Zurück zum Zitat Mahmoud H, Alrefaei A, Diabat H (2009) A simulated annealing technique for multi-objective simulation optimization. Appl Math Comput 215:3029–3035MathSciNetMATHCrossRef Mahmoud H, Alrefaei A, Diabat H (2009) A simulated annealing technique for multi-objective simulation optimization. Appl Math Comput 215:3029–3035MathSciNetMATHCrossRef
27.
Zurück zum Zitat Aarts E, Korst J (1990) Simulated annealing and Boltzmann machines. Wiley, Chichester Aarts E, Korst J (1990) Simulated annealing and Boltzmann machines. Wiley, Chichester
28.
Zurück zum Zitat Tarng YS, Ma SC, Chung LK (1995) Determination of optimal cutting parameters in wire electrical discharge machining. Int J Mach Tools Manuf 35(12):1693–1701CrossRef Tarng YS, Ma SC, Chung LK (1995) Determination of optimal cutting parameters in wire electrical discharge machining. Int J Mach Tools Manuf 35(12):1693–1701CrossRef
29.
Zurück zum Zitat Cardoso MF, Salcedo RL, Azevedo SF (1996) The simplex simulated annealing approach to continuous nonlinear optimization. Comput Chem Eng 20:1065–1080CrossRef Cardoso MF, Salcedo RL, Azevedo SF (1996) The simplex simulated annealing approach to continuous nonlinear optimization. Comput Chem Eng 20:1065–1080CrossRef
32.
Zurück zum Zitat Hughes T (1987) The finite element method: linear static and dynamic finite element analysis. Prentice Hall Inc, Englewood CliffsMATH Hughes T (1987) The finite element method: linear static and dynamic finite element analysis. Prentice Hall Inc, Englewood CliffsMATH
33.
Zurück zum Zitat Newmark NM (1959) A method of computation for structural dynamics. J Eng Mech Div ASCE 85:67–94 Newmark NM (1959) A method of computation for structural dynamics. J Eng Mech Div ASCE 85:67–94
34.
Zurück zum Zitat Levy H, Lessman F (1992) Finite difference equations. Dover, Mineola. ISBN: 0-486-67260-3 Levy H, Lessman F (1992) Finite difference equations. Dover, Mineola. ISBN: 0-486-67260-3
36.
Zurück zum Zitat Ingrassia T, Nigrelli V (2010) Design optimization and analysis of a new rear underrun protective device for truck. In: Proceedings of the 8th international symposium on tools and methods of competitive engineering (TMCE), Ancona, 12–16 Apr 2010 Ingrassia T, Nigrelli V (2010) Design optimization and analysis of a new rear underrun protective device for truck. In: Proceedings of the 8th international symposium on tools and methods of competitive engineering (TMCE), Ancona, 12–16 Apr 2010
38.
Zurück zum Zitat Cardoso M, Salcedo R, Fevo De Azeveoo S (1996) The simplex-simulated annealing approach to continuous non-linear optimization. Comput Chem Eng 2(9):1065–1080CrossRef Cardoso M, Salcedo R, Fevo De Azeveoo S (1996) The simplex-simulated annealing approach to continuous non-linear optimization. Comput Chem Eng 2(9):1065–1080CrossRef
39.
Zurück zum Zitat Hedar A, Fukushima M (2002) Hybrid simulated annealing and direct search method for nonlinear unconstrained global optimization. Optim Methods Softw 17(5):891–912MathSciNetMATHCrossRef Hedar A, Fukushima M (2002) Hybrid simulated annealing and direct search method for nonlinear unconstrained global optimization. Optim Methods Softw 17(5):891–912MathSciNetMATHCrossRef
Metadaten
Titel
A comparison of simplex and simulated annealing for optimization of a new rear underrun protective device
verfasst von
Tommaso Ingrassia
Vincenzo Nigrelli
Rosario Buttitta
Publikationsdatum
01.07.2013
Verlag
Springer-Verlag
Erschienen in
Engineering with Computers / Ausgabe 3/2013
Print ISSN: 0177-0667
Elektronische ISSN: 1435-5663
DOI
https://doi.org/10.1007/s00366-012-0270-1

Weitere Artikel der Ausgabe 3/2013

Engineering with Computers 3/2013 Zur Ausgabe

Neuer Inhalt