簡易檢索 / 詳目顯示

研究生: 謝宜宏
Yi-Hung Hsieh
論文名稱: 離散型可靠度最佳化設計之單目標與多目標演算架構
Computational frameworks for discrete reliability-based design optimization with single and multiple objectives
指導教授: 楊亦東
I-tung Yang
口試委員: 呂守陞
Sou-sen Leu
廖國偉
Guo-wei Liao
郭斯傑
Sy-jye Guo
馮重偉
Chung-wei Feng
黃榮堯
Rong-yau Huang
鄭道明
Tao-ming Cheng
學位類別: 博士
Doctor
系所名稱: 工程學院 - 營建工程系
Department of Civil and Construction Engineering
論文出版年: 2012
畢業學年度: 100
語文別: 中文
論文頁數: 100
中文關鍵詞: 可靠度最佳化設計離散型變數多目標設計質群演算法子集合模擬法支撐向量機支撐向量回歸
外文關鍵詞: Reliability Based Design Optimization, Discrete Variables, Multi-objective Design, Particle Swarm Optimization, Subset Simulation, Support Vector Machine, Support Vector Regression
相關次數: 點閱:311下載:7
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 本研究為解決離散型可靠度限制式之最佳化問題(Discrete Reliability Based Design Optimization,簡稱D-RBDO),與離散型多目標可靠度限制式之最佳化問題(Discrete Multi-Objective Reliability Based Design Optimization,簡稱DMO-RBDO)。一般來說,實務可靠度最佳化問題通常有兩種特性:離散型的設計參數與複雜的極限狀態式(通常具備非線性及不可微分的特性)。這類問題有單迴圈(Single loop)、雙迴圈(Double loop)及去偶合(decouple)三種求解模式。在本研究提出兩個求解架構求解這兩種的問題,並與單迴圈法、雙迴圈法進行比較。
    本研究提出的第一種求解架構稱為PS2,此架構結合了質群演算法(Particle Swarm Optimization,PSO)、支撐向量機(Support Vector Machine,SVM)及子集合模擬法(Subset Simulation,SS);第二種架構為MOPS2,此架構整合了MOPSO與支撐向量回歸(Support Vector Regression,SVR)及SS。由於SS能有效率地估算小失效機率,並能被SVM或SVR作為訓練資料,進而輔助推估是否滿足可靠度限制或是估算失效機率,以節省運算資源及時間。另一方面,PSO(MOPSO)與SVM(SVR)也能互相支援,SVM能夠減少PSO尋找有效解的時間,而PSO(MOPSO)則是提供SVM(SVR)重新訓練的資料,使SVM(SVR)能有更佳的準確性。
    本研究桿件之設計參數參考中國國家標準(CNS)所頒布之CNS 4435,G 3102桿件尺寸列表,對於一個十桿平面桁架與二十五桿立體桁架結構進行討論,來判斷所提出之兩種求解架構與單迴圈法、雙迴圈法在求解的品質與效率的優劣。經過比較後發現PS2、MOPS2都能較雙迴圈法找出更經濟的答案,也不會有單迴圈法會出現的誤判情形。


    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 threshold. Conventional RBDO methods are less than satisfactory in dealing with discrete design parameters, non-Gaussian uncertainties, and complex limit state functions (highly nonlinear, discontinuous, and non-monotonic). Methods that are flexible enough to address the concerns above, however, come at a high computational cost.
    To enhance computational efficiency without sacrificing model flexibility, we propose two new RBDO frameworks to solve discrete RBDO with single and multiple objectives. The former is called PS2 as it combines Particle Swarm Optimization (PSO), Support Vector Machine (SVM), and Subset Simulation (SS), whereas the latter is called MO-PS2 which uses Support Vector Regression (SVR) to replace SVM and adopts multiobjective PSO (MOPSO). PSO is employed to solve the discrete optimization problem. SS can efficiently estimate small failure probabilities, based on which SVM is adopted to evaluate the reliability of candidate solutions using binary classification. In the multiobjective context, MOPSO searches for the non-dominated solutions while SVR is used to estimate the failure probability which is considered as another objective. Primary emphasis is placed upon the retraining mechanism between SVM (SVR) and PSO (MOPSO). The cooperation is mutually beneficial since the former helps the latter evaluate the feasibility of solutions or the objective value with high efficiency while the optimal solutions obtained by the latter help retrain the former to attain better accuracy.
    Two practical cases (10-bar plane and 25-bar space trusses) are use to demonstrate the proposed frameworks: PS2 and MOPS2. The design variables are chosen from CNS 4435 and G 3102 standards. It has been shown that the proposed frameworks are superior to single and double loop approaches in terms of computation efficiency and solution quality.

    第一章 緒論 1 1.1 研究動機與目的 1 1.2 研究方法與流程 3 1.3 論文架構 4 第二章 文獻回顧 7 2.1 工程設計 7 2.2 風險來源 7 2.2.1 設計參數 8 2.2.2 可靠度限制條件 8 2.3 可靠度分析方法 9 2.3.1 蒙地卡羅模擬(Monte Carlo Simulation) 9 2.3.2 一階二次矩法(First-Order-Second-Moment method) 10 2.3.3 一階可靠度分析(First-Order-Reliability-Method) 11 2.3.4 重要性取樣法(Importance Sampling) 12 2.3.5 系統可靠度估算 13 2.4 最佳化方法 15 2.4.1 數學規劃 15 2.4.2 超啟發式演算法(Meta-heuristics) 18 2.5 可靠度最佳化演算架構 20 2.5.1 雙迴圈法 20 2.5.2 單迴圈法 21 2.5.3 去耦合法 22 2.6 小結 23 第三章 研究方法 25 3.1 子集合模擬(Subset Simulation,SS) 25 3.2 系統可靠度 28 3.3 支撐向量機(Support Vector Machine) 29 3.4 支撐向量迴歸(Support Vector Regression) 34 3.5 質群演算法(Particle Swarm Optimization) 38 3.6 小結 43 第四章 模式建構 45 4.1 問題定義 45 4.2 相關不確定性量化及資料轉換 46 4.2.1 常用機率模型 46 4.2.2 產生相關性樣本 51 4.2.3 資料轉換 51 4.3 單目標可靠度最佳化求解(PS2) 52 4.4 多目標可靠度最佳化架構(MOPS2) 55 4.5 參數選擇 60 4.6 小結 62 第五章 案例驗證 63 5.1 平面桁架案例 63 5.2 平面桁架案例分析結果 68 5.3 PS2之驗證比較 69 5.4 立體桁架案例 71 5.5 立體桁架分析結果 74 5.6 立體桁架之分析比較 78 第六章 結論與未來展望 83 6.1 結論 83 6.2 未來展望 84 參考文獻 85 附錄 89

    A.H.-S. Ang "Reliability Bases of Structural Safety and Design", Journal of the Structural Division, vol. 100, No. 9, pp.1755-1769.(1974)
    A. H.-S. Ang and W.H. Tang "Probability concepts in engineering planning and design, vol. 2: Decision risk and reliability" John Wiley & Sons, NEW YORK.(1984)
    S.K. Au and J.L. Beck " Estimation of small failure probability in high dimensions by subset simulation", Probabilistic Engineering Mechanics, vol. 16, issue 4, pp. 263-277.(2001)
    S.K. Au and J.L. Beck "Subset Simulation and its Application to Seismic Risk Based on Dynamic Analysis", Journal of Engineering Mechanics, vol.129(8), pp.901-917.(2003)
    Mir M. Atiqullah and S. S. Rao "Reliability optimization of communication networks using simulated annealing", Microelectronics reliability, vol. 33(9), pp.1303-1319. (2003)
    G. Attiya and Y. 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)
    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)
    Bernd A. Berg. "Markov Chain Monte Carlo Simulations and Their Statistical Analysis", World Scientific, Singapore. (2004)
    J.A. Bland "Discrete-variable optimal structural design using tabu search", Structural and Multidisciplinary optimization, vol. 10(2), pp. 87-93. (1995)
    C.-C. Chang and C.-J. L. "libsvm", http://www.csie.ntu.edu.tw/~cjlin/libsvm/ (2000)
    Siddhartha Chib and Edward Greenberg"Understanding the Metropolis-Hastings Algorithm", The American Statistician vol. 49(4), pp. 327-335. (1995)
    J. Ching and Y.-H. Hsieh "Approximate reliability-based optimization using a three-step Stochastic Design approach with Subset Simulation", ASCE Journal of Engeering Mechanics, vol.133(7), pp. 481-493.(2007)
    J. Ching and Y.-H. Hsieh "Observations in reliability analysis of a 1-D consolidation problem", Journal of GeoEngineering, vol.4(1), pp.19-27.(2009)
    C.A. Coello, A.D. Christiansen"Multiobject optimization of trusses using genetic algorithms", Computer & Structures, vol 75(6), pp. 647-660. (2000)
    D.M. Frangopol, "Structural optimization using reliability concepts.", ASCE J. Struct. Eng. vol.111, pp.2288-2301.(1985)
    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. Der Kiureghian "The Geometry of Random Vibrations and Solutions by FORM and SORM", Probabilistic Engineering Mechanics, vol.15, pp.81-90.(2000)
    E.G. Kounias "Bounds for the probability of a union with applications", Ann. Math. Statist., vol.39, pp. 2154-2158.
    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. 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.
    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)
    N. Srinivas and K. Deb "Multiobjective optimization using non-dominated sorting in genetic algorithms", Technical Report, Department of Mechanical Engineering, Indian Institute of Technology, Kanpur, India. (1993)
    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)
    Balram Suman and Nazish Hoda and Shweta Jha "Orthogonal simulatedannealing for multiobjective optimization", Computers & Chemical Engineering, vol. 34(10), pp. 1618-1631. (2010)
    W.H. Tong and G.R. Liu "An optimization procedure for truss structures with discrete design variables and dynamic constraints", Computers & Structures, vol. 79, pp. 155-162. (2001)
    Y. Tsompanakis and M. Papadrakakis "Large scale reliability based structural optimisation", Structural and Multidisciplinary Optimization, vol.26,pp. 429-440.(2004)
    I-Tung Yang and Yi-Hung Hsieh "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)
    I-Tung Yang and Yi-Hung Hsieh "Reliability-based design optimization with cooperation between support vector machine and particle swarm optimization", Engineering with Computers(accept)
    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)
    卿建業、謝宜宏 "大地工程系統性能可靠度之估算", 地工技術,第109期,第27-38頁(2006)

    QR CODE