Transactions of the Korean Society of Mechanical Engineers A (대한기계학회논문집A)

The Korean Society of Mechanical Engineers (대한기계학회)
권호 표지
DOI QR코드

DOI QR Code

A System Decomposition Technique Using A Multi-Objective Genetic Algorithm

다목적 유전알고리듬을 이용한 시스템 분해 기법

  • 박형욱 (한양대학교 대학원 기계설계학과) ;
  • 김민수 (한양대학교, 최적설계신기술연구센터) ;
  • 최동훈 (한양대학교, 최적설계신기술연구센터)
  • Published : 2003.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

The design cycle associated with large engineering systems requires an initial decomposition of the complex system into design processes which are coupled through the transference of output data. Some of these design processes may be grouped into iterative subcycles. In analyzing or optimizing such a coupled system, it is essential to determine the best order of the processes within these subcycles to reduce design cycle time and cost. This is accomplished by decomposing large multidisciplinary problems into several sub design structure matrices (DSMs) and processing them in parallel This paper proposes a new method for parallel decomposition of multidisciplinary problems to improve design efficiency by using the multi-objective genetic algorithm and two sample test cases are presented to show the effect of the suggested decomposition method.

Keywords

References

  1. Kroo, I., Altus, S., Gage, P., and Sobieski, J., 1994, 'Multidisciplinary Optimization Methods for Aircraft Preliminary Design,' AlAA-94-4325-CP. Proceedings of the 5th AlAA/NASA/USAF/ISSMO Symposium on Multidisciplinary Analysis and Optimization, pp. 697-707, Panama City, Florida, September
  2. Sobieski, J., 1993, 'Multidisciplinary Design Optimization An Emerging New Engineering Discipline,' World Congress on Optimal Design of Structural Systems, Brazil
  3. Stephen. M. B., Marc A. S., 1999, 'Framework for Multidisciplinary Design Based on Response-Surface Approximations,' Journal of Aircraft, Vol. 36, No 1, January-February, pp. 287-297 https://doi.org/10.2514/2.2436
  4. Sobieski, J., 1982, 'A Linear Decomposition Method for Large Optimization Problems - Blueprint for Development', NASA TM 83248
  5. Sobieski, J., 1988, 'Optimization by Decomposition: a step from hierarchic to non-hierarchic systems,' Proc. Second NASA/Air Force Symposium on Recent Advances in Multidisciplinary Analysis and Optimization, Hampton, VA, 28-30 September
  6. McCulley, C. M., and Bloebaum, C. L., 1994, 'Optimal Sequencing for Complex Engineering Systems Using Genetic Algorithms,' Fifth AIAA/USAF/NASA/OAI Symposium on Multidisciplinary Analysis and Optimization, Panama City, FL
  7. Wagner, T. C., 1993, A General Decomposition Methodology for Optimal Systems Design, Doctoral Dissertation, Department of Mechanical Engineering and Applied Mechanics, University of Michigan, Ann Arbor
  8. H. A. Eschenauer, M. Grauer, 1999, 'Decomposition and Parallelization strategies for solving large-scale MDO problems,' Advances in Design Automation, Vol. 1, No. 1, pp. 24-43
  9. Rogers, J.L. and Barthelemy, J.-F. M., 1992, 'Enhancements to the Design Manager's Aid for Intelligent Decomposition (DeMAID),' AIAA paper No. 92-4809
  10. Rogers, J. L., and Bloebaum, C. L., 1994, 'Ordering Design Tasks Based on Coupling Strength,' AIAA paper No. 94-4362
  11. Rogers, J. L., 1996, 'DeMAID/GA an Enhanced Design Manager's Aid for Intelligent Decomposition,' AIAA paper, NASA Langley Research Center
  12. Rogers, J. L., 1989, 'DeMAID - A Design Manager's Aid for Intelligent Decomposition User's Guide,' NASA TM-101575
  13. Mitsuo, G .. , Runwei, C., 1997, Genetic Algorithms and Engineering Design, John Wiley & Sons Books, Inc., New York, pp. 1-40
  14. Altus, S. S., Kroo, I. M., and Gage, P. J., 1995, 'A Genetic Algorithm for Scheduling and Decomposition of Multidisciplinary Design Problems,' ASME paper 95-141
  15. Hyung-Wook Park, Sung-Chan Kim, Min-Soo Kim and Dong-Hoon Choi, 2001, 'Decomposition Based Parallel Processing Technique for Efficient Collaborative Optimization,' Transactions of the KSME, A, Vol. 25, No.5
  16. Steward, D. V., 1981, Systems Analysis and Management, Structure, Strategy and Design, Petrocelli Books, Inc., New York
  17. Schaffer, J. D., 1985, 'Multiple Objective Optimization with Vector Evaluated Genetic Algorithms,' Proceedings of an International Conference on Genetic Algorithms and Their Applications, J. J. Grefenstette, Ed., Pittsburgh, PA, July 24-26 1985, pp. 93-100
  18. Goldberg, D. E., 1989, Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley
  19. Horn, J., Nafpliotis, N., 1993, 'Multiobjective Optimization using the Niched Pareto Genetic Algorithm,' IlliGAL Report 93005, Illinois Genetic Algorithms Laboratory, University of Illinois, Urbana, Champaign
  20. Srinivas, N., Deb, K., 1994, 'Multiobjective Optimization using Nondominated Sorting in Genetic Algorithms,' Evolutionary Computation, Vol. 2, No.3, pp.221-248 https://doi.org/10.1162/evco.1994.2.3.221
  21. Colville, A.R., 'A Comparative Study on Nonlinear Programming Codes,' IBN New York Scientific Center Report No. 320-2949, June, Test Problem #8 (pg. 32), IBM Corporation, Philadelphia Scientific Center, Philadelphia, PA
  22. Goldberg, D.E. 1997, Genetic Algorithms in Search, Optimization & Machine Learning, Addison Wesley, pp. 197-201
  23. Zbigniew Michalewicz, 1992, Genetic Algorithms + Data Structures = Evolution Programs, Springer, pp. 171-l77
  24. Genetic Algorithms + Data Sturctures = Evolution Programs Zbigniew Michalewicz