進階搜尋


   電子論文尚未授權公開,紙本請查館藏目錄
(※如查詢不到或館藏狀況顯示「閉架不公開」,表示該本論文不在書庫,無法取用。)
系統識別號 U0026-0609201518590700
論文名稱(中文) 應用粒子群法及支持向量迴歸法於船舶球型艏最佳化研究
論文名稱(英文) Application of PSO and SVR to the optimization shape of bulbous bow
校院名稱 成功大學
系所名稱(中) 系統及船舶機電工程學系
系所名稱(英) Department of Systems and Naval Mechatronic Engineering
學年度 103
學期 2
出版年 104
研究生(中文) 柳軍承
研究生(英文) Jyun-Cheng Liou
學號 P16024138
學位類別 碩士
語文別 中文
論文頁數 86頁
口試委員 指導教授-楊世安
共同指導教授-吳鴻文
口試委員-吳聖儒
口試委員-朱存權
口試委員-張始偉
口試委員-洪榮芳
中文關鍵字 粒子群演算法  支持向量迴歸演算法  船舶計算流體力學  勢流阻力  耐海性能  多目標節能船型最佳化 
英文關鍵字 particle swarm optimization  support vector regression;computational ship hydrodynamics  potential flow resistance  seakeeping characteristics  multiple objective hull form optimization 
學科別分類
中文摘要 航運船東為提昇業務競爭力並降低營運成本,要求設計船速達到最佳節能效能已是基本的要求。船廠及設計單位為爭取商機,必須快速且準確地設計船舶外形,以因應後續工作;但是船舶計算流體力學本身需耗費大量電腦時間,結合最佳化演算法後,設計時效常無法符合要求;因此提昇船舶基本設計的效能為近年來學術研究的重要議題之一。為因應此議題,本研究目的為發展一套高效能之多目標節能船型設計數值分析系統,以設計最佳節能之球型艏。
計算方法及架構為發展並結合多目標粒子群演算法及支持向量迴歸演算法、SHIPFLOW商用軟體、耐海性能程式及船型建模NURBS程式等,其中,以多目標粒子群演算法做最佳化分析,並以支持向量迴歸演算法做迴歸分析。迴歸分析為使用統計方法先以多個計算出來的船艏外型之流力計算結果當作訓練資料後,建立迴歸模型來預測滿足最大疊代運算次數一半之後收斂條件的船艏外型之流力數值,以減少電腦計算時間和增加收斂速度,並討論結合前與結合後單目標及多目標最佳化下的結果。
英文摘要 The ship owners of marine transport have asked the shipyards to design the best energy saving ships at a design speed and draught. The shipyards must comply with this requirement as swift as possible. However, the computational fluid dynamics for designing the hull form is computer time consuming, especially combined with the optimization method. This stringent requirement has been currently one of tough challenges for the researchers and shipyards.
This thesis develops a numerical optimization system of single and multiple objective by integrating PSO (particle swarm optimization), SVR (support vector regression), SHIPFLOW, seakeeping code, and NURBS code. PSO is used to solve the shape optimization problem of the bulbous bow, and SVR is used to approximating the CFD calculation. The author expects to develop a highly efficient and accurate numerical system for optimizing the bulbous bows. The outcome will enhance the shipyards’ design ability.
論文目次 中文摘要 I
Abstract II
誌謝 IX
目錄 X
圖目錄 XII
表目錄 XIV
符號 XV
第一章 緒論 1
1-1 研究背景與動機 1
1-2 文獻回顧 2
1-3 研究目的 3
1-4 論文架構 4
第二章 演算法與迴歸分析介紹 5
2-1 最佳化演算法之概念 5
2-2 單目標最佳化 7
2-2-1 粒子群演算法(PSO) 7
2-3 多目標最佳化 12
2-3-1 多目標粒子群演算法(MOPSO) 15
2-3-2 MOPSO-CD之介紹 15
2-4 支持向量機 20
2-4-1 支持向量迴歸(SVR) 22
2-4-2 核函數 25
2-5 MOPSO與SVR於本研究之結合應用 26
第三章 曲面變形與程式說明 30
3-1 Rhinoceros 3D繪圖軟體介紹 30
3-2 原始船形曲面-KVLCC2 31
3-3 NURBS理論之曲面微擾法 35
3-3-1 曲面變形與粒子群演算法之結合實現 38
3-4 程式說明 39
3-4-1 主命令檔程式 39
3-4-2 物件程式 40
3-4-3 LIBSVM程式 45
第四章 船舶性能計算方法 51
4-1 阻力計算 51
4-2 耐海性能計算 56
第五章 計算結果與分析 60
5-1 驗證SVR預測能力 60
5-2 單目標最佳化_PSO-SVR 66
5-3 多目標最佳化_MOPSO-SVR 69
5-4 單目標與多目標之最佳化結果比較 72
第六章 結論與未來展望 76
6-1 結論 76
6-2 研究過程中所遇到的困難與解決方式 78
6-3 未來展望 79
參考文獻 81
參考文獻 C.H. Huang, C.C. Chiang, S.K. Chou, “An inverse geometry design problem in optimizing hull surface,” J. Ship Res., Vol.42, pp.79-85, 1998.
T.W. Lowe, M.I.G. Bloor, “The automatic functional design of hull surface geometry,” J. Ship Res., Vol.38, pp.319-328, 1994.
G.S. Barsoum, “Interdisciplinary computational mechanics--some computational problems in naval ship design,” Int. J. Numer. Meth. Eng. Vol.47, pp.729-734, 2000.
D.C. Wyatt, P.A. Chang, “Development and assessment of a total resistance optimized bow for the AE36,” Marine Technology, Vol.31, pp.149-160, 1994.
Y. Tahara, F. Stern, Y. Himeno, “Computational fluid dynamics-based optimization of a surface combatant,” J. Ship Res., Vol.28, pp.273-287, 2004.
E.F. Campana, D. Peri, Y. Tahara, F. Stern, “Shape optimization in ship hydrodynamics using computational fluid dynamics,” Science Direct, Vol.196, pp.634-651, 2006.
M.G. Parsons, M. Kotinis, “Hydrodynamic Optimization Testing of Ballast-Free Ship Design,” Report for Project with grant# DTMA1-G-06-005 supported by the U.S. Maritime Administration, 2007.
E. Jacquin, Q. Derbanne, S. Cordier, B. Alessandrini, “Hull form optimization using a free surface RANSE solver,” 25th Symposium on Naval Hydrodynamics, 2004.
R. Dejhalla, Z. Mrs ̌a, A. Vukovic, “Application of genetic algorithm for ship hull form optimization,” Int. shipbuilding progress, Vol.48, pp.117-133, 2001.
H.J. Koelman, I.Horva ́t, “Application of a genetic algorithm for segmentation of a ship hull for FF-TLOM and for 3-Axis milling,” ASME Design Engineering Technical Conference and Computer Information in Engineering Conference, 2001.
T.H. Le, “Application of real coded genetic algorithm for ship hull surface fitting with a single non-uniform B-spline surface,” Ph. D. Thesis, The Pukyong National University, 2009.
L.V. Lazauskas, “Hydrodynamic of advanced high-speed vessels,” Ph. D. Thesis, The University of Adelaide, 2005.
K. Svanberg, “The method of moving asymptotics-a new method for structural optimization,” Int. J. Numerical Meth. Eng., Vol.24, pp.359-373, 2006.
J. Kennedy, R.C. Eberhart, “Particle swarm optimization,” Proc. IEEE Int’l Conf. on Neural Network, IEEE service center, Piscataway, NJ, IV, pp.1942-1948, 1995.
R.C. Eberhart, J. Kennedy, “A new optimizer using particle swarm theory,” Proceedings of the sixth international symposium on micro machine and human science, IEEE service center, Piscataway, NY, Nagoya, Japan, pp.39-43, 1995.
Y. Shi, R.C. Eberhart, “A modified particle swarm optimizer,” Proceedings of the IEEE International Conference on Evolutionary Computation, IEEE Press, Piscataway, NJ, pp.69-73, 1998.
Y. Shi, R.C. Eberhart, “Parameter selection in particle swarm optimization,” Evolutionary Programming, Springer-Verlag, New York, VII, Proc. EP 98, Vol.1447, pp.591-600, 1998.
D. Sedighizadeh, E. Masehian, “Particle swarm optimization methods, taxonomy and application,” International Journal of Computer Theory and Engineering, Vol.1, pp.20-30, 2009.
K. Satoko, I. Atsushi, Y. Keiichiro, “Particle swarm optimization with hierarchical structure,” IEEJ Transactions on Electronics, Information and Systems, Vol.130, pp.100-107, 2010.
周家宏,“球形船艏對船舶運動與阻力之影響評估”,國立成功大學造船暨船舶電機工程研究所,碩士論文,2002。
劉皓翔,“應用多目標粒子群演算法於船舶球型艏最佳化設計”,國立成功大學系統及船舶機電工程研究所,碩士論文,2012。
謝富百,“不同吃水情形下船形最佳化”,國立成功大學系統及船舶機電工程研究所,碩士論文,2013。
V. Vapnik, “The Nature of Statistical Learning Theory,” Springer-Verlag, Berlin, Heidelberg, 1995.
V. Vapnik, “Statistical Learning Theory,” Wiley, New York, 1998.
P. Vikram, P.R. Veer, “Rainfall forecasting using nonlinear SVM based on PSO,” International Journal of Computer science and Information Technologies, Vol.2, pp.2309-2313, 2011.
M. Pan, D. Zeng, G. Xu, “Temperature prediction of hydrogen producing reactor using SVM regression with PSO,” Journal of Computers, Vol.5, pp.388-393, 2010.
F.E. Tay, L. Cao, “Modified support vector machines in financial time series forecasting,” Neuro Computing, Vol.48, pp.847-861, 2002.
J.N. Wise, “Optimization of a Low Speed Wind Turbine using Support Vector Regression,” Ph. D. Thesis, University of Stellenbosch, 2008.
Y. Shi, R.C. Eberhart, “Parameter selection in particle swarm optimization,” V. W. Porto, N. Saravanan, D. Waagen, and A. E. Eiben(eds.), Lecture Notes in Computer Science, 1447, Evolutionary Programming VII, Springer, Berlin, Vol.1447, pp.591-600, 1998.
Y. Shi, R.C. Eberhart, “A modified particle swarm optimizer,” Proceedings of the IEEE International Conference on Evolutionary Computation, pp.69-73, 1998.
K. Deb, Amrit Pratap, Sameer Agarwal, T. Meyarivan, “A fast and elitist multiobjective genetic algorithm: NSGA-II,” IEEE Transactions on Evolutionary Computation, Vol.6, pp.182-197, April, 2002.
E. Zitler, M. Laumanns, L. Thiele, “SPEA2: Improving the strength Pareto evolutionary algorithms,” Technical Report TIK-103, Computer Engineering and Network Laboratory (TIK), May, 2001.
J.D. Schaffer, “Some experiments in machine learning using vector evaluated genetic algorithm,” Ph. D. thesis, Vanderbilt University, Nashville, TN, 1984.
C.A. Coello, G.T. Pulido, M.S. Lechuga. “Handling multiple objectives with particle swarm optimization,” IEEE Transaction on Evolutionary Computation, Vol.8, pp.256-279, 2004.
R. Carlo Raquel, C. Prospero Naval, “An effective use of crowding distance in multiobjective particle swarm optimization,” Proceedings of the 2005 Conference on Genetic and Evolutionary Computation, ACM Press, New York, pp.257-264, June, 2005.
B. Debasish, P. Srimanta, P. Dipak Chandra, “Support vector regression, electrical laboratory,” Central Institute of Mining and Fuel Research, Barwa Road, Dhanbad-826001, INDIA, July, 2007.
M. Aizerman, Braverman, L. Rozonoer, “Theoretical foundations of the potential function method in pattern recognition learning,” Automation and Remote Control, Vol.25, pp.917-936, 1964.
C.W. Hsu, C.C. Chang, C.J. Lin, “A practical guide to support vector classification,” National Taiwan University, Department of Computer Science, pp.4-5, April, 2010, at http:/ /www. csie.ntu. edu.tw / ~ cjlin
Y. Han, B.S. Wu, Q.M. Miao, Z.J. Zou, “Study of effects of model scale and free surface on maneuvering hydrodynamics of KVLCC2 model by CFD,” China Ship Scientific Research Center, China, at http:// www. jhydrod. com/ ICHD-EC /ICHD/eighth /papers/ICHD2008 _1A-03_29 -imp.pdf.
吳乘勝、閆岱峻、邱耿耀、倪陽,“短波頂浪中KVLCC2船模阻力增加CFD計算研究”,中國船舶科學研究中心水動力學重點實驗室,江蘇無錫,2015。
H.C. Raven, A. vander Ploeg, L. Eca, “Towards a CFD-based prediction of ship performance-progress in predicting full-scale resistance and scale effects,” Martime Research Institute Netherlands(MARIN) and Instituto Superior T'ecnico(IST), at http://www.marin.nl/upload_mm /d/7/f/ 197 19 27 788_1999999460_2008-RINA-MarineCFD-RavenPloegStarkeEca.pdf.
L. Piegl, W. Tiller, “The NURBS book,” Springer-Verlag, New York, 1997.
廖培元,“波浪中船體運動之三維解”,國立成功大學造船暨船舶機電工程研究所,碩士論文,1998。
C.C. Chang, C.J. Lin, LIBSVM: a library for support vector machines, ACM Transactions on Intelligent Systems and Technology, 2:27:1--27:27, 2011, Software available at http:// www. csie. ntu. edu. tw/ ~cjlin/ libsvm
康振,實用造船學,大中國圖書公司,台北,1990。
J.L. Hess, A.M. Smith, “Calculation of nonlifting potential flow about arbritrary three-dimensional bodies,” Journal of Ship Research, Vol.8, pp.22-44, 1964.
M.D. Haskind, “The hydrodynamic theory of ship oscillation in rolling and pitching,” Bulletin de I'Academie des Sciences de I'URSS, Classe des Sciences Techniques, pp.23-34, 1946.
N. Salvesen, E. Tuck, E.O. Tuck and O. Faltinsen, “Ship motion and sea loads,” Transactions of the Society of Naval Architects and Marine Engineers, Vol.78, pp.250-287, 1970.
論文全文使用權限
  • 同意授權校內瀏覽/列印電子全文服務,於2020-09-09起公開。


  • 如您有疑問,請聯絡圖書館
    聯絡電話:(06)2757575#65773
    聯絡E-mail:etds@email.ncku.edu.tw