Browse > Article

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)
Publication Information
Journal of Ship and Ocean Technology / v.9, no.4, 2005 , pp. 35-46 More about this Journal
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
real-coded micro-genetic algorithm; binary-coded genetic algorithm; penalty function; global optimisation;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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
2 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   DOI   ScienceOn
3 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
4 Kirkpatrick, S., C.D. Gelatt and M.P. Vecchi. 1983. Optimization by simulated annealing, science, 220, 4598, 671-680   DOI   PUBMED   ScienceOn
5 Sandgren, E. 1988. Nonlinear integer and discrete programming in mechanical design. Proc. ASME Design Technology Conference, Kissimee, FL, 95-105
6 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
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 Deb, K. 1991. Optimal Design of a Welded Beam via Genetic Algorithms. AIAA Journal, 29, 11, 2013-2015   DOI
9 Choi, K. S. 1993. Introduction of Hanla 2000TEU open top container ship. J. of Society of Naval Architects of Korea, 30, 1, 6-12
10 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   DOI
11 Michalewicz, Z. 1994. Genetic Algorithms + Data Structures = Evolution Programs. extended edition, Springer-Verlag, Berlin
12 Lloyd's Register of shipping; Rules and Regulations for the Classification of Ships. 2002. Part 3 and 4
13 Michalewicz, Z. and C.Z. Janikow. 1991. Handling constraints in genetic algorithms, Proc. 4th International Conference on Genetic Algorithms, 151-157
14 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   DOI   ScienceOn
15 Koziel, S. and Z. Michalewicz. 1999. Evolutionary algorithms, homomorphous mappings, and constrained parameter optimisation. Evolutionary Computation, 7, 1, 19-44   DOI   ScienceOn
16 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