系統識別號 | U0002-2907200910555600 |
---|---|
DOI | 10.6846/TKU.2009.01096 |
論文名稱(中文) | 類免疫基因演算法於結構拓樸最佳化之研究 |
論文名稱(英文) | Structural Topology Optimization by Artificial Immune System and Genetic Algorithm |
第三語言論文名稱 | |
校院名稱 | 淡江大學 |
系所名稱(中文) | 航空太空工程學系碩士班 |
系所名稱(英文) | Department of Aerospace Engineering |
外國學位學校名稱 | |
外國學位學院名稱 | |
外國學位研究所名稱 | |
學年度 | 97 |
學期 | 2 |
出版年 | 98 |
研究生(中文) | 林廷釗 |
研究生(英文) | Lin-Ting Chao |
學號 | 696430726 |
學位類別 | 碩士 |
語言別 | 繁體中文 |
第二語言別 | |
口試日期 | 2009-07-21 |
論文頁數 | 76頁 |
口試委員 |
指導教授
-
張永康(ykchang@ mail .tku.edu.tw)
委員 - 屠名正(t07002@ntnu.edu.tw) 委員 - 陳步偉(pchen@mail.tku.edu.tw) |
關鍵字(中) |
類免疫演算法 基因演算法 拓樸最佳化 |
關鍵字(英) |
Artificial Immune System Genetic Algorithm Topology Optimization |
第三語言關鍵字 | |
學科別分類 | |
中文摘要 |
本論文是應用類免疫基因演算法於結構拓樸最佳化設計之研究。研究中使用ANSYS做為結構分析的工具,並利用拓樸設計方法中之複合材料分配法配合線性規劃法與類免疫基因演算法以獲得最佳結構。在本文中利用線性規劃法找出初始結構,再以基因演算法對現有結構改善不必要之模糊元素與結構不連續性以求得更佳之結構外形,最後再以類免疫演算法之體細胞高度突變,利用輕重鏈突變,改善基因演算法所獲得之拓樸外形。應用以上之演算技術可以達到最小結構順從度,並滿足體積之限制要求,而且得到較合理之拓樸結構。 本研究以六個不同結構範例執行結構最佳化設計,不管是二維平面之結構甚至到三維之結構,可以明顯看出吾人所採用的方法在拓樸設計上之效用,並能得到明確的結構幾何形狀,更可提供製造加工上之便利性。 |
英文摘要 |
A methodology of topology optimization design by Artificial Immune System and Genetic Algorithm was used in this study. The finite element analysis software ANSYS was used for structural analysis. The optimal topology design was obtained by the concept of material distribution borrowed from density method with Linear Programming, Artificial Immune System and Genetic Algorithm. The first stage topology design was executed by linear programming, then the 2nd stage was used by Genetic Algorithm to improve the unnecessary and discontinuity element. The final stage was used by somatic hypermutation of Artificial Immune System to employ the different mutation range to eliminate indefinite element which obtained by Genetic Algorithm. Finally, the smallest compliance and reasonable topology design shape were obtain by the above techniques. There are six different structures were discussed in this study. The final results of optimum design was better than the first stage design in two dimensional as well as three dimensional structures. The proposed algorithm in this study was proved effectively. |
第三語言摘要 | |
論文目次 |
目錄 中文摘要……………………………………………………………I 英文摘要…………………………………………………………II 目錄…………………………………………………………………III 圖目錄………………………………………………………………V 表目錄……………………………………………………………VII 第一章 緒論 …………………………………………………………1 1.1 研究動機………………………………………………………1 1.2 文獻回顧………………………………………………………2 1.3 研究方法………………………………………………………5 第二章 結構拓樸理論…………………………………………………6 2.1均質法…………………………………………………………6 2.2生物成長法……………………………………………………7 2.3密度函數法……………………………………………………7 2.4靈敏度分析……………………………………………………9 第三章 最佳化方法……………………………………………………12 3.1線性規劃法……………………………………………………12 3.2基因演算法……………………………………………………13 3.3類免疫演算法…………………………………………………21 3.4類免疫基因演算法……………………………………………26 3.5程式執行流程…………………………………………………30 第四章 數值範例………………………………………………………33 4.1範例一:下方受單一負載之兩端固定薄板…………………33 4.2範例二:下方受多負載之兩端固定薄板……………………38 4.3範例三:自由端垂直受力之懸臂板…………………………43 4.4範例四:腳踏車車架結構……………………………………48 4.5範例五:二維Michell結構……………………………………53 4.6範例六:三維自由端受力之懸臂樑…………………………58 第五章 結論…………………………………………………………63 參考文獻………………………………………………………………64 論文簡要版……………………………………………………………69 圖 目 錄 圖一 類免疫基因演算法流程圖……………………………………29 圖二 拓樸最佳化設計流程圖…………………………………………32 圖三 範例一下方受單一負載之兩端固定薄板設計範圍……………34 圖四 範例一線性規劃法拓樸最佳化…………………………………35 圖五 範例一基因演算法拓樸最佳化…………………………………36 圖六 範例一類免疫演算法拓樸最佳化………………………………37 圖七 範例二下方受多負載之兩端固定薄板設計範圍………………39 圖八 範例二線性規劃法拓樸最佳化………………………………40 圖九 範例二基因演算法拓樸最佳化………………………………41 圖十 範例二類免疫演算法拓樸最佳化……………………………42 圖十一 範例三自由端垂直受力之懸臂薄板設計範圍……………44 圖十二 範例三線性規劃法拓樸最佳化………………………………45 圖十三 範例三基因演算法拓樸最佳化………………………………46 圖十四 範例三類免疫演算法拓樸最佳化……………………………47 圖十五 範例四腳踏車車架結構設計範圍……………………………49 圖十六 範例四線性規劃法拓樸最佳化………………………………50 圖十七 範例四基因演算法拓樸最佳化………………………………51 圖十八 範例四類免疫演算法拓樸最佳化……………………………52 圖十九 範例五二維Michell結構設計範圍…………………………54 圖二十 範例五線性規劃法拓樸最佳化………………………………55 圖二十一 範例五基因演算法拓樸最佳化……………………………56 圖二十二 範例五類免疫演算法拓樸最佳化…………………………57 圖二十三 範例六三維自由端受力之懸臂樑設計範圍………………59 圖二十四 範例六線性規劃法拓樸最佳化……………………………60 圖二十五 範例六基因演算法拓樸最佳化……………………………61 圖二十六 範例六類免疫演算法拓樸最佳化…………………………62 表 目 錄 表一 天然免疫反應與適應性免疫反應之比較………………………22 |
參考文獻 |
參考文獻 [1]Bendsoe, M. P., and Kikuchi, N., 1988, “Generating Optimal topologies in Structural Design a Homogenization Method,” Computer Methods in Applied Mechanics and Engineering, Vol. 71, pp. 197-224. [2]Hassani, B., and Hinton, E., 1998, “A review of homogenization and topology optimization I - homogenization theory for media with periodic structure,” Computers & Structures, Vol. 69, pp. 707-717. [3]Hassani, B., and Hinton, E., 1998, “A review of homogenization and topology optimization II - analytical and numerical solution of homogenization equations,” Computers & Structures, Vol. 69, pp. 719-738. [4]Hassani, B., and Hinton, E., 1998, “A review of homogenization and topology optimization III - topology optimization using optimality criteria,” Computers & Structures, Vol. 69, pp. 739-756. [5]Yang, R. J., 1997, “Multidiscipline topology optimization,” Computers & Structures, Vol. 63, pp. 1205-1212 . [6]陳定宇,1995,“Minimum Compliance Design Using Topology Approach”,中國機械工程學會第十二屆全國學術研討會論文集, pp. 841-848。 [7]Chen, T.Y. , and Lin, C.Y. , 2000,“ Determination of optimum design spaces for topology optimization , ” Finite Elements in Analysis and Design , Vol. 36 , pp. 01-16. [8]胡芳斌,2008,應用模糊理論於結構拓樸最佳化設計之研究,私立淡江大學航空太空工程學系研究所碩士論文。 [9]Holland, J. H., 1975, “Adaptation in Natural and Artificial System,” University of Michigan Press, Ann Arbor. [10]Goldberg, D.E., 1989, “Genetic Algorithms in Search, Optimization, and Machine Learning,” Addison-Wesley. [11]Hajela, P. , 1990, “Genetic Search-An Approach to the Nonconvex Optimization Problem,” AIAA Journal, Vol.28, No.7, pp.1205-1210. [12]Wang, B. P., and Chen, J. L. , 1996, “Application of Genetic Algorithm for The Support Location Optimization of Beams,” Computers & Structures, Vol.58, NO.4, pp.797-800. [13]Chen, T. Y., and Chen, C. J. , 1997,“Improvements of Simple Genetic Algorithm in Structural Design,” International Journal for Numerical Methods in Engineering, Vol.40, pp.1323-1334. [14]陳士毓,2001,多重進化遺傳演算法於結構最佳化設計之應用,台大機械工程研究所碩士論文。 [15]林仲甫,2005,結合基因演算法及模擬退火法於結構最佳化設計之研究,私立淡江大學航空太空工程學系研究所碩士論文。 [16]柯星竹,2006,應用遺傳演算法與類神經網路於結構最佳化設計之研究,私立淡江大學航空太空工程學系研究所碩士論文。 [17]John E. Hunt and Denise E. Cooke,1996,“Learning using an artificial immune system,”Journal of Network and computer Applications, Vol.19,pp.189-212. [18]Hajela, P. and Lee, J. ,1996, “Constrained genetic search via schema Adaptation :an immune network solution,”Structural Optimization, Vol.12,pp.11-15. [19]古志強,2004,應用分散式類免疫演算法於多值域結構拓樸最佳化,私立大同大學機械工程學系研究所碩士論文。 [20]Dasgupta, D. , 1999, “Artificial Immune Systems and Their Applications,”Springer-Verlag , New York. [21]史建中,2004,“混合免疫基因演算法最佳化”,第十二屆模糊理論及其應用會議,國立宜蘭大學。 [22]趙宜奕,2008,仿生免疫演算法的無限制條件最佳化及應用 ,私立淡江大學機械與機電工程研究所碩士論文。 [23]Baumgartner, A., Harzheim, L. , and Mattheck, C. , 1992,“ the biological way to find an optimum structure topology,” International Journal of Fatigue, Vol. 14 , pp. 387-393. [24]連俊傑,1994,使用遺傳基因法則決定避震器最佳位置和參數的方法,國立中興大學機研所碩士論文。 [25]蘇木春,張孝德,1997,機械學習、類神經網路、模糊理論以及基因演算法則,全國科技圖書股份有限公司。 [26]Adeli, H. and Hung ,S.L., 1995, “Machine Learning: Neural Networks, Genetic Algorithm, and Fuzzy systems,” John Wiley & Sons, Ins., New York. [27]Buckles, B.P., Perty, F.E.and Kuester, R.L. , 1990, “Schema Survival rates and Heuristic Search in Genetic Algorithms,” IEEE Trans, Sys, Man, and Cybernetics. [28]廖偉成,2001,應用基因演算法於直昇機旋翼葉片之最佳化設計,私立淡江大學航空太空工程研究所碩士論文。 [29]肯達爾,2001,免疫兵團,天下遠見出版公司。 [30]曾哲明,2005,免疫學,新文京開發出版股份有限公司。 [31]李濤,2005,計算機免疫學,凡異出版社。 |
論文全文使用權限 |
如有問題,歡迎洽詢!
圖書館數位資訊組 (02)2621-5656 轉 2487 或 來信