簡易檢索 / 詳目顯示

研究生: 詹善任
Shan-jen Chan
論文名稱: 以四種超啟發式演算法進行桿件挫屈可靠度最佳化設計之比較
Comparison among four metaheuristics for reliability-based design optimization with buckling constraints
指導教授: 楊亦東
I-tung Yang
口試委員: 王維志
Wei-chih Wang
楊智斌
Jyh-bin Yang
廖國偉
Guo-wei Liao
楊亦東
I-tung Yang
張大鵬
Ta-peng Chang
學位類別: 碩士
Master
系所名稱: 工程學院 - 營建工程系
Department of Civil and Construction Engineering
論文出版年: 2010
畢業學年度: 98
語文別: 中文
論文頁數: 86
中文關鍵詞: 可靠度最佳化設計基因演算法質群演算法模擬退火法禁忌搜尋法
外文關鍵詞: Reliability Based Design Optimization, Genetic Algorithms, Particle Swarm Optimization, Simulated Annealing, Tabu Search
相關次數: 點閱:584下載:7
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 本研究為解決非線性可靠度限制式之最佳化問題(Reliability Based Design Optimization),簡稱RBDO,有單迴圈(Single loop)、雙迴圈(Double loop)及去偶合(decouple)的模式,本研究利用雙迴圈解決目前遇到的問題,其外部迴圈為最佳化程式、內部迴圈為可靠度分析。
    實務上桿件尺寸一般是選用標準規格之桿件,自訂規格訂製困難,導致成本提高,造成問題之設計參數呈間斷型態,再加上搜尋空間相當龐大、桿件尺寸的誤差、外力之不確定性。傳統利用微分進行求解的方法有Sequential quadratic programming (SQP) algorithm及Generalized Reduced Gradient (GRG) algorithm,本研究有考慮桿件挫屈的情形,無法使用微分求解的演算法。種種不利傳統方法進行求解的因素,故本研究使用四種超啟發式(Meta-heuristic)演算法相互進行比較,分別為基因演算法(GA)、質群演算法(PSO)、禁忌搜尋(TS)、模擬退火(SA),把可靠度評估之機率加入成本考量中,以失效成本與材料成本為目標,比較各方法在這類問題上之適用性及求解表現。
    本研究桿件之設計參數參考中國國家標準(CNS)所頒布之CNS 4435,G 3102桿件尺寸列表,對於一個十桿桁架結構進行討論,來判斷所提出之四種超啟發式演算法,在解決這種問題上之優劣程度。經過進行比較後發現模擬退火法與禁忌搜尋法有較高的機會搜尋到成本低的答案,主要取決於其搜尋機制為鄰近搜尋,在一定計算時間內更新最佳解次數較多。


    Normally when solving Reliability Based Design Optimization (RBDO) problems. There are three common methods single loop, Double loop and decouple.In this paper we utilize double loops to solve the encountering problems. Using the outer loop as the optimization program, and the inner loop as the reliability analysis.
    In field applications member bars are usually standard customized. Creating custom made parts is extremely difficult. In result, making the costs go higher and causing the problem design parameters to be discrete. Not mentioning it might also create large search spaces, inaccurate sized member bars or unexpected outer force.
    Traditional methods like Sequential quadratic programming (SQP) algorithm and Generalized Reduced Gradient (GRG) algorithm use differential methods to approach the solution. This paper has considered that buckling in the member bars are unable to use differential algorithms to solve the problem. And after considering the disadvantages of traditional methods. This paper uses four Meta-heuristic algorithms and conducts a comparison among them. The four methods are Genetic Algorithm , Practical Swarm Optimization, Taboo Search (TS)、Simulated Annealing (SA). Including the probability of reliability evaluation into consideration. Establishing failure costs and material costs as the major objectives. And comparing the applicability and solving performance among each of the methods.
    The member bar design parameters conducted in this paper are under CNS (Chinese National Standards) 4435 and G 3102 member bar standards. In this paper we discuss under the framework of ten rigid girders. Determine the advantages and disadvantages of the four Meta-heuristic algorithms. And judge which have a better performance in this sort of problem.

    第一章 緒論 1 1-1 研究背景與動機 1 1-2 研究目的 1 1-3 研究方法與流程 2 1-4 論文架構 3 第二章 文獻回顧 5 2-1 結構最佳化 5 2-2 評估可靠度方法 6 2-2-1 可靠度簡介 6 2-2-2 基本統計概念 7 2-2-3 一階二次矩法(FOSM) 8 2-2-4 一階可靠度分析(FORM) 10 2-2-5 蒙地卡羅模擬(MCS) 12 2-2-6 子集合模擬法(Subset simulation) 13 2-2-7 各方法優劣比較及適用時機 14 2-3 可靠度設計最佳化之問題概論 16 2-3-1 雙迴圈(Double loop) 16 2-3-2 單迴圈(Single loop) 16 2-3-3 去偶合(decouple) 18 2-3-4 可靠度設計最佳化模式比較 18 2-4 小結 19 第三章 基本理論及模式介紹 20 3-1 問題定義 20 3-2 子集合模擬 21 3-2-1 基本介紹 21 3-2-2 評估機制 21 3-2-3 評估步驟 23 3-3 基因演算法 25 3-3-1 基本介紹 25 3-3-2 搜尋機制 26 3-3-3 演算步驟 27 3-3-4 本研究所使用之演算模式 30 3-4 質群演算法 33 3-4-1 基本理論介紹 33 3-4-2 質群演算法控制參數介紹 34 3-4-3 演算步驟 36 3-5 模擬退火法 39 3-5-1 基本理論介紹 39 3-5-2 搜尋機制及參數介紹 40 3-5-3 演算步驟 41 3-6 禁忌搜尋法 44 3-6-1 基本理論介紹 44 3-6-2 搜尋機制 45 3-6-3 演算步驟 46 3-7 各最佳化方法之控制參數與特色 50 第四章 案例實證 52 4-1 桁架結構案例分析 52 4-2 成本計算 56 4-3 執行結果 56 4-3-1. 基因演算法 57 4-3-2. 質群演算法 60 4-3-3. 模擬退火法 63 4-3-4. 禁忌搜尋法 66 4-3-5. 小結 68 4-4 假設檢定 71 第五章 結論與建議 75 5-1 結論 75 5-2 後續研究 75 參考文獻 77

    Alfredo H-S. Ang, C. Allin Cornell “Reliability Bases of Structural Safety and Design” Journal of the Structural Division, vol. 100, No. 9, pp.1755-1769.(1974)
    Alfredo H-S. Ang, Wilson H. Tang “Probability Concepts in Engineering Planning and Design” vol. I-Basic Principle, Wiley.(1975)
    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 “Application of subset simulation methods to reliability benchmark problems” Structural Safety, vol. 29, issue 3, pp. 183-193.(2007)
    Alfredo H-S. Ang, Wilson H. Tang “Probability concepts in engineering emphasis on applications to civil and environmental engineering” Wiley. (2007)
    Alfredo H-S. Ang, Wilson H. Tang “Probability concepts in engineering emphasis on applications to civil and environmental engineering” Wiley. (2007)
    M. Clerc “Particle Swarm Optimization” Wiley.(2006)
    João B. Cardoso, João R. de Almeida, José M. Dias and Pedro G. Coelho “Structural reliability analysis using Monte Carlo simulation and neural networks” Advances in Engineering Software, vol. 39 , pp. 505–513.(2007)
    D. Goldberg “Genetic Algorithms in Search, Optimization, and Machine Learning” (1989)
    F. Glover “Tabu search: a tutorial, Interface” vol.20, pp. 74-94.(1990)
    Jin Guoliang, Chen Lin and Dong Jiamei “Monte carlo finite element method of structure reliability analysis” Reliability Engineering & System Safety, vol. 40, issue 1,pp. 77-83.(1993)

    A. K. Gupta and R. K. Shrivastava “Reliability Constrained Optimization of Water Treatment Plant Design Using Genetic Algorithm” Journal of Environmental Engineering, vol. 136, issue 3, pp. 326-334.(2010)
    R.L. Haupt and Haupt S.E. Haupt ” Practical genetic algorithms” Wiley Interscience Publication.(1998)
    Peyman Honarmandi, Jean W. Zu and Kamran Behdinan “Reliability-Based Design Optimization of Cantilever Beams Under Fatigue Constraint” AIAA Journal, vol. 45, issue 11, pp. 2737-2737.(2007)
    A. Der Kiureghian “The Geometry of Random Vibrations and Solutions by FORM and SORM” Probabilistic Engineering Mechanics, vol.15, pp. 81-90.(2000)
    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)
    M. Lundy and A. Mees “Convergence of an annealing algorithm” Mathematical Programming, vol. 34, pp. 111-124.(1986)
    K.W. Liao and C. Ha “Application of reliability-based optimization to earth moving machine: hydraulic cylinder components design process.” Structural & Multidisciplinary Optimization, vol. 36, pp. 523-536.(2008)
    Masanobu Shinozuka “Basic Analysis of Structural Safety” J. Struct. Engrg., vol. 109, Issue 3, pp. 721-740.(1983)
    Yuhui Shi and Russell C. Eberhart “Parameter Selection in Particle Swarm Optimization” Lecture notes in computer science, vol. 1447, pp. 591-600.(1998)
    R. Stocki, K. Kolanek, S. Jendo and M. Kleiber “Study on discrete optimization techniques in reliability-based optimization of truss structures” Computers and Structure, vol. 78, issues 22-25, pp. 2235-2247.(2001)

    Songqing Shan and G. Gary Wang “Reliable design space and complete single-loop reliability-based design optimization” Reliability Engineering & System Safety, vol. 93, issue 8, pp. 1218-1230.(2008)
    吳毓修 “材料非線性桁架考慮系統可靠度下之最佳化設計” 碩士論文,台灣大學(1999)
    洪華生、鄧漢中 “工程或然率” 中國土木水利工程學會(1991)
    胡延任 “類免疫演算法於桁架結構最佳化設計” 碩士論文,大同大學 (2007)
    郭紘志 “打擊式PC基樁極限垂直承載力之可靠度研究-以麥寮六輕廠區為例” 碩士論文,台灣科技大學(2005)
    黃琮翰 “考慮設計參數變異性的拓樸最佳化” 碩士論文,淡江大學(2009)
    卿建業、謝宜宏 “大地工程系統性能可靠度之估算” 地工技術,第109期,第27-38頁(2006)
    張季娜 “田口式品質工程導論” 中華民國品質管理學會(1993)
    張景忠 “翡翠水庫洪水溢流風險分析之研究” 碩士論文,台灣大學(1996)
    楊世賢 “考慮塑性擴展效應之鋼結構系統可靠度分析” 碩士論文,國立台灣大學(1998)
    銀徽 “以超啟發式法則進行鋼筋混凝土結構最佳化設計” 碩士論文,台灣科技大學(2009)
    謝宜宏 “基於隨機設計法求解可靠度最佳化問題” 碩士論文,台灣科技大學(2006)

    QR CODE