Journal of Ship and Ocean Technology

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

Real-coded Micro-Genetic Algorithm for Nonlinear Constrained Engineering Designs

  • Kim Yunyoung (Dept. of Naval Architecture and Ocean Engineering, Mokpo National Maritime University) ;
  • Kim Byeong-Il (Dept. of Naval Architecture and Ocean Engineering, Mokpo National Maritime University) ;
  • Shin Sung-Chul (Dept. of Naval Architecture and Ocean Engineering, Mokpo National Maritime University)
  • Published : 2005.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

The performance of optimisation methods, based on penalty functions, is highly problem- dependent and many methods require additional tuning of some variables. This additional tuning is the influences of penalty coefficient, which depend strongly on the degree of constraint violation. Moreover, Binary-coded Genetic Algorithm (BGA) meets certain difficulties when dealing with continuous and/or discrete search spaces with large dimensions. With the above reasons, Real-coded Micro-Genetic Algorithm (R$\mu$GA) is proposed to find the global optimum of continuous and/or discrete nonlinear constrained engineering problems without handling any of penalty functions. R$\mu$GA can help in avoiding the premature convergence and search for global solution-spaces, because of its wide spread applicability, global perspective and inherent parallelism. The proposed R$\mu$GA approach has been demonstrated by solving three different engineering design problems. From the simulation results, it has been concluded that R$\mu$GA is an effective global optimisation tool for solving continuous and/or discrete nonlinear constrained real­world optimisation problems.

Keywords

References

  1. Choi, K. S. 1993. Introduction of Hanla 2000TEU open top container ship. J. of Society of Naval Architects of Korea, 30, 1, 6-12
  2. Davis, L. 1989. Adapting operator probabilities in genetic algorithms, Proc. 3rd International Conference on Genetic Algorithms. J. David Schaffer (Ed.), Morgan Kaufmann Publishers, 61-69
  3. Deb, K. 1991. Optimal Design of a Welded Beam via Genetic Algorithms. AIAA Journal, 29, 11, 2013-2015 https://doi.org/10.2514/3.10834
  4. Deb, K and Goyal, M. 1997. Optimizing engineering designs using a combined genetic search, In Thomas Back (Ed.). Proc. 7th International Conference on Genetic Algorithms, 521-528
  5. Herrera, F., M. Lozano and J.L. Verdegay. 1998. Tackling real-coded genetic algorithms: operators and tools for behavioural analysis. Artificial Intelligence Review, 12, 4, 265-319 https://doi.org/10.1023/A:1006504901164
  6. Kannan, B.K and S.N. Kramer. 1994. An augmented Lagrange multiplier based method for mixed integer discrete continuous optimization and its applications to mechanical design. J. Mechanical Design, 116, 2, 405-411 https://doi.org/10.1115/1.2919393
  7. Kim, Y., K Gotoh and M. Toyosada. 2004. Global cutting-path optimization considering the minimum heat effect with micro genetic algorithms. J. Marine Science and Technology, 9, 2, 70-79
  8. Kim, Y., K Gotoh, KS. Kim and M. Toyosada. 2005. Optimum grillage structure design under a worst point load using real-coded micro-genetic algorithm. Proc. 15th International Offshore and Polar Engineering Conference, Seoul, Korea, 730-736
  9. Kirkpatrick, S., C.D. Gelatt and M.P. Vecchi. 1983. Optimization by simulated annealing, science, 220, 4598, 671-680 https://doi.org/10.1126/science.220.4598.671
  10. Koziel, S. and Z. Michalewicz. 1999. Evolutionary algorithms, homomorphous mappings, and constrained parameter optimisation. Evolutionary Computation, 7, 1, 19-44 https://doi.org/10.1162/evco.1999.7.1.19
  11. Lloyd's Register of shipping; Rules and Regulations for the Classification of Ships. 2002. Part 3 and 4
  12. Michalewicz, Z. 1994. Genetic Algorithms + Data Structures = Evolution Programs. extended edition, Springer-Verlag, Berlin
  13. Michalewicz, Z. and C.Z. Janikow. 1991. Handling constraints in genetic algorithms, Proc. 4th International Conference on Genetic Algorithms, 151-157
  14. Ragsdell, K.M. and D.T. Phillips. 1976. Optimal Design of a Class of Welded Structures Using Geometric Programming. ASME: J. of Engineering for Industry, Ser. B, 98, 3, 1021-1025 https://doi.org/10.1115/1.3438995
  15. Sandgren, E. 1988. Nonlinear integer and discrete programming in mechanical design. Proc. ASME Design Technology Conference, Kissimee, FL, 95-105
  16. Wright, A.H. 1991. Genetic algorithms for real parameter optimisation. Foundations of Genetic Algorithms, First Workshop on the Foundations of Genetic Algorithms and Classifier Systems, 205-218