International Journal of Naval Architecture and Ocean Engineering

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

DOI QR Code

Development of Pareto strategy multi-objective function method for the optimum design of ship structures

  • Na, Seung-Soo (Dept. of Naval Architecture, Mokpo National University) ;
  • Karr, Dale G. (Dept. of Naval Architecture and Marine Engineering, University of Michigan)
  • Received : 2015.09.07
  • Accepted : 2016.06.10
  • Published : 2016.11.30
Download PDF
⟨ Previous Next ⟩

Abstract

It is necessary to develop an efficient optimization technique to perform optimum designs which have given design spaces, discrete design values and several design goals. As optimization techniques, direct search method and stochastic search method are widely used in designing of ship structures. The merit of the direct search method is to search the optimum points rapidly by considering the search direction, step size and convergence limit. And the merit of the stochastic search method is to obtain the global optimum points well by spreading points randomly entire the design spaces. In this paper, Pareto Strategy (PS) multi-objective function method is developed by considering the search direction based on Pareto optimal points, the step size, the convergence limit and the random number generation. The success points between just before and current Pareto optimal points are considered. PS method can also apply to the single objective function problems, and can consider the discrete design variables such as plate thickness, longitudinal space, web height and web space. The optimum design results are compared with existing Random Search (RS) multi-objective function method and Evolutionary Strategy (ES) multi-objective function method by performing the optimum designs of double bottom structure and double hull tanker which have discrete design values. Its superiority and effectiveness are shown by comparing the optimum results with those of RS method and ES method.

Keywords

References

  1. Goldberg, D.E., 1989. Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley.
  2. Hooke, R., Jeeves, T.A., 1961. Direct search solution of numerical and statistical problems. J. ACM 8.
  3. Jang, C.D., Na, S.S., 2000. Development of an optimum structural design system of double hull oil tankers. J. Soc. Nav. Archit. Korea 37 (1), 118-126.
  4. Karr, D.G., Beier, K.P., Na, S.S., Rigo, P., 2002. A framework for simulation based design of ship structures. J. Ship Prod. 18 (1), 33-46.
  5. Kim, K.H., 1994. Optimum Structural Design of Ships by Using Multi-objective Genetic Algorithm. Ph.D. Thesis of Seoul National University.
  6. Knowles, J.D., Corne, D., 1999. The Pareto Archived Evolution Strategy: a New Baseline Algorithm for Pareto Multi-objective Optimization. In: Congress on Evolutionary Computation, vol. 1.
  7. Korean Register of Shipping, 2009. Common Structural Rules for Oil Tankers. International Association of Classification Societies.
  8. Korean Register of Shipping, 2015. Harmonized Common Structural Rules for Bulk Carriers and Oil Tankers. International Association of Classification Societies.
  9. Moe, J., Lund, S., 1968. Cost and weight minimization of structures with special emphasis on longitudinal strength members of tankers. Trans. R. Inst. Nav. Archit. 110 (1).
  10. Mori, S., Maeda, M., Yoshikawa, T., 2014. Structural optimization of the midship section by applying genetic algorithm and response surface method. J. Jpn. Soc. Nav. Archit. Ocean Eng. 20, 109-117.
  11. Na, S.S., 2005. Development of a multi-objective function method based on Pareto optimal point. J. Soc. Nav. Archit. Korea 42 (2), 175-182. https://doi.org/10.3744/SNAK.2005.42.2.175
  12. Na, S.S., Karr, D.G., 2002. Product-oriented optimum structural design of double-hull oil tankers. J. Ship Prod. 18 (4), 237-248.
  13. Na, S.S., Karr, D.G., 2013. An efficient stiffness method for the optimum design of ship structures based on common structural rules. J. Ships Offshore Struct. 8 (1), 29-44. https://doi.org/10.1080/17445302.2012.669213
  14. Na, S.S., Yum, J.S., Han, S.M., 2005. Optimum structural design of D/H tankers by using Pareto optimal based multio-bjective function method. J. Soc. Nav. Archit. Korea 42 (3), 284-289. https://doi.org/10.3744/SNAK.2005.42.3.284
  15. Nelder, J.A., Mead, R., 1965. A simplex method for function minimization. Comput. J. 7.
  16. Nobukawa, H., Zhou, G., 1996. Discrete optimization of ship structures with genetic algorithms. J. Soc. Nav. Archit. Jpn. 179, 293-301.
  17. Pareto, V., 1896. Cours DEConomie Politique. F. Rouge, Lausanne.
  18. Ruy, W.S., Yang, Y.S., 1994. Comparison of genetic algorithm and evolutionary strategy. J. Comput. Struct. Eng. Inst. Korea 7 (3), 41-45.
  19. Schwefel, H.P., 1981. Numerical Optimization of Computer Models. Wiley.
  20. Sekulski, Z., 2014. Ship hull structural multi-objective optimization by evolutionary algorithm. J. Ship Res. 58 (2), 45-69. https://doi.org/10.5957/JOSR.58.2.110038
  21. Shin, S.H., 2000. Optimum Structural Design of Tankers Using Multi-objective Optimization Technique. Ph.D. Thesis of Seoul National University.
  22. Shin, S.H., Jang, C.D., Song, H.C., 2002. Optimum structural design of ships by using multi-objective function method. J. Comput. Struct. Eng. Inst. Korea 15 (4), 591-598.
  23. Shin, S.H., Song, H.C., Jang, C.D., 2006. Optimum structural design of tankers using multi-objective optimization technique. J. Ships Offshore Struct. 1 (3), 213-219. https://doi.org/10.1533/saos.2006.0103
  24. Yang, Y.S., Kim, G.H., Ruy, W.S., 1994. Discrete optimum design of ship structures by genetic algorithm. J. Soc. Nav. Archit. Korea 31 (4), 147-156.
  25. Yim, S.J., Yang, Y.S., 1988. Optimum structural design of grillage by using multi-objective function method. J. Soc. Nav. Archit. Korea 25 (1), 11-20.

Cited by

  1. Study of passenger vessels design in Berau Regency, East Kalimantan, Indonesia for public transportation vol.557, pp.None, 2016, https://doi.org/10.1088/1755-1315/557/1/012059