Journal of Marine Science and Technology

, Volume 23, Issue 2, pp 399–411 | Cite as

A universal prototype design framework of the stem and stern contours of hull surface and the self-adaptive solving strategy

  • Yanru Zhang
  • Yan Lin
  • Conghong Lu
Original article


Ship geometry reconstruction technology is a key technique and research focus in the ship design. And the optimization algorithm used in the ship design is always a hot research area. To establish the control points’ distribution model database of characteristic curves, based on the NURBS control mesh of the hull surface, an approach to approximate the initial stem and stern contours of hull form modeling using the concept of parametric generation is proposed. The optimization model is constructed with the homogeneous coordinate component of the fitted contour’s control points as the design variables. The objective function is set to minimize the maximum relative difference among the longitudinal coordinates of the approximated contour and the original ones corresponding to the same drafts. The appropriate constraints are set according to the characteristics of the contours and the geometrical characteristic of NURBS. Considering a number of empirical knowledge existing in the process of ship design, and the conventional quantum-behaved particle swarm optimization (QPSO) algorithm depending upon good initial population, the immune quantum-behaved particle swarm optimization (IQPSO) is specifically designed and used to solve this complex nonlinear constrained optimization problem through the immune operator of the immune genetic algorithm combining with the QPSO algorithm. Meanwhile, the self-adaptive constraint evolution strategy is proposed to improve the IQPSO algorithm. The simulation results of the full-scale ship’s contours demonstrate the feasibility and effectiveness of the proposed algorithm and method.


Hull form Stem and stern contours NURBS Approximation SACES IQPSO 



