研究生: |
張恆欣 Heng-hsin Chang |
---|---|
論文名稱: |
離散型可靠度最佳化設計之平行處理架構 Parallel Programming Paradigms for Reliability-based Design Optimization with Discrete Design Variables |
指導教授: |
楊亦東
I-Tung Yang |
口試委員: |
李欣運
Hsin-Yun Lee 陳柏翰 Pohan Chen 謝佑明 Yo-Ming Hsieh |
學位類別: |
碩士 Master |
系所名稱: |
工程學院 - 營建工程系 Department of Civil and Construction Engineering |
論文出版年: | 2012 |
畢業學年度: | 100 |
語文別: | 英文 |
論文頁數: | 136 |
中文關鍵詞: | 可靠度最佳化設計 、離散型變數 、質群演算法 、支撐向量機 、平行計算 |
外文關鍵詞: | Reliability Based Design Optimization, Discrete Variables, Particle Swarm Optimization, Support Vector Machine, Parallel Computing |
相關次數: | 點閱:210 下載:8 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
The design of structures must satisfy a number of different requirements, such as cost, safety and
performance. The reliability of a structural system is often to be very sensitive to uncertainties
encountered in the material properties, manufacturing conditions or external loading conditions.
Therefore the assessment of uncertainty factors is a fundamental component of engineering design.
Reliability-based design optimization (RBDO) is concerned with designing an engineering system to
minimize a cost function subject to the reliability requirement that failure probability should not exceed
a required criteria. In this study, system reliability is estimated using Monte Carlo simulation (MCS)
which allows explicit consideration of nonlinear and non-differential of the limit state function.
Traditional double-loop methods use MCS to evaluate the reliability of RBDO solutions. The process is
highly inefficient as the number of components increases. Therefore, an efficient framework is
developed to combine Support Vector Machine (SVM), Particle Swarm Optimization (PSO) and
parallel programming. The interactive cooperation n between PSO ,SVM and parallel computing
contributes greatly to the success of the RBDO framework. It is shown in an illustrative example the
proposed framework showed great improvement in terms of computational efficiency, solution quality,
and model flexibility.
Key
The design of structures must satisfy a number of different requirements, such as cost, safety and
performance. The reliability of a structural system is often to be very sensitive to uncertainties
encountered in the material properties, manufacturing conditions or external loading conditions.
Therefore the assessment of uncertainty factors is a fundamental component of engineering design.
Reliability-based design optimization (RBDO) is concerned with designing an engineering system to
minimize a cost function subject to the reliability requirement that failure probability should not exceed
a required criteria. In this study, system reliability is estimated using Monte Carlo simulation (MCS)
which allows explicit consideration of nonlinear and non-differential of the limit state function.
Traditional double-loop methods use MCS to evaluate the reliability of RBDO solutions. The process is
highly inefficient as the number of components increases. Therefore, an efficient framework is
developed to combine Support Vector Machine (SVM), Particle Swarm Optimization (PSO) and
parallel programming. The interactive cooperation n between PSO ,SVM and parallel computing
contributes greatly to the success of the RBDO framework. It is shown in an illustrative example the
proposed framework showed great improvement in terms of computational efficiency, solution quality,
and model flexibility.
Key
Amdahl, Gene. "Validity of the Single Processor Approach to Achieving Large-Scale Computing Capabilities" . AFIPS Conference Proceedings (30): 483–485, 1967
Ang, A.H & Cornell, A. “Reliability Bases of Structural Safety and Design” Journal of the Structural Division, vol. 100, No. 9, pp.1755-1769.(1974)
Bernd A. Berg. "Markov Chain Monte Carlo Simulations and Their Statistical Analysis", World Scientific, Singapore. (2004)
Buyya, R., "High Performance Cluster Computing: System and Architecture", Vol. 1, Prentice Hall PTR, NJ, 1999
Chateauneuf, A. "Principles of reliability-based design optimization" Structural Design Optimization Considering Uncertainties
Structures & Infrastructures Book , Vol. 1, Series, Series Editor: Dan M. Frangopol
Taylor & Francis Pages 3–30 ISBN: 978-0-415-45260-1 (2008)
C.-C. Chang and C.-J. L. "libsvm" http://www.csie.ntu.edu.tw/~cjlin/libsvm/ (2000)
C.A. Coello, A.D. Christiansen"Multiobject optimization of trusses using genetic algorithms", Computer & Structures, vol 75(6), pp. 647-660. (2000)
Flynn, M., "Some Computer Organizations and Their Effectiveness", IEEE Trans. Comput., Vol. C-21, pp. 948, (1972)
Gamal Attiya and Yskandar Hamam "Task allocation for maximizing reliability of distributed systems: A simulatedannealing approach", Journal of Parallel and Distributed Computing, vol. 66(10), pp. 1259-1266. (2006)
J.A. Bland "Discrete-variable optimal structural design using tabu search", Structural and Multidisciplinary optimization, vol. 10(2), pp. 87-93. (1995)
D.M. Frangopol, "Structural optimization using reliability concepts." ASCE J. Struct. Eng. vol.111, pp.2288-2301.(1985)
Gustafson, John L., "Reevaluating Amdahl's Law", Communications of the ACM 31(5), pp. 532-533. (1988)
G.L. Sivakumar Babu and B. Munwar Basha "Optimum design of cantilever retaining walls using target reliability approach." International Journal of Geomechanics, ASCE, vol.8(4), pp.240-252.(2008)
G. Steenackers, R. Versluys, M. Runacers, P. Guillaume "Reliability-based design optimization of computation-intensive models making use of response surface models" Quality and Reliability Engineering International, vol.27(4), pp.555-568.(2011)
Kennedy, J. and Eberhart, R. "Particle Swarm Optimization",IEEE International Conference on Neural Networks(Perth,Australia),IEEE Service Center,Piscataway,NJ,1995,IV:1942—1948
M. Fuchs "Uncertainty modeling in higher dimensions: Towards robust design optimization" Universitat Wien (2008)
J.Z. Gyekenyesi, B. Strack, E.J. Zampino, S.S. Pai "System reliability analysis with the response surface method" Reliability and Maintainability Symposium, pp.161-165.(2008)
D. Hunter "An upper bound for the probability of a union" J. appl. Prob., vol.13,pp.597-603.(1976)
S. Kumar, R.J. Pippy, E. Acar, N.H. Kim and R.T. Haftka “Approximate probabilistic optimization using exact-capacity-approximate-response-distribution (ECARD)“ Struct Mulitdisc Optim, vol. 38, pp. 613-626.(2009)
A. Kiureghian "The Geometry of Random Vibrations and Solutions by FORM and SORM" Probabilistic Engineering Mechanics, vol.15, pp.81-90.(2000)
Jinghong Liang and Zissimos P. Mourelatos1 "A Single-Loop Approach for System Reliability-Based Design Optimization", Journal of Mechanical Design(ASME), vol. 129, pp. 1215-1224. (2007)
K.W. Liao and C. Ha "Application of reliability-based optimization to earth moving machine: hydraulic cylinder components design process." Struct Multidiscip optim., vol.36, pp.523-536.
M. McDonald and S. Mahadevan "Design optimization with system-level reliability constraint" ASME J. Mech. Des, vol.130(2),021403-1-021403-10.
Rao and Shyju "A Meta-Heuristic Algorithm for Multi-Objective Optimal Design of Hybrid Laminate Composite Structures", Computer-Aided Civil and Infrastructure Engineering, vol.25(3), pp. 149-170. (2010)
K.F. Reinschmidt "Discrete structural optimization" Proc. ASCE, 97 ST 1 , J. Struct. Div., pp. 133-156.(1971)
J. Zhang, L.M. Zhang, and W.H. Tang "New methods for system reliability analysis of soil slopes." Canadian Geotechnical Journal, vol.48(7), pp.1138-1148.(2011)
J. Rosen "The Gradient Projection Method for Nonlinear Programming, part II. Nonlinear Constraints" J. Soc. Ind. Appl. Math., vol.9, pp.514-532.(1961).
J.O. Royset, A. Der Kiureghian, E. Polak "Reliability-based optimal structural design by the decoupling approach" Reliability Engineering & System Safety, vol.73(3), pp.213-221.
Rubinstein, R.Y.; Kroese, D. P. Simulation and the Monte Carlo Method (2nd ed.). New York: John Wiley & Sons. ISBN 9780470177938, 2007
Shi Y., Eberhart R.C., "Parameter Selection in Particle Swarm Optimization", In: Evolutionary Programming VII:Proc. EP98. New York:Springer-Verlag, 1998, 591.600
Schutte, J. F., J. A. Reinbolt, et al. "Parallel global optimization with the particle swarm algorithm." International Journal for Numerical Methods in Engineering 61(13): 2296-2315, 2004
Songqing Shan and G.G. Wang. Reliable design space and complete single-loop
reliability-based design optimization. Reliability Engineering and System Safety,
93(8):1218 – 30, 2008.
The Institute of Structural Engineers Eurocode (2012), www.eurocodes.co.uk/
W.A. Bennage, A.K. Dhingra"Optimization of truss topology using tabu search", International journal for numerical methods in engineering, vol.38(23), pp. 4035-4052. (1995)
Y. Tsompanakis and M. Papadrakakis "Large scale reliability based structural optimisation" Structural and Multidisciplinary Optimization, vol.26,pp. 429-440.(2004)
Yang I.T. and Hsieh Y.H. "Reliability-based design optimization with discrete design variables and non-smooth performance functions: AB-PSO algorithm" Automation in Construction, vol. 20(5), pp. 610-619.(2011)
Yang I.T. and Yi-Hung Hsieh "Reliability-based design optimization with cooperation between support vector machine and particle swarm optimization" Engineering with Computers (Accepted)
Yang I.T. , Hsieh Y.H. (2011) " Reliability-based design optimization with cooperation between support vector machine and particle swarm optimization" Engineering with Computers DOI 10.1007/s00366-011-0251-9
Yang I.T. , Hsieh Y.M., Kung L.O (2012) "Parallel Computing Platform for Multiobjective Simulation Optimization of Bridge Maintenance Planning" DOI 10.1061/(ASCE)CO.1943-7862.0000421
Yang I.T. Yang T.I, (2010)"Application Particle Swarm Optimization to Justify the Weighting Matrix of Analytical Hierarchy Process for Contractor Selection"
Yang I.T. Chang S.J, (2010) "Comparison among Four Metaheuristics For Reliability-Based Design Optimization With Buckling Constraints"
Youn B.D. and Wang P. (2008) "Bayesian Reliability-Based Design Optimization Under Both Aleatory and Epistemic Uncertainties" Houghton MI 49931