nach oben

Erschienen in:

28.12.2015

Derivative-free global ship design optimization using global/local hybridization of the DIRECT algorithm

verfasst von: Emilio F. Campana, Matteo Diez, Umberto Iemma, Giampaolo Liuzzi, Stefano Lucidi, Francesco Rinaldi, Andrea Serani

Erschienen in: Optimization and Engineering | Ausgabe 1/2016

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

The application of global/local hybrid DIRECT algorithms to the simulation-based hull form optimization of a military vessel is presented, aimed at the reduction of the resistance in calm water. The specific features of the black-box-type objective function make the problem suitable for the application of DIRECT-type algorithms. The objective function is given by numerical iterative procedures, which could lead to inaccurate derivative calculations. In addition, the presence of local minima cannot be excluded a priori. The algorithms proposed (namely DIRMIN and DIRMIN-2) are hybridizations of the classic DIRECT algorithm, with deterministic derivative-free local searches. The algorithms’ performances are first assessed on a set of test problems, and then applied to the ship optimization application. The numerical results show that the local hybridization of the DIRECT algorithm has beneficial effects on the overall computational cost and on the efficiency of the simulation-based optimization procedure.

Vorheriger Artikel Using a derivative-free optimization method for multiple solutions of inverse transport problems

Nächster Artikel Optimization with hidden constraints and embedded Monte Carlo computations

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

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!

Jetzt informieren

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!

Jetzt informieren

Nur mit Berechtigung zugänglich

Audet C, Dennis JE Jr (2006) Mesh adaptive direct search algorithms for constrained optimization. SIAM J Optim 17(1):188–217CrossRefMathSciNetMATH

Audet C, Béchard V, Le Digabel S (2008) Nonsmooth optimization through mesh adaptive direct search and variable neighborhood search. J Glob Optim 41(2):299–318CrossRefMATH

Bartholomew-Biggs MC, Parkhurst SC, Wilson SP (2002) Using DIRECT to solve an aircraft routing problem. Comput Optim Appl 21(3):311–323CrossRefMathSciNetMATH

Bassanini P, Bulgarelli U, Campana E, Lalli F (1994) The wave resistance problem in a boundary integral formulation. Surv Math Ind 4:151–194MathSciNetMATH

Campana E, Peri D, Tahara Y, Stern F (2006) Shape optimization in ship hydrodynamics using computational fluid dynamics. Comput Methods Appl Mech Eng 196(1–3):634–651CrossRefMATH

Chen X, Diez M, Kandasamy M, Zhang Z, Campana EF, Stern F (2015) High-fidelity global optimization for shape design by dimensionality reduction, metamodels and particle swarm. Eng Optim 47(4):473–494CrossRef

Chiter L (2006) DIRECT algorithm: a new definition of potentially optimal hyperrectangles. Appl Math Comput 179(2):742–749CrossRefMathSciNetMATH

Deb K, Pratap A, Agarwal S, Meyarivan T (2002) A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans Evolut Comput 6(2):182–197CrossRef

Di Serafino D, Liuzzi G, Piccialli V, Riccio F, Toraldo G (2011) A modified DIviding RECTangles algorithm for a problem in astrophysics. J Optim Theory Appl 151(1):175–190CrossRefMathSciNetMATH

Diez M, Iemma U (2012) Multidisciplinary conceptual design optimization of aircraft using a sound-matching-based objective function. Eng Optim 44(5):591–612CrossRef

Diez M, Peri D, Fasano G, Campana EF (2012) Hydroelastic optimization of a keel fin of a sailing boat: a multidisciplinary robust formulation for ship design. Struct Multidiscip Optim 46(4):613–625CrossRef

Diez M, Campana EF, Stern F (2015a) Design-space dimensionality reduction in shape optimization by Karhunen–Loève expansion. Comput Methods Appl Mech Eng 283:1525–1544CrossRef

Diez M, Serani A, Campana E, Goren O, Sarioz K, Danisman D, Grigoropoulos G, Aloniati E, Visonneau M, Queutey P, Stern F (2015b) Multi-objective hydrodynamic optimization of the DTMB 5415 for resistance and seakeeping. In: Proceedings of the 13th international conference on fast sea transportation, FAST 2015, Washington, DC

