Abstract
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.
Similar content being viewed by others
References
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–821
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–594
Perez F, Clemente JA (2011) Constrained design of simple ship hulls with b-spline surfaces. Comput Aided Des 43(12):1829–1840
Pérez-Arribas FL, Péter-Cosma E (2013) Parametric generation of planing hulls with NURBS surfaces. J Ship Res 57(4):241–261
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–15
Wang H, Zou Z (2008) Geometry modeling of ship hull based on non-uniform b-spline. J Shanghai Jiaotong U 13(2):189–192
Ghassabzadeh M, Ghassemi H (2013) An innovative method for parametric design of planing tunnel vessel hull form. Ocean Eng 60(2):14–27
Pérez-Arribas F (2014) Parametric generation of planing hulls. Ocean Eng 81:89–104
Ghassabzadeh M, Ghassemi H (2012) Automatic generation of the planning tunnel high speed craft hull form. J Mar Sci Appl 11(4):453–461
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–94
Han S, Lee YS, Choi YB (2012) Hydrodynamic hull form optimization using parametric models. J Mar Sci Technol 17(1):1–17
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–144
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–492
Edessa DM, Bronsart R (2015) A contribution to curves network based ship hull form reverse engineering. ISP 62(1–2):17–42
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–239
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):846
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–737
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–143
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–289
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–331
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–116
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–3054
Sun TH (2009) Applying particle swarm optimization algorithm to roundness measurement. Expert Syst Appl 36(2):3428–3438
Liu F, Zhou Z (2014) An improved QPSO algorithm and its application in the high-dimensional complex problems. Chemometr Intell Lab 132:82–90
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–725
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–2524
Gao W (2008) Study on improved fast immunized genetic algorithm. In: Genetic and evolutionary computing, 2008. WGEC’08. Second international conference. IEEE, pp 55–58
Piegl L, Tiller W (2012) The NURBS book. Springer Science & Business Media, Berlin
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–220
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–206
Michalewicz Z, Janikow CZ, Krawczyk JB (1992) A modified genetic algorithm for optimal control problems. Comput Math Appl 23(12):83–94
Acknowledgements
The authors are grateful to the National Natural Science Foundation of China (E091002-51109033) for its financial support.
Author information
Authors and Affiliations
Corresponding author
About this article
Cite this article
Zhang, Y., Lin, Y. & Lu, C. A universal prototype design framework of the stem and stern contours of hull surface and the self-adaptive solving strategy. J Mar Sci Technol 23, 399–411 (2018). https://doi.org/10.1007/s00773-017-0475-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00773-017-0475-5