Browse > Article

A Study of A Design Optimization Problem with Many Design Variables Using Genetic Algorithm  

이원창 (창원대학교 기계공학과 대학원)
성활경 (창원대학교 기계공학과)
Publication Information
Journal of the Korean Society for Precision Engineering / v.20, no.11, 2003 , pp. 117-126 More about this Journal
Abstract
GA(genetic algorithm) has a powerful searching ability and is comparatively easy to use and to apply as well. By that reason, GA is in the spotlight these days as an optimization skill for mechanical systems.$^1$However, GA has a low efficiency caused by a huge amount of repetitive computation and an inefficiency that GA meanders near the optimum. It also can be shown a phenomenon such as genetic drifting which converges to a wrong solution.$^{8}$ These defects are the reasons why GA is not widdy applied to real world problems. However, the low efficiency problem and the meandering problem of GA can be overcomed by introducing parallel computation$^{7}$ and gray code$^4$, respectively. Standard GA(SGA)$^{9}$ works fine on small to medium scale problems. However, SGA done not work well for large-scale problems. Large-scale problems with more than 500-bit of sere's have never been tested and published in papers. In the result of using the SGA, the powerful searching ability of SGA doesn't have no effect on optimizing the problem that has 96 design valuables and 1536 bits of gene's length. So it converges to a solution which is not considered as a global optimum. Therefore, this study proposes ExpGA(experience GA) which is a new genetic algorithm made by applying a new probability parameter called by the experience value. Furthermore, this study finds the solution throughout the whole field searching, with applying ExpGA which is a optimization technique for the structure having genetic drifting by the standard GA and not making a optimization close to the best fitted value. In addition to them, this study also makes a research about the possibility of GA as a optimization technique of large-scale design variable problems.
Keywords
CA; ExpGA; Gray code; SGA; Genetic algorithm; Experience GA; standard GA;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Haupt, R. L., Haupt, S. E., 'Practical Genetic Algorithm,' John wiley & sons, pp. 88-91, 1998
2 Baek, W. T., Seong, H. G., 'The Optimization of sizing and topology design for drilling machine by genetic algorithm,' J. of the KSPE, Vol. 14, No. 12, pp. 25-27, 1997
3 Haug, E. J., Arora, J. S., 'Applied Optimal Design,' John wiley & sons, pp. 249-254
4 Cook, R. D., Malkus, D. S., and Plesha, M. E., Witt, R. J., 'Concepts and Applications of Finite eJement analysis,' John wiley & sons, pp.29-42, 2002
5 Goldberg, D. E., 'Genetic Algorithms in search, Optimization and Machine Learning,' Addison-wesley publishing company, pp.85-86, 1989
6 Papadrakakis, M., 'Solving Large-scale Problems in Mechanics,' John wiley & sons, pp.418-424, 1993
7 Lee, W. C., Ju, J. H. and Seong, H. G., 'A study for improvement effect of paralleled genetic algorithm by using clustering computer system,' J. of KSPE, Vol. 20, No. 4, pp.189-196, 2003   과학기술학회마을
8 Coello, C. A., Christiansen, A. D., 'Multiobjective optimization of trusses using genetic algorithms,' J. of Computers and Structures, Vol. 75, pp. 647-660, 2000   DOI   ScienceOn
9 Kwon, Y. D., Kwon, S. B., Jin, S. B., and Kim, J. Y., 'Convergence enhanced genetic algorithm with successive zooming method for solving continuous optimization problems,' J. of Computers and Structures, Vol. 81, pp. 1715-1725, 2003   DOI   ScienceOn
10 Nagendra, S., Jestin, D., Gurdal, Z., Haftka, R. T., and Watson, L. T., 'Improved genetic algorithm for the design of stiffned composite pannels,' J. of Computer and structures, Vol. 58, No. 3, pp. 543-555, 1996   DOI   ScienceOn