Configuration Design using a Genetic Algorithm in the Embodiment Design Phase

유전알고리즘을 이용한 기본설계 단계에서의 구성설계

  • 이인호 (한양대학교 대학원 기계설계학과) ;
  • 차주헌 (국민대학교 기계자동차공학부) ;
  • 김재정 (한양대학교 기계공학부)
  • Published : 2004.02.01

Abstract

This paper proposes a representation for the embodiment design of mechanical structures and a genetic algorithm suited for the representation. In order to represent early stages and latter stages of the embodiment design, the designs are modeled as simultaneous multi-objective optimization problems of parametric designs for parts and of layout generation for structures. The study, thus, involves genotypes that are adequate to represent phenotypes of the models for the genetic algorithm to solve the given problems. We demonstrate the implementation of the genetic algorithm with the result applied to the gear equipment design.

Keywords

References

  1. Yokoyama, M., Endo, T., Cha, J. H., Knowledge-based CAD, Corona Publishing Co., Ltd. Tokyo, Japan, 1997
  2. Pahl, G. and Beitz, W., Engineering Design, The Design Council, 1984
  3. Coyne, R. D., Rosenman, M. A., Radford, A. D., Balachandran, M. and Gero, J. S., Knowledge based Design systems, Addison-Wesley Publishing Company, 1990
  4. Cha, J. H., Lee, I. H. and Kim, J. J., 'Computer-aided Innovative Mechanical Design Framework,' Proceedings of FAN Symposium '00 in Tokyo, pp. 405-410, 2000
  5. Gero, J. S. and Kazakov, V. A., 'Evolving Building Blocks for Design using Genetic Algorithm,' Advances in Formal Design Method for CAD - Proceedings of IFIP95, pp. 31-50, 1995
  6. Obayshi, S., Sasaki, D., Takeguchi, Y. and Hirose, N., 'Multiobjective Evolutionary Computation for Supersonic Wing-spape Optimization,' IEEE Trans. on Evolutionary Computation, Vol. 4, No. 2, pp. 182-187, 2000 https://doi.org/10.1109/4235.850658
  7. Zitzler, E. and Thiele, L., 'Multiobjective Evolutionary Algorithms: a Comparative Case Study and the Strength Pareto Approach,' IEEE Trans. on Evolutionary Computation, Vol. 3, No. 4, pp. 257-271, 1999 https://doi.org/10.1109/4235.797969
  8. Michalewicz, Z., Genetic Algorithms + dData Structures = Evolution Programs, Springer-Verlag, 1994
  9. Sipper, M., 'Notes on the origin of evolutionary computation,' Complexity, Vol. 4, No. 5, pp. 15-21, 1999 https://doi.org/10.1002/(SICI)1099-0526(199905/06)4:5<15::AID-CPLX4>3.0.CO;2-Z
  10. Bentley, P.J. Genetic Evolutionary Design of Solid Objects using a Genetic Algorithm, Ph.D. Thesis, the University of Huddersfield, 1996
  11. Matshuoka, Y. and Tsukada, Y., 'Design Support System for Structural Forming using Element Generation Method and GA,' Proceedings of JSME Design and System Conference '98, pp. 265-268, 1998
  12. Oda, J. and Qu, J.L., 'Optimum Layout Technique for Large Scale Truss Structure using Cellular Automata,' Proceedings of JSME Design and System Conference '98, pp. 269-272, 1998
  13. Bright, M. S. and Arslan, T., 'Synthesis of Lowpower DSP Systems using a Genetic Algorithm,' IEEE Trans. on Evolutionary Compuation, Vol. 5, No.1, pp. 27-40, 2001 https://doi.org/10.1109/4235.910463
  14. Caldas, L. G. and Norford, L. K., 'A Design Optimization Tool based on a Genetic Algorithm,' Automation in Construction, Vol. 11, pp. 173-184, 2002 https://doi.org/10.1016/S0926-5805(00)00096-0
  15. Gero, J. S., 'Creativity, Emergence and Evolution in Design,' Knowledge-based Systems, Vol. 9. pp. 435-448, 1996 https://doi.org/10.1016/S0950-7051(96)01054-4
  16. Whitley, D., Rans, S., Dzubera, J. and Mathias, K. E., 'Evaluating Evolutionary Algorithms, Artificial Intelligence,' Vol. 85, pp. 245-276
  17. Chong, T. H., Lee, S. J., Bae, I. and Park, G., 'Development of a design system for multi-stage gear drives,' Journal of the KSPE, Vol.17, No.9, pp. 202-209, 2000
  18. Dudley, D. W., Handbook of Practical Gear Design, McGraw-Hill Book Company, 1984