DOI QR코드

DOI QR Code

A Comparison of Optimization Algorithms: An Assessment of Hydrodynamic Coefficients

  • Kim, Daewon (Graduate School, Faculty of Mechanical Engineering and Marine Technology, University of Rostock)
  • Received : 2018.01.15
  • Accepted : 2018.05.29
  • Published : 2018.05.31

Abstract

This study compares optimization algorithms for efficient estimations of ship's hydrodynamic coefficients. Two constrained algorithms, the interior point and the sequential quadratic programming, are compared for the estimation. Mathematical optimization is designed to get optimal hydrodynamic coefficients for modelling a ship, and benchmark data are collected from sea trials of a training ship. A calibration for environmental influence and a sensitivity analysis for efficiency are carried out prior to implementing the optimization. The optimization is composed of three steps considering correlation between coefficients and manoeuvre characteristics. Manoeuvre characteristics of simulation results for both sets of optimized coefficients are close to each other, and they are also fit to the benchmark data. However, this similarity interferes with the comparison, and it is supposed that optimization conditions, such as designed variables and constraints, are not sufficient to compare them strictly. An enhanced optimization with additional sea trial measurement data should be carried out in future studies.

Keywords

References

  1. Abkowitz, M. A. (1980), Measurement of Hydrodynamic Characteristics from Ship Maneuvering Trials by System Identification, SNAME Transactions, Vol. 88, pp. 283-318.
  2. Bertsimas, D. J. and J. N. Tsitsiklis (1997), Introduction to Linear Optimization, Athena Scientific, Vol. 6, Belmont, pp. 438-439.
  3. Boggs, P. T., J. W. Tolle and A. J. Kearsley (1995), On the Convergence of a Trust Region SQP Algorithm for Nonlinearly Constrained Optimization Problems, Proceedings of the Seventeenth IFIP TC7 Conference on System Modelling and Optimization, pp. 3-12.
  4. Clarke, D., P. Gedling and G. Hine (1983), The Application of Manoeuvring Criteria in Hull Design Using Linear Theory, Transactions of the RINA, London, pp. 45-68.
  5. Dantzig, G. B. and M. N. Thapa (2003), Linear Programming 2 - Theory and Extensions, Springer, New York, pp. 67-70.
  6. Gilbert, J. C. (2017), An SQP Solver in Nonlinear Optimization Application to the Hanging Chain Problem - Session 2 The Local SQP Algorithm, Project of the Course Advanced Continuous Optimization, University Paris-Saclay, Paris, p. 2.
  7. Gondzio, J. (2012), Interior Point Methods 25 Years Later, European Journal of Operational Research, Vol. 218, No. 3, pp. 587-601. https://doi.org/10.1016/j.ejor.2011.09.017
  8. Hwang, W. Y. (1980), Application of System Identification to Ship Maneuvering, PhD thesis, MIT, pp. 84-91.
  9. Im, N. K., S. H. Han and T. N. L. Nguyen (2011), A study on Ship's Maneuverability Evaluation by Real Ship Test, Journal of the Korean Society of Marine Environment & Safety, Vol. 17, No. 4, pp. 383-389. https://doi.org/10.7837/kosomes.2011.17.4.383
  10. IMO (2002), International Maritime Organization, Explanatory Notes to the Standards for Ship Manoeuvrability, MSC/Circ. 1053, pp. 14-16.
  11. ITTC (2008), The Manoeuvring Committee Final Report and Recommendations to the 25th ITTC, Proceedings of 25th ITTC, Vol. 1, pp. 145-152.
  12. Karmarkar, N. (1984), A New Polynimial-Time Algorithm for Linear Programming, Combinatorica, Vol. 4, No. 4, pp. 373-395. https://doi.org/10.1007/BF02579150
  13. Khachiyan, L. G. (1980), Polynomial Algorithms in Linear Programming, USSR Computational Mathematics and Mathematical Physics, Vol. 20, No. 1, pp. 53-72. https://doi.org/10.1016/0041-5553(80)90061-0
  14. Kim, D. W., K. Benedict and M. Paschen (2017), Estimation of Hydrodynamic Coefficients from Sea Trials Using a System Identification Method, Journal of the Korean Society of Marine Environment & Safety, Vol. 23, No. 3, pp. 258-265. https://doi.org/10.7837/kosomes.2017.23.3.258
  15. Lee, S. (2015), Study on the Manoeuvrability as Function of Stern Hull Form in Shallow Water, Journal of the Korean Society of Marine Environment & Safety, Vol. 21, No. 5, pp. 558-570. https://doi.org/10.7837/kosomes.2015.21.5.558
  16. Norrbin, N. H. (1971), Theory and Observations on the Use of a Mathematical Model for Ship Manoeuvring in Deep and Confined Waters, SSPA Publication, No. 68, Gothenburg.
  17. Rhee, K. P. and K. Kim (1999), A New Sea Trial Method for Estimating Hydrodynamic Derivatives, Journal of Ship and Ocean Technology, Vol. 3, No. 3, pp. 25-44.
  18. Rheinmetall Defence Electronic (2008), Advanced Nautical Simulator 5000 (ANS 5000) - Software Requirement Specification (SRS), Company Publication, Bremen, pp. 3.58-3.67.
  19. Saha, G. K. and A. K. Sarker (2010), Optimization of Ship Hull Parameter of Inland Vessel with Respect to Regression Based Resistance Analysis, Proceedings of The International Conference of Marine Technology 2010 (MARTEC), pp. 471-476.
  20. Tran, K. T., A. Ouahsine, F. Hissel and P. Sergent (2014), Identification of Hydrodynamic Coefficients from Sea Trials for Ship Maneuvering Simulation, Transport Research Arena 2014, Paris.
  21. Zhang, X. and Z. Zou (2011), Identification of Abkowitz Model for Ship Manoeuvring Motion using ${\epsilon}$-support Vector Regression, Journal of Hydrodynamics, Vol. 23, No. 3, pp. 353-360. https://doi.org/10.1016/S1001-6058(10)60123-0