簡易檢索 / 詳目顯示

研究生: 張恆欣
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

    Table of Contents Chapter 1. Introduction 7 1.1 Background 7 1.2 Problem Statement 7 1.3 Objectives 8 1.4 Thesis Organization 10 Chapter 2. Literature Review 12 2.1 Engineering Design 12 2.2 Analysis and Assessment of Reliability 14 2.3 Quantifying Uncertainty 20 2.4 Optimization Methods 25 2.5 Reliability-Based Design Optimization 28 2.6 Summary 32 Chapter 3. Research Methods 34 3.1 Monte Carlo Simulation 34 3.2 Particle Swarm Optimization 37 3.3 Support Vector Machine 49 3.4 Parallel Computing 56 Chapter 4. System Framework 66 4.1 Problem Definition 66 4.2 Support Vector Machine 68 4.3 System Framework 75 4.4 Parallel Framework 78 4.5 Summary 90 Chapter 5. Case Study 92 5.1 Problem Description 92 5.2 SVM Parameter Selection 97 5.3 PSO Parameter Selection 99 5.4 Comparison of Parallel Programming Paradigms 100 Chapter 6. Conclusions and Recommendations 109 6.1 Conclusions 109 6.1 Future Recommendations 110

    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

    QR CODE