Duddeck F (2008) Multidisciplinary optimization of car bodies. Struct Multidiscip Optim 35(4):375–389CrossRef

Gablonsky J, Kelley C (2001) A locally-biased form of the DIRECT algorithm. J Glob Optim 21(1):27–37CrossRefMathSciNetMATH

He J, Watson L, Ramakrishnan N, Shaffer C, Verstak A, Jiang J, Bae K, Tranter W (2002) Dynamic data structures for a direct search algorithm. Comput Optim Appl 23(1):5–25CrossRefMathSciNetMATH

He J, Verstak A, Watson L, Sosonkina M (2008) Design and implementation of a massively parallel version of DIRECT. Comput Optim Appl 40:217–245CrossRefMathSciNetMATH

He J, Verstak A, Watson L, Sosonkina M (2009a) Performance modeling and analysis of a massively parallel DIRECT—part 1. Int J High Perform Comput Appl 23:14–28CrossRef

He J, Verstak A, Watson L, Sosonkina M (2009b) Performance modeling and analysis of a massively parallel DIRECT—part 2. Int J High Perform Comput Appl 23:29–41CrossRef

Hojjat M, Stavropoulou E, Bletzinger KU (2014) The vertex morphing method for node-based shape optimization. Comput Methods Appl Mech Eng 268:494–513CrossRefMathSciNetMATH

Irvine M Jr, Longo J, Stern F (2008) Pitch and heave tests and uncertainty assessment for a surface combatant in regular head waves. J Ship Res 52(2):146–163

Jones D (2009) DIRECT global optimization. In: Pardalos PM, Floudas CA (eds) Encyclopedia of optimization. Springer, Berlin, pp 725–735CrossRef

Jones D, Perttunen C, Stuckman B (1993) Lipschitzian optimization without the Lipschitz constant. J Optim Theory Appl 79(1):157–181CrossRefMathSciNetMATH

Kandasamy M, Peri D, Tahara Y, Wilson W, Miozzi M, Georgiev S, Milanov E, Campana EF, Stern F (2013) Simulation based design optimization of waterjet propelled Delft catamaran. Int Shipbuild Progr 60(1):277–308

Kandasamy M, Wu P, Zalek S, Karr D, Bartlett S, Nguyen L, Stern F (2014) CFD based hydrodynamic optimization and structural analysis of the hybrid ship hull. SNAME Trans (To appear)

Kirkpatrick S (1984) Optimization by simulated annealing: quantitative studies. J Stat Phys 34(5–6):975–986CrossRefMathSciNet

Kirkpatrick S, Gelatt CD Jr, Vecchi MP (1983) Optimization by simulated annealing. Science 220(4598):671–680CrossRefMathSciNetMATH

Kolda TG, Lewis RM, Torczon V (2003) Optimization by direct search: new perspectives on some classical and modern methods. SIAM Rev 45(3):385–482CrossRefMathSciNetMATH

Kotinis M, Kulkarni A (2012) Multi-objective shape optimization of transonic airfoil sections using swarm intelligence and surrogate models. Struct Multidiscip Optim 45(5):747–758CrossRef

Liuzzi G, Lucidi S, Piccialli V (2010) A DIRECT-based approach exploiting local minimizations for the solution of large-scale global optimization problems. Comput Optim Appl 45:353–375CrossRefMathSciNetMATH

Liuzzi G, Lucidi S, Piccialli V (2015) Exploiting derivative-free local searches in DIRECT-type algorithms for global optimization. Comput Optim Appl. doi:10.1007/s10589-015-9741-9

Longo J, Stern F (2005) Uncertainty assessment for towing tank tests with example for surface combatant DTMB model 5415. J Ship Res 49(1):55–68

Lucidi S, Sciandrone M (2002) A derivative-free algorithm for bound constrained optimization. Comput Optim Appl 21(2):119–142CrossRefMathSciNetMATH

Moré J, Wild S (2009) Benchmarking derivative-free optimization algorithms. SIAM J Optim 20(1):172–191CrossRefMathSciNetMATH

Olivieri A, Pistani F, Avanzini A, Stern F, Penna R (2001) Towing tank experiments of resistance, sinkage and trim, boundary layer, wake, and free surface flow around a naval combatant INSEAN 2340 model. Technical report, DTIC Document

Papanikolaou A (2010) Holistic ship design optimization. Comput-Aided Des 42(11):1028–1044CrossRef

Schillings C, Schmidt S, Schulz V (2011) Efficient shape optimization for certain and uncertain aerodynamic design. Comput Fluids 46(1):78–87CrossRefMathSciNetMATH

Schlichting H, Gersten K (2000) Boundary-layer theory. Springer, BerlinCrossRefMATH

Serani A, Diez M, Leotardi C, Peri D, Fasano G, Iemma U, Campana E (2014) On the use of synchronous and asynchronous single-objective deterministic particle swarm optimization in ship design problems. In: Proceedings of the 1st international conference in engineering and applied sciences optimization, Kos

Serani A, Fasano G, Liuzzi G, Lucidi S, Iemma U, Campana EF, Diez M (2015) Derivative-free global design optimization in ship hydrodynamics by local hybridization. In: Proceedings of COMPIT, 14th international conference on computer applications and information technology in the maritime industries, 2015, Ulrichshusen

Stern F, Longo J, Penna R, Olivieri A, Ratcliffe T, Coleman H (2000) International collaboration on benchmark CFD validation data for surface combatant DTMB model 5415. In: Proceedings of the twenty-third symposium on naval hydrodynamics, Val de Reuil

Tahara Y, Peri D, Campana E, Stern F (2008) Computational fluid dynamics-based multiobjective optimization of a surface combatant using a global optimization method. J Mar Sci Technol 13:95–116CrossRef

Telste J, Reed A (1994) Calculation of transom stern flows. In: Proceedings of the sixth international conference on numerical ship hydrodynamics, pp 78–92

Volpi S, Diez M, Gaul NJ, Song H, Iemma U, Choi K, Campana EF, Stern F (2015) Development and validation of a dynamic metamodel based on stochastic radial basis functions and uncertainty quantification. Struct Multidiscip Optim 51(2):357–368CrossRef

Wang H, Lia G, Lib E (2010) Time-based metamodeling technique for vehicle crashworthiness optimization. Comput Methods Appl Mech Eng 199:2497–2509CrossRefMATH

Zhu H, Bogy D (2002) DIRECT algorithm and its application to slider air-bearing surface optimization. IEEE Trans Magn 38(5):2168–2170CrossRef

Titel: Derivative-free global ship design optimization using global/local hybridization of the DIRECT algorithm
verfasst von: Emilio F. Campana
Matteo Diez
Umberto Iemma
Giampaolo Liuzzi
Stefano Lucidi
Francesco Rinaldi
Andrea Serani
Publikationsdatum: 28.12.2015
Verlag: Springer US
Erschienen in: Optimization and Engineering / Ausgabe 1/2016
Print ISSN: 1389-4420
Elektronische ISSN: 1573-2924
DOI: https://doi.org/10.1007/s11081-015-9303-0

Premium Partner

Marktübersichten

Die im Laufe eines Jahres in der „adhäsion“ veröffentlichten Marktübersichten helfen Anwendern verschiedenster Branchen, sich einen gezielten Überblick über Lieferantenangebote zu verschaffen.

Zur Marktübersicht

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

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

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Weitere Artikel der Ausgabe 1/2016

Optimizing damper connectors for adjacent buildings

Blackbox and derivative-free optimization: theory, algorithms and applications

Use of a biobjective direct search algorithm in the process design of material science applications

A hybrid extended pattern search/genetic algorithm for multi-stage wind farm optimization

Using a derivative-free optimization method for multiple solutions of inverse transport problems

Optimization with hidden constraints and embedded Monte Carlo computations

Premium Partner

Marktübersichten