유전자 알고리듬을 이용할 대량의 설계변수를 가지는 문제의 최적화에 관한 연구

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

  • 이원창 (창원대학교 기계공학과 대학원) ;
  • 성활경 (창원대학교 기계공학과)
  • 발행 : 2003.11.01

초록

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.

키워드

참고문헌

  1. 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
  2. Haug, E. J., Arora, J. S., 'Applied Optimal Design,' John wiley & sons, pp. 249-254
  3. 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
  4. Haupt, R. L., Haupt, S. E., 'Practical Genetic Algorithm,' John wiley & sons, pp. 88-91, 1998
  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 https://doi.org/10.1016/S0045-7949(99)00110-8
  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 https://doi.org/10.1016/S0045-7949(03)00183-4
  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 https://doi.org/10.1016/0045-7949(95)00160-I