簡易檢索 / 詳目顯示

研究生: 張均豪
Chun-Hao Chang
論文名稱: 應用改良式基因演算法於鋼桁架橋梁桿件最佳化設計
Optimum Design of Steel Truss Bridge Members Using the Improved Genetic Algorithm
指導教授: 鄭敏元
Min-Yuan Cheng
楊亦東
I-Tung Yang
口試委員: 廖國偉
Kuo-Wei Liao
學位類別: 碩士
Master
系所名稱: 工程學院 - 營建工程系
Department of Civil and Construction Engineering
論文出版年: 2016
畢業學年度: 104
語文別: 中文
論文頁數: 137
中文關鍵詞: 改良式基因演算法窮舉法桁架橋最佳化設計移動載重田口式實驗
外文關鍵詞: Improved Genetic Algorithm, Method of Exhaustion, Truss Bridge, Design Optimization, Moving Load, Taguchi Method
相關次數: 點閱:340下載:25
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 讓結構設計同時達到安全性與經濟性一直以來都是工程師重要的議題,本研究探討基因演算法來設計平面鋼桁架橋的可行性,本研究與過去研究不同的地方在於:(1) 自行撰寫結構分析程式考量動態雙向移動活載與3種極限狀態、(2) 發展改良式基因演算法(添加初步搜尋、懲罰參數、菁英保留法和動態修正),藉由簡單設計案例以窮舉設計結果來驗證改良式基因演算法可行性,然後由田口式實驗方式決定改良式基因演算法參數設定、最後(3) 從事接近實尺寸橋梁設計,比較改良式與一般式基因演算法之效率。

    根據研究結果可得結論如下: (1)就簡單案例設計而言,使用窮舉法與使用改良式基因演算法所得結果相同,唯前者需超過30天來完成,而後者10次分析時間均約6分鐘、(2)就實尺寸橋梁設計而言,改良式基因演算法效率明顯高於一般式基因演算法,但是針對演算法所得仍然需要工程師進一步的專業判斷。


    It has been always a challenge for engineers to find a balance between safety and economy in the structural design. To achieve this goal, the potential of using genetic algorithm (GA) to determine member sizes of 2D steel truss bridges is investigated in this study. Compared to the previous studies, this research is highlighted with (1) an self-developed structural analysis program that provides the author more flexibility to consider moving live load and the 3 limit states(2) the improved GA that include initial search, penalty parameter, elistic strategy and auto-tuning. The potential of using the improved GA is investigated though a simple example with the lightest but feasible member sizes obtained from the exhaustive method. After that, Taguchi method is conducted to determine the parameters in the improved GA, and (3) the efficiency of the improved GA is compared with the conventional GA through an approximately full-scale design case..

    According to the research results, the following conclusions are drawn: (1) For a simple design case, the use of exhaustive method and the improved GA provide the same results. However, the analysis time spent by the exhaustive method is greater than 30 days while the average time spent by the improved GA for 10 analyses is about 6 minutes. (2) For the approximately full-scale design case, the efficiency of conventional GA is greatly improved by the improved GA but engineering judgement is still necessary to examine the results from the improved genetic algorithm.

    摘要 I ABSTRACT II 目錄 III 圖目錄 V 表目錄 VII 第一章 緒論 1 1.1 研究背景 1 1.2 研究動機 4 1.3 研究目的與方法 4 1.4 論文內容編排 5 第二章 文獻回顧 6 2.1 美國公路橋梁設計規範簡介及應用 6 2.1.1 AASHTO規範的演進 6 2.1.2 美國公路橋梁設計規範適用範圍 6 2.1.3 基本設計條件(極限狀態) 6 2.1.4 結構自重(DC) 8 2.1.5 車輛活載重(LL) 9 2.1.6 衝擊荷重(IM) 12 2.1.7 強度折減係數("ϕ" ) 13 2.1.8 強度極限狀態(Strength Limit State) 13 2.1.9 服務極限狀態(Service Limit State) 19 2.1.10 疲勞極限狀態(Fatigue Limit State) 20 2.2 基因演算法簡介及應用 22 2.2.1 基因演算法基本介紹 22 2.2.2 初始群族(Initialization) 23 2.2.3 適存值(Fitness) 24 2.2.4 篩選(Selection) 24 2.2.5 交配(Crossover) 25 2.2.6 突變(Mutation) 27 2.2.7 結束世代 28 2.3 田口式實驗設計法(Taguchi Method) 28 2.4 其他學者相關研究 32 第三章 研究流程 34 3.1 程式流程 34 3.2 結構分析程式介紹 35 3.2.1 輸入檔 36 3.2.2 計算鋼構件參數 36 3.2.3 勁度矩陣分析 36 3.2.4 計算影響線 38 3.2.5 外力計算 38 3.2.6 儲存資料 41 3.3 改良式基因演算法程式介紹 42 3.4.1 初步搜尋 43 3.4.2 初始群族 43 3.4.3 適存值 44 3.4.4 篩選 44 3.4.5 交配 45 3.4.6 突變 46 3.4.7 收斂條件 46 3.4.8 懲罰參數("α " )(" β" ) (Penalty parameter) 46 3.4.9 動態修正(Auto-tuning) 47 第四章 分析案例 49 4.1 驗證結構分析程式 49 4.2 窮舉法vs.改良式基因演算法 55 4.3 基因演算法比較(一般式、懲罰式、改良式) 58 4.4 田口式實驗設計法 67 4.5 設計實際案例 72 第五章 結論與建議 86 參考文獻 87 附錄A 符號說明 90 附錄B 程式碼(新社后橋) 92 B.1 輸入檔 92 B.2 改良式基因演算法程式碼 95 B.3 改良式基因演算法中結構分析程式碼(GA_function) 104

    AASHTO, 2012, AASHTO LRFD Bridge Design Specifications, 6th edition, American Association of State Highway and Transportation Officials, Washington, DC.

    AISC, 2011, Steel Construction Manual, 14th edition, American Institute of Steel Construction, Chicago, IL.

    Angelova, M., Roeva, O., amd Pencheva, T., 2015, InterCriteria Analysis of Crossover and Mutation Rates Relations in Simple Genetic Algorithm, Federated Conference on Computer Science and Information Systems (FedCSIS), pp. 419-424.

    Cheng, J., 2010, Optimum design of steel truss arch bridges using a hybrid genetic algorithm, Constructional Steel Research, Vol. 66, pp. 1011-1017.

    Dey, D. K., 2014, Mathematical Study OF Adaptive Genetic Algorithm (AGA) with Mutation and Crossover probabilities, Advanced Computer Technology, Vol. 3, NO. 5, pp. 765-768.

    Holland, J. H., 1992, Adaptation in Natural and Artificial Systems, the MIT Press, Cambridge.

    Lee, J. H., 2004, Local Buckling Behaviour and Design of Cold-formed Steel Compression Members at Elevated Temperatures, Ph. D Thesis, School of Civil Engineering, Queensland University of Technology, 347 pp.

    LIN, W. Y., LEE, W. Y., and Hong, T. P., 2003, Adapting Crossover and Mutation Rates in Genetic Algorithms, Information Science and Engineering, Vol. 19, pp. 889-903.

    Matlab(R2013a), 2013, Mathworks.

    Minitab(v17), 2016, Minitab.

    Risa(Demonstration v15), 2016, Risa.

    SAP2000(v18), 2015, Computers & Structures,INC

    S ̌es ̌ok, D., and Belevic ̌ius, R., 2008, Global optimization of trusses with a modified genetic algorithm, Civil Englneering and Management, Vol. 14, No. 3, pp. 147-154.

    Taguchi, G., 1986, Introduction to Quality Engineering: Designing Quality into Products and Processes, Asian Productivity Organization.

    Tog ̌an, V., and Dalog ̌lu, A. T, 2009, Bridge truss optimization under moving load using continuous and discrete design variables in optimization methods, Engineering & Materials Sciences, Vol. 16, pp. 245-258.

    Weaver, Jr. W., Gere, J. M., 1990, Matrix Analysis of Framed Structures, 3th edition, Van Nostrand Reinhold, New York.

    Yeh, I. C., 1999, Hybrid Genetic Algorithms for Optimization of Truss Structures, Computer-Aided Civil and Infrastructure Engineering, Vol. 14, pp. 199-206.

    Yang, I. T., and Hsieh, Y. H., 2011, Reliability-based Design Optimization with Discrete Design Variables and Non-smooth Performance Functions: AB-PSO Algorithm, Automation in Construction, Vol. 20, pp. 610-619.

    林采璇、王裕仁,2013,應用田口方法於基因演算法輸入參數設計-以工程品質查核標案選擇與委員指派組合為例,中工高雄會刊,第20卷,第3期,第44-53頁。

    徐耀賜,2002,橋梁結構之基本功能,台北:全威圖書有限公司。

    陸勇奇,2015,圖形處理器平行計算技術應用於影像處理及空間桁架結構最佳化之研究,博士論文,國立交通大學,新竹。

    黃仲偉、陳北亭、吳啟誠,2010,適應性網格基因演算法於結構拓樸最佳化之應用,先進工程學刊,第五卷,第四期,第317-326頁。

    張永康、周于文,2014,應用蜂群演算法於結構最佳化設計之研究,第九屆海峽兩岸航空太空學術研討會(頁351-359),台北淡水。

    楊子毅,2010,應用粒子群演算法調校層級分析法之權重矩陣以協助選商決策,碩士論文,國立台灣科技大學營建工程系,台北。

    謝宜宏,2012,離散型可靠度最佳化設計之單目標與多目標演算架構,博士論文,國立台灣科技大學營建工程系,台北。

    QR CODE