Journal of the Society of Naval Architects of Korea (대한조선학회논문집)

The Society of Naval Architects of Korea (대한조선학회)
권호 표지
DOI QR코드

DOI QR Code

B-spline Surface Fitting using Genetic Algorithm

유전자 알고리즘을 이용한 B-spline 곡면 피팅

  • Le, Tat-Hien (Dept. of Naval Architecture and Marine Systems Engineering, Pukyong National University) ;
  • Kim, Dong-Joon (Dept. of Naval Architecture and Marine Systems Engineering, Pukyong National University) ;
  • Min, Kyong-Cheol (Naval Architecture and Marine Systems Engineering Research Center, Pukyong National University) ;
  • Pyo, Sang-Woo (Realweb Co., Ltd.)
  • ;
  • 김동준 (부경대학교 조선해양시스템공학과) ;
  • 민경철 (부경대학교 조선해양시스템공학연구소) ;
  • 표상우 (리얼웹)
  • Published : 2009.02.20
Download PDF
⟨ Previous Next ⟩

Abstract

The applicability of optimization techniques for hull surface fitting has been important in the ship design process. In this research, the Genetic Algorithm has been used as a searching technique for solving surface fitting problem and minimizing errors between B-spline surface and the ship's offset data. The encoded design variables are the location of the vertex points and parametric values. The sufficient accuracy in surface fitting implies not only various techniques for computer-aided design, but also the future production design.

Keywords

References

  1. Birmingham, R. W. and Smith, T.A.G, 1998, “Automatic hull form generation: a practical tool for design and research,” Proceedings of the Seventh International Symposium on Practical Design of Ships and Mobile Units, pp. 281-287
  2. Choi, B.K., 1991, Surface modeling for CAD/CAM. Elsevier Science
  3. Goldberg, D.E., 1989, Genetic algorithm in search, optimization, and machine learning, Addison-Wesley
  4. Lee, J.H. and Kim, D.J., 2004, “A Study on the Surface Modeling of Hull Form for General purpose CAD program”, Journal of the Society of Naval Architectures of Korea, Vol. 41, No. 1, pp. 75-81 https://doi.org/10.3744/SNAK.2004.41.6.075
  5. Mathews, J.H. and Fink, K.D., 1992, Numerical Methods Using Matlab, Pearson Prentice Hall
  6. Rogers, D.F., 1977, "B-spline curves and surfaces for ship hull definition,” SCAHD77, pp. 1-25
  7. Srinivas, M. and Patnaik, L.M., 1998, “Adaptive Probabilities of Crossover and Mutation in Genetic Algorithms,” IEEE Trans Syst, Vol. 24, No. 4, pp. 656-667
  8. Westgaard, G. and Nowacki, H., 2001, "Construction of Fair Surfaces over Irregular Meshes," Journal of Computing and Information Science in Engineering, Vol. 1, No. 4, pp. 376-384 https://doi.org/10.1115/1.1433484
  9. Whitley, D. and Kauth, J., 1988, “GENITOR: A different Genetic Algorithm,” Proc. of the Rocky Mountain Conf. on Artificial Intelligence, pp. 118-130
  10. Yoon, B.H., Sur, S.W., Kim, W.D. and Kim, K.W., 1985, “Representation of Ship Hull Surface Using B-Spline,” Journal of the Society of Naval Architectures of Korea, Vol. 22, No. 3, pp 19-26

Cited by

  1. Application of a real-coded genetic algorithm for the fitting of a ship hull surface through a single non-uniform B-spline surface vol.16, pp.2, 2011, https://doi.org/10.1007/s00773-011-0118-1