A multi-objective DIRECT algorithm for ship hull optimization
- 230 Downloads
The paper is concerned with black-box nonlinear constrained multi-objective optimization problems. Our interest is the definition of a multi-objective deterministic partition-based algorithm. The main target of the proposed algorithm is the solution of a real ship hull optimization problem. To this purpose and in pursuit of an efficient method, we develop an hybrid algorithm by coupling a multi-objective DIRECT-type algorithm with an efficient derivative-free local algorithm. The results obtained on a set of “hard” nonlinear constrained multi-objective test problems show viability of the proposed approach. Results on a hull-form optimization of a high-speed catamaran (sailing in head waves in the North Pacific Ocean) are also presented. In order to consider a real ocean environment, stochastic sea state and speed are taken into account. The problem is formulated as a multi-objective optimization aimed at (i) the reduction of the expected value of the mean total resistance in irregular head waves, at variable speed and (ii) the increase of the ship operability, with respect to a set of motion-related constraints. We show that the hybrid method performs well also on this industrial problem.
KeywordsMulti-objective nonlinear programming Derivative-free optimization DIRECT-type algorithm
Mathematics Subject Classification90C30 90C56 65K05
We thank two anonymous reviewers whose comments helped us improve the paper.
- 3.Chen, X., Diez, M., Kandasamy, M., Campana, E.F., Stern, F.: Design optimization of the waterjet-propelled delft catamaran in calm water using urans, design of experiments, metamodels and swarm intelligence. In: Proceedings of the 12th International Conference on Fast Sea Transportation (FAST2013), Amsterdam, The Netherlands, pp. 1–12 (2013)Google Scholar
- 10.Diez, M., Chen, X., Campana, E.F., Stern, F.: Reliability-based robust design optimization for ships in real ocean environment. In: Proceedings of the 12th International Conference on Fast Sea Transportation (FAST2013), Amsterdam, The Netherlands, pp. 1–17 (2013)Google Scholar
- 16.Gen, M., Cheng, R., Lin, L.: Multiobjective Genetic Algorithms, pp. 1–47. Springer, Berlin (2008)Google Scholar
- 34.Žilinskas, A., Žilinskas, J.: Adaptation of a one-step worst-case optimal univariate algorithm of bi-objective lipschitz optimization to multidimensional problems. Commun. Nonlinear Sci. Numer. Simul. 21(1), 89–98 (2015). Numerical Computations: Theory and Algorithms (NUMTA 2013), International Conference and Summer SchoolGoogle Scholar