The authors are grateful to the National Natural Science Foundation of China (E091002-51109033) for its financial support.


  1. 1.
    Zhao F, Li SZ, Yang L, Liu H (2010) An overview on the design optimization of ship hull based on cfd techniques. J Ship Mech 14(7):812–821Google Scholar
  2. 2.
    Pérez-Arribas F, Suárez-Suárez JA, Fernández-Jambrina L (2006) Automatic surface modelling of a ship hull. Comput Aided Des 38(6):584–594CrossRefGoogle Scholar
  3. 3.
    Perez F, Clemente JA (2011) Constrained design of simple ship hulls with b-spline surfaces. Comput Aided Des 43(12):1829–1840CrossRefGoogle Scholar
  4. 4.
    Pérez-Arribas FL, Péter-Cosma E (2013) Parametric generation of planing hulls with NURBS surfaces. J Ship Res 57(4):241–261CrossRefGoogle Scholar
  5. 5.
    Pérez FL, Clemente JA, Suárez JA, González JM (2008) Parametric generation, modeling, and fairing of simple hull lines with the use of nonuniform rational B-spline surfaces. J Ship Res 52(1):1–15Google Scholar
  6. 6.
    Wang H, Zou Z (2008) Geometry modeling of ship hull based on non-uniform b-spline. J Shanghai Jiaotong U 13(2):189–192CrossRefzbMATHGoogle Scholar
  7. 7.
    Ghassabzadeh M, Ghassemi H (2013) An innovative method for parametric design of planing tunnel vessel hull form. Ocean Eng 60(2):14–27CrossRefGoogle Scholar
  8. 8.
    Pérez-Arribas F (2014) Parametric generation of planing hulls. Ocean Eng 81:89–104CrossRefGoogle Scholar
  9. 9.
    Ghassabzadeh M, Ghassemi H (2012) Automatic generation of the planning tunnel high speed craft hull form. J Mar Sci Appl 11(4):453–461CrossRefGoogle Scholar
  10. 10.
    Pérez F, Suárez JA, Clemente JA, Souto A (2007) Geometric modelling of bulbous bows with the use of non-uniform rational b-spline surfaces. J Mar Sci Technol 12(2):83–94CrossRefGoogle Scholar
  11. 11.
    Han S, Lee YS, Choi YB (2012) Hydrodynamic hull form optimization using parametric models. J Mar Sci Technol 17(1):1–17CrossRefGoogle Scholar
  12. 12.
    Kim HJ, Choi JE, Chun HH (2016) Hull-form optimization using parametric modification functions and particle swarm optimization. J Mar Sci Technol 21(1):129–144CrossRefGoogle Scholar
  13. 13.
    Chrismianto D, Kim DJ (2014) Parametric bulbous bow design using the cubic Bezier curve and curve-plane intersection method for the minimization of ship resistance in CFD. J Mar Sci Technol 19(4):479–492CrossRefGoogle Scholar
  14. 14.
    Edessa DM, Bronsart R (2015) A contribution to curves network based ship hull form reverse engineering. ISP 62(1–2):17–42CrossRefGoogle Scholar
  15. 15.
    Le TH, Kim DJ (2011) Application of a real-coded genetic algorithm for the fitting of a ship hull surface through a single non-uniform b-spline surface. J Mar Sci Technol 16(2):226–239MathSciNetCrossRefGoogle Scholar
  16. 16.
    Lu CH, Lin Y, Ji ZS (2007) NURBS approximation of hull waterline based on reduced control points number with adaptive genetic algorithm. J Dalian Univ Technol 47(6):846Google Scholar
  17. 17.
    Lu CH, Zhang YR, Lin Y (2014) Representation for characteristic curves of hull form using immune genetic algorithm based on NURBS with path curve parameterization method. In: Proceedings of the 24th International Ocean and polar engineering conference ISOPE, Busan, Korea, pp 731–737Google Scholar
  18. 18.
    Zhou M, Wang GZ (2005) Genetic algorithm-based least square fitting of b-spline and Bézier curves. J Comput Res Dev 42(1):134–143CrossRefGoogle Scholar
  19. 19.
    Borges CF, Pastva T (2002) Total least squares fitting of Bézier and B-spline curves to ordered data. Comput Aided Geom Des 19(4):275–289CrossRefzbMATHGoogle Scholar
  20. 20.
    Sun J, Feng B, Xu WB (2004) Particle swarm optimization with particles having quantum behavior. In: Proceedings of the 2004 congress on evolutionary computation, CEC2004, pp 325–331Google Scholar
  21. 21.
    Sun J, Xu WB, Feng B (2004) A global search strategy of quantum-behaved particle swarm optimization. In: Cybernetics and intelligent systems, 2004 IEEE Conference, vol 1. IEEE, pp 111–116Google Scholar
  22. 22.
    Sun J, Xu WB, Feng B (2005) Adaptive parameter control for quantum-behaved particle swarm optimization on individual level. In: 2005 IEEE international conference on systems, man and cybernetics, vol 4. IEEE, pp 3049–3054Google Scholar
  23. 23.
    Sun TH (2009) Applying particle swarm optimization algorithm to roundness measurement. Expert Syst Appl 36(2):3428–3438CrossRefGoogle Scholar
  24. 24.
    Liu F, Zhou Z (2014) An improved QPSO algorithm and its application in the high-dimensional complex problems. Chemometr Intell Lab 132:82–90CrossRefGoogle Scholar
  25. 25.
    Jin C, Jin SW (2015) Prediction approach of software fault-proneness based on hybrid artificial neural network and quantum particle swarm optimization. Appl Soft Comput 35:717–725CrossRefGoogle Scholar
  26. 26.
    Song W, Qiao Y, Park SC, Qian XZ (2015) A hybrid evolutionary computation approach with its application for optimizing text document clustering. Expert Syst Appl 42(5):2517–2524CrossRefGoogle Scholar
  27. 27.
    Gao W (2008) Study on improved fast immunized genetic algorithm. In: Genetic and evolutionary computing, 2008. WGEC’08. Second international conference. IEEE, pp 55–58Google Scholar
  28. 28.
    Piegl L, Tiller W (2012) The NURBS book. Springer Science & Business Media, BerlinzbMATHGoogle Scholar
  29. 29.
    Parsopoulos KE, Vrahatis MN (2002) Particle swarm optimization method for constrained optimization problems. Intelligent technologies-theory and application: new trends in intelligent technologies. IOS Press, Fairfax, pp 214–220Google Scholar
  30. 30.
    Hu X, Eberhart R (2002) Solving constrained nonlinear optimization problems with particle swarm optimization. In: Proceedings of the sixth world multiconference on systemics, cybernetics and informatics, vol 5, pp 203–206Google Scholar
  31. 31.
    Michalewicz Z, Janikow CZ, Krawczyk JB (1992) A modified genetic algorithm for optimal control problems. Comput Math Appl 23(12):83–94CrossRefzbMATHGoogle Scholar

Copyright information

© JASNAOE 2017

Authors and Affiliations

  1. 1.School of Naval Architecture and Ocean EngineeringDalian University of TechnologyDalianChina
  2. 2.State Key Laboratory of Structural Analysis for Industrial EquipmentDalian University of TechnologyDalianChina

Personalised recommendations