최소 단어 이상 선택하여야 합니다.
최대 10 단어까지만 선택 가능합니다.
다음과 같은 기능을 한번의 로그인으로 사용 할 수 있습니다.
NTIS 바로가기大韓機械學會論文集. Transactions of the Korean Society of Mechanical Engineers. A. A, v.36 no.4, 2012년, pp.361 - 371
정상진 (한양대학교 대학원 기계공학과) , , 최경현 (한양대학교 산업공학과) , 최동훈 (한양대학교 최적설계신기술연구센터)
In order to improve the efficiency of the branch-and-bound method for mixed-discrete nonlinear programming, a nonuniform convergence tolerance scheme is proposed for the continuous subproblem optimizations. The suggested scheme assigns the convergence tolerances for each continuous subproblem optimi...
* AI 자동 식별 결과로 적합하지 않은 문장이 있을 수 있으니, 이용에 유의하시기 바랍니다.
핵심어 | 질문 | 논문에서 추출한 답변 |
---|---|---|
혼합이산비선형계획법 문제의 최적화를 위한 대표적인 기법은 무엇인가? | 혼합이산비선형계획법(mixed-discrete nonlinear programming) 문제의 최적화를 위한 대표적인 기법 중에 하나인 분지한계법(branch-and-bound method)은 다른 기법에 비해 강건하지만 분지한계법 내부의 각 노드마다 연속최적화를 수행해야 하기 때문에 많은 함수 계산이 요구되는 것으로 알려져 있다. 이러한 분지한계법의 단점을 극복하기 위하여 크게 두 가지 연구를 수행하였다. | |
분지한계법의 단점은? | 혼합이산비선형계획법(mixed-discrete nonlinear programming) 문제의 최적화를 위한 대표적인 기법 중에 하나인 분지한계법(branch-and-bound method)은 다른 기법에 비해 강건하지만 분지한계법 내부의 각 노드마다 연속최적화를 수행해야 하기 때문에 많은 함수 계산이 요구되는 것으로 알려져 있다. 이러한 분지한계법의 단점을 극복하기 위하여 크게 두 가지 연구를 수행하였다. | |
많은 함수 계산이 요구되는 분지한계법의 단점을 극복하기 위한 연구는? | 이러한 분지한계법의 단점을 극복하기 위하여 크게 두 가지 연구를 수행하였다. 먼저, 분지한계법의 각 노드마다 동일한 수렴허용오차를 설정해주던 기존의 방법을 대체할 수 있는 비균일 수렴허용오차 방법을 제안하였다. 또한 분지한계법에 적용할 수 있는 5 가지 분지순서 방법 중에서 분지한계법의 성능을 가장 극대화할 수 있는 분지순서 방법을 제시하였다. 수렴허용오차 방법과 분지순서 방법들을 각각 선택하여 분지한계법에 적용한 후 7 개의 수학예제와 4 개의 공학예제에 대하여 테스트를 수행한 결과, 제안된 비균일 수렴허용오차 방법과 5 가지 분지순서 방법 중 최소간 격차이법을 분지한계법에 함께 적용할 경우 분지한계법의 성능이 가장 극대화 됨을 확인할 수 있었다. |
Rajeev, S. and Krishnamoorthy, C. S., 1992, "Discrete Optimization of Structures Using Genetic Algorithms," Journal of Structural Engineering, Vol. 118, No. 5, pp. 1233-1250.
Lin, C.-Y. and Hajela, P., 1992, "Genetic Algorithms in Optimization Problems with Discrete and Integer Design Variables," Engineering Optimization, Vol. 19, No. 4, pp. 309-327.
He, S., Prempain, E. and Wu, Q. H., 2004, "An Improved Particle Swarm Optimizer for Mechanical Design Optimization Problems," Engineering Optimization, Vo. 36, No. 5, pp. 585-605.
Kitayama, S., Arakawa, M. and Yamazaki, K., 2006, "Penalty Function Approach for the Mixed Discrete Nonlinear Problems by Particle Swarm Optimization," Structural and Multidisciplinary Optimization, Vol. 32, No. 3, pp. 191-202.
Shin, D. K., Gurdal, Z. and Griffin, O. H., 1990, "A Penalty Approach for Nonlinear Optimization with Discrete Design Variables," Engineering Optimization, Vol. 16, No. 1, pp. 29- 42.
Loh, H. T. and Papalambros, P. Y., 1991, "A Sequential Linearization Approach for Solving Mixed- Discrete Nonlinear Design Optimization Problems," Journal of Mechanical Design, ASME, Vol. 113, No. 3, pp. 325-334.
Loh, H. T. and Papalambros, P. Y., 1991, "Computational Implementation and Tests of a Sequential Linearization Algorithm for Mixed-Discrete Nonlinear Design Optimization," Journal of Mechanical Design, ASME, Vol. 113, No. 3, pp. 335-345.
Bremicker, M., Papalambros, P. Y. and Loh, H. T., 1990, "Solution of Mixed-Discrete Structural Optimization Problems with a New Sequential Linearization Algorithm," Computers and Structures, Vo. 37, No. 4, pp. 451-461.
Land, A. H. and Doig, A. G., 1960, "An Automatic Method of Solving Discrete Programming Problems," Econometrica, Vol. 28, No. 3, pp. 497-520.
Dakin, R. J., 1965, "A Tree-Search Algorithm for Mixed Integer Programming Problems," The Computer Journal, Vol. 8, No. 3, pp. 250-255.
Gupta, O. K. and Ravindran, A., 1983, "Nonlinear Integer Programming and Discrete Optimization," Journal of Mechanisms, Transmissions and Automation in Design, ASME, Vol. 105, No. 2, pp. 160-164.
Hajela, P. and Shih, C. J., 1989, "Optimal design of Laminated Composites Using a Modified Mixed Integer and Discrete Programming Algorithm," Computers and Structures, Vol. 32, No. 1, pp. 213-221.
Sandgren, E., 1990, "Nonlinear Integer and Discrete Programming in Mechnical Design Optimization," Journal of Mechanical Design, ASME, Vol. 112, No. 2, pp. 223-229.
Arora, J. S., Huang, M. W. and Hsieh, C. C., 1994, "Methods for Optimization of Nonlinear Problems with Discrete Variables: A Review," Structural Optimization, Vol. 8, No. 2-3, pp. 69-85.
Tseng, C. H., Wang, L. W. and Ling, S. F., 1995, "Enhancing Branch-and-Bound Method for Structural Optimization," Journal of structural engineering, N.Y., Vol. 121, No. 5, pp. 831-837.
Thanedar, P. B. and Vanderplaats, G. N., 1995, "Survey of Discrete Variable Optimization for Structural Design," Journal of Structural Engineering, Vol. 121, No. 2, pp. 301-305.
Huang, M. W. and Arora, J. S., 1997, "Optimal Design with Discrete Variables: Some Numerical Experiments," International Journal for Numerical Methods in Engineering, Vol. 40, No. 1, pp. 165-188.
Jung, S., Choi, D. H. and Choi, G., "A sequential Quadratic Programming with an Approximate Hessian Matrix Update Using an Enhanced Two-Point Diagonal Quadratic Approximation," 13th AIAA/ISSMO Multi-Disciplinary Analysis and Optimization Conference, Fort Worth, Texas, USA.
1999, DOT user's manual, version 5.0, Vanderplaats Research & Development, Inc.
2011, PIAnO user's manual, version 3.3, PIDOTECH, Inc.
Arora, J. S., 2004, Introduction to Optimum Design, 2nd Edition, Elsevier/Academic Press, pp. 517-518.
Chvatal, V., 1983, Linear Programming, Freeman, W. H., New York.
Salajegheh, E. and Vanderplaats, G. N., 1993, "Optimum Design of Trusses with Discrete Sizing and Shape Variables," Structural Optimization, Vol. 6, No. 2, pp. 79-85.
Arora, J. S., 2004, Introduction to optimum design, 2nd Edition, Elsevier/Academic Press, pp. 529.
Chen, X., 2009, An Enhanced Branch-and-Bound Method for Discrete Optimization, Master's Thesis, Hanyang University, pp. 36-38.
Arora, J. S., 2004, Introduction to Optimum Design, 2nd Edition, Elsevier/Academic Press, pp. 528.
Rao, S. S. and Xiong, Y., 2005, "A hybrid Genetic Algorithm for Mixed-Discrete Design Optimization," Journal of Mechanical Design, Transactions of the ASME, Vol. 127, No. 6, pp. 1100-1112.
Nema, S., Goulermas, J., Sparrow, G. and Cook, P., 2008, "A Hybrid Particle Swarm Branch-and-Bound (HPB) Optimizer for Mixed Discrete Nonlinear Programming," IEEE Transactions on Systems, Man and Cybernetics Part A:Systems and Humans, Vol. 38, No. 6, pp. 1411-1424.
*원문 PDF 파일 및 링크정보가 존재하지 않을 경우 KISTI DDS 시스템에서 제공하는 원문복사서비스를 사용할 수 있습니다.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.