§ 瀏覽學位論文書目資料
  
系統識別號 U0002-1306201822074300
DOI 10.6846/TKU.2018.00343
論文名稱(中文) 啟發式鯨魚演算法於結構最佳化設計之研究
論文名稱(英文) Optimum Design of Structures by a Meta-heuristic Whale Optimization Algorithm
第三語言論文名稱
校院名稱 淡江大學
系所名稱(中文) 航空太空工程學系碩士班
系所名稱(英文) Department of Aerospace Engineering
外國學位學校名稱
外國學位學院名稱
外國學位研究所名稱
學年度 106
學期 2
出版年 107
研究生(中文) 江舫萱
研究生(英文) Fang-Hsuan Chiang
學號 606430113
學位類別 碩士
語言別 繁體中文
第二語言別
口試日期 2018-06-01
論文頁數 88頁
口試委員 指導教授 - 張永康
委員 - 屠名正
委員 - 陳步偉
關鍵字(中) 鯨魚最佳化演算法
最佳化設計
關鍵字(英) Whale Optimization Algorithm
Optimum Design
第三語言關鍵字
學科別分類
中文摘要
本論文應用鯨魚演算法於結構最佳化設計中。鯨魚演算法是一種模仿自然界座頭鯨覓食行為進行搜尋最佳解之方法,經由將座頭鯨捕食獵物之過程透過數學轉換為一仿生最佳化演算法。鯨魚演算法可分為三種搜尋方式,分為探勘階段以及開發階段中的收縮環繞和螺旋更新位置。鯨魚演算法的優點為架構簡單且具有較少的參數需要設定,並以隨機的方式進行搜尋,因此可以做大範圍之全域搜尋。本研究提出改良式鯨魚演算法,採用以亂數產生之步伐係數,使演算法進入區域搜索時能有彈性的搜索空間。為了避免產生無效率的搜索,若目前位置就是當前最佳位置程式即自動產生新解,如此能有效的避免落入區域最佳解,並且可以迅速的搜尋全域最佳解。
  範例中將結構最佳化問題轉為數學函數,再利用鯨魚演算法對結構系統執行最佳化設計。由數值分析範例之結果,發現應用鯨魚演算法於結構最佳化設計上可得到不錯的結果。
英文摘要
The Whale Optimization Algorithm (WOA) was applied to the optimum design of structures in this study. The WOA algorithm is swarm intelligence based optimization technique inspired by the intelligent foraging behavior of humpback whales. There are three search methods in WOA, which are exploration phase, shrinking circle mechanism and spiral updating position. The advantages of WOA are simple concept, wide searching range and less control parameters needed. WOA can search in a random manner, so the global search can be performed efficiently with the searching techniques. This study proposes an enhanced whale optimization algorithm, which uses the different influence of the coefficient, so that the algorithm have a flexible searching space when entering the local search manner. In order to avoid the inefficiency search, a new position will be generated automatically if the current position is the current best position. This scheme can help searching the global optimum quickly and preventing the design fall into local optimum effectively.
  The optimization problem can be transformed into a mathematical function. Minimum weight design will be discussed in numerical examples. The results of WOA are better than other references in the numerical examples.
第三語言摘要
論文目次
目錄
目錄	iii 
圖目錄	v
表目錄	vi
第一章	緒論	1
1.1	研究動機	1
1.2	文獻回顧	4
1.3	本文架構	8
第二章 鯨魚演算法	9
2.1	基礎理論	9
2.2	環繞獵物(Encircling prey)	12
2.3	開發階段	14
2.3.1 收縮環繞機制(Shrinking encircling mechanism)	14
2.3.2 螺旋更新位置(Spiral updating position)	15
2.4 探勘階段	17
2.5 鯨魚演算法流程	18
2.6 改良式鯨魚演算法	20
第三章 最佳化設計	22
3.1	最佳化概念	22
3.2	最佳化問題	23
3.3 適應值	24
3.4	程式執行流程	25
第四章	數值分析	28
4.1	範例一: 十桿件桁架結構最佳化設計	29
範例一(a): 十桿件桁架結構位移限制	29
範例一(b): 十桿件桁架結構含位移與應力限制	31
4.2	範例二: 二十五桿件桁架結構輕量化設計	33
4.3	範例三: 五十二桿件平面桁架結構最佳化設計	35
範例三(a): 離散變數之五十二桿件結構最佳化設計	35
範例三(b): 連續變數之五十二桿件結構最佳化設計	37
範例三(c): 十組離散變數之五十二桿件平面桁架結構	39
4.4	範例四: 直昇機尾桁結構最佳化設計	41
4.5	範例五: 無人飛行載具機翼主樑輕量化設計	43
4.6	範例六: 六層壓電複合薄板結構之輕量化設計	46
第五章	結論	50
參考文獻	75
附錄	81

圖目錄
圖一  座頭鯨進行水泡網捕獵示意圖	10
圖二  收縮環繞機制2D示意圖	14
圖三  螺旋更新位置2D示意圖	16
圖四  探勘階段搜尋2D示意圖	17
圖五  鯨魚演算法流程圖	19
圖六  改良式鯨魚演算法流程圖	21
圖七  程式執行流程圖	27
圖八 範例一 十桿件桁架結構尺寸外形圖	52
圖九 範例二 二十五桿件桁架結構尺寸外形圖	53
圖十 範例三 五十二桿件桁架結構尺寸外型圖	54
圖十一 範例四 直昇機尾桁結構外型及負載圖	55
圖十二 範例五 無人飛行載具機翼主樑結構外形圖	56
圖十三 範例六 六層壓電複合薄板結構外型圖	57

表目錄
表一 範例一(a) 有限元素分析與最佳值比較	58
表二 範例一(b) 有限元素分析與最佳值比較	59
表三 範例二 二十五桿件桁架結構各節點受力	60
表四 範例二 二十五桿件桁架結構節點座標	61
表五 範例二 各桿件分類及桿件與節點關係	62
表六 範例二 二十五桿件與文獻最佳值比較	63
表七 範例三 ASIC法規訂定可用橫截面積表	64
表八 範例三 五十二桿件平面桁架之桿件分組	65
表九 範例三(a) 有限元素分析與最佳值比較	66
表十 範例三(b) 有限元素分析與最佳值比較	67
表十一  範例三 五十二桿件平面桁架之桿件分組(MSCSS)	68
表十二 範例三(c) 有限元素分析與最佳值比較	69
表十三 範例三 (a)、(b)、(c)有限元素分析與最佳值比較 70
表十四 範例四 直升機尾桁之桿件分組	71
表十五 範例四 有限元素分析初始值與最佳值比較	72
表十六 範例五 有限元素分析初始值與最佳值比較	73
表十七 範例六 有限元素分析初始值與最佳值比較	74
參考文獻
[1]	Holland, J. H., “Genetic programming,” Scientific American, Vol. 267, pp.66-72, 1992.
[2]	Rechenberg, I., “Evolutionsstrategien,” Vol. 8, Springer Berlin Heidelberg, pp.83-114, 1978.
[3]	Kirkpatrick, S., Gelatt, C. D. and Vecchi, M. P. , “Optimization by Simulated Annealing,” Science, New Series, Vol. 220, No. 4598, pp.671-680, 1983.
[4]	Shen, J. and Li, J., “Local Convergence Analysis of Greedy Light Ray Optimization Algorithm,” Journal of Harbin Engineering University (Science Edition), Vol. 50, No. 2 , pp.208-212, 2012.
[5]	Eberhart, R.C. and Kennedy, J., “Particle Swarm Optimization,”  IEEE International conference on neural networks, Vol. 4, pp.1942- 1948, 1995.
[6]	Colorni, A., Dorigo, M. and Maniezzo, V., “Distributed Optimization by Ant Colonies,” Proceedings of the 1st European Conferenc on Artificial Life, pp.134-142, Paris, 1991.
[7]	Lin, L. and Gen, M., “Auto-tuning Strategy for Evolutionary Algorithms: Balancing between Exploration and Exploitation,” Soft Computing, Vol. 13, pp.157-168, 2009.
[8]	Mirjalili, S. and Lewis, A., “The Whale Optimization Algorithm,” Advances in Engineering Software, Vol. 95, pp.51-67, 2016.
[9]	Darwin, C. R., “On the Origin of Species by Means of Natural Selection, or the Preservation of Favoured Races in the Struggle for Life,” John Murray, 1859.
[10]	Holland, J. H., “Adaptation in Natural and Artificial System,”  University of Michigan Press ,Ann Arbor, 1975.
[11]	Eberhart, R. C. and Kennedy, J., “A New Optimizer Using Particle Swarm Theory,” Proceedings of the Sixth International Symposium on Micro Machine and Human Science, IEEE Service Center, pp.39-43, 1995.
[12]	Karaboga, D., “An Idea Based on Honey Bee Swarm for Numerical Optimization,” Technical Report-TR06, Erciyes University, Engineering Faculty Computer Engineering Department, Kayseri/Türkiye, October, 2005.
[13]	Yang, X. S., “A New Metaheuristic Bat-Inspired Algorithm,” Nature Inspired Cooperative Strategies for Optimization , Studies in Computational Intelligence, Springer Berlin, Vol. 284 , pp.65-74 , 2010.
[14]	Mirjalili, S., Mirjalili, S. M. and Lewis, A., “Grey Wolf Optimizer,” Advances in Engineering Software, Vol. 69, pp.46-61, 2014.
[15]	Trivedi, I., Jangir, P., Kumar, A., Jangir, N. and Totlani, R., “A Novel Hybrid PSO-WOA Algorithm for Global Numerical Functions Optimization, ” Advances in Computer and Computational Sciences, Vol. 554, pp.53-60, 2016.
[16]	Mafarja, M. M. and Mirjalili, S., “Hybrid Whale Optimization Algorithm with Simulated Annealing for Feature Selection,” Neurocomputing, Vol. 260, pp. 302-312, 2017.
[17]	Jadhav, A. N. and Gomathi, N., “WGC: Hybridization of Exponential Grey Wolf Optimizer with Whale Optimization for Data Clustering,” Alexandria Engineering Journal, pp.1-16, 2017.
[18]	Prakash, D. B. and Lakshminarayana, C., “Optimal Siting of Capacitors in Radial Distribution Network using Whale Optimization Algorithm,” Alexandria Engineering Journal, pp.1-11, 2016.
[19]	Santhan Kumar, C. H. and Srinivasa Rao, R., “A Novel Global MPP Tracking of Photovoltaic System based on Whale Optimization Algorithm,” Journal of Renewable Energy Development, Vol. 5, No. 3, pp.225-232, 2016.
[20]	Rohani, M., Shafabakhsh, G., Haddad, A. and Asnaashari, E., “The Workflow Planning of Construction Sites Using Whale Optimization Algorithm (WOA),” The Turkish Online Journal of Design, Art and Communication, pp.2938-2950, 2016.
[21]	Dinakara Prasad Reddy, P., Veera Reddy, V. C. and Gowri Manohara, T.,“ Optimal Renewable Resources Placement in Distribution Networks by Combined Power Loss Index and Whale Optimization Algorithms,” Journal of Electrical System sand Information Technology, pp.1-17, 2017.
[22]	崔东文, “鲸鱼优化算法在水库优化调度中的应用,” 水利水电科技进展(Advances in Science and Technology of Water Resources), Vol. 37 , No. 3, pp.72-94, 2017.
[23]	Kaveh, A. and Ilchi Ghazaan, M., “Enhanced Whale Optimization Algorithm for Sizing Optimization of Skeletal Structures,” Mechanics Based Design of Structures and Machines, Vol. 45, issue 3, pp.345-362, 2016.
[24]	Ling, Y., Zhou, Y. and Luo, Q., “Lévy Flight Trajectory-Based Whale Optimization Algorithm for Global Optimization,” Browse Journals & Magazines, IEEE Access, Vol. 5, pp.1-19, 2017.
[25]	牛培峰,吴志良,马云鹏,史春见,李进柏, “基于鲸鱼优化算法的汽轮机热耗率模型预测,” CIESC Journal(化工学报), Vol. 68, No. 3, pp.1049-1057, 2017.
[26]	Yan, Z. H., Sha, J. X., Liu, B. and Lu, J.,“An Ameliorative Whale Optimization Algorithm for Multi - Objective Optimal Allocation of Water Resources in Handan, China,” Water, Vol. 87, pp.1-29, 2018.
[27]	Kaur, G. and Arora, S., “Chaotic Whale Optimization Algorithm,” Journal of Computational Design and Engineering, Vol. 128, pp.1-28, 2018.
[28]	Hof, P. R. and Van Der Gucht, E., “Structure of the Cerebral Cortex of the Humpback Whale, Megaptera Novaeangliae (Cetacea, Mysticeti, Balaenopteridae),” The Anatomical Record, Vol. 290, pp.1-31, 2007. 
[29]	Watkins, W. A. and Schevill, W. E., “Aerial Observation of Feeding Behavior in Four Baleen Whales: Eubalaena Glacialis, Balaenoptera Borealis, Megaptera Novaean-gliae, and Balaenoptera Physalus,” J Mammal , pp.155-63 , 1979.
[30]	Goldbogen, J. A. , Friedlaender, A. S. , Calambokidis, J. , McKenna, M. F., Simon, M. and Nowacek, D. P. , “Integrative Approaches to The Study of Baleen Whale Diving Behavior, Feeding Performance, and Foraging Ecology,” BioScience, Vol. 63,No2, pp.90-100, 2013.
[31]	徐業良,工程最佳化設計,宏明圖書有限公司, 1995年。
[32]	柯星竹,遺傳演算法與類神經網路於結構最佳化設計之研究,淡江大學航空太空工程學系研究所碩士論文,2006年。
[33]	蘇彤蘤,光線演算法於結構最佳化設計之研究,淡江大學航空太空工程學系研究所碩士論文,2014年。
[34]	黃昭勳,結合人工蜂群與差分演算法於結構最佳化之應用,淡江大學航空太空工程學系研究所碩士論文,2015年。
[35]	張維恩,應用雙演化法於結構最佳化設計之研究,淡江大學航空太空工程學系研究所碩士論文,2013年。
[36]	劉敬文,結合基因演算法與線性規劃法於結構最佳化設計,淡江大學航空太空工程研究所碩士論文,2010年。
[37]	陳炫光,應用蝙蝠演算法於結構最佳化設計之研究,淡江大學航空太空工程研究所碩士論文,2016年。
[38]	Wu, S. J. and Chow, P. T.,“Steady-state Genetic Algorithms for Discrete Optimization of Trusses, ” Computers and Structures, Vol. 56, No6, pp.979-991, 1995. 
[39]	Lee, K.S., Geem, Z.W., Lee, S.H. and Bae, K.W.,“A The Harmony Search Heuristic Algorithm for Discrete Structural Optimization,”  Engineering Optimization, Vol. 37, No7, pp.663-684, 2005.
[40]	Ali, K. and Ali, Z.,“A Multi-set Charged System Search for Truss Optimization with Variables of Different Natures; Element Grouping,” Periodica Polytechnica, Vol. 55,No2, pp.87-98, 2013.
[41]	陳景文,改良式移動漸近線法於結構之最佳化設計,淡江大學航空太空工程研究所碩士論文,2009年。
[42]	周于文,應用蜂群演算法於結構最佳化設計之研究,淡江大學航空太空工程研究所碩士論文,2013年。
[43]	郭純孜,應用移動漸進線法於結構之最佳化設計,淡江大學航空太空工程學系研究所碩士論文,2008年。
[44]	侯爵,螞蟻演算法應用於結構最佳化設計,淡江大學航空太空工程學系研究所碩士論文,2012年。
[45]	陳俊偉,壓電薄板結構之最佳化設計,淡江大學航空太空工程學系研究所碩士論文,2004年。
論文全文使用權限
校內
校內紙本論文立即公開
同意電子論文全文授權校園內公開
校內電子論文立即公開
校外
同意授權
校外電子論文立即公開

如有問題,歡迎洽詢!
圖書館數位資訊組 (02)2621-5656 轉 2487 或 來信