| 研究生: |
林暐傑 Lin, Wei-Chien |
|---|---|
| 論文名稱: |
應用多目標粒子群法於船型初步設計之研究 Implementation of Particle Swarm Optimization Algorithm for Preliminary Ship Design |
| 指導教授: |
楊世安
Yang, Shih-An 黃正清 Huang, Cheng-Ching |
| 學位類別: |
碩士 Master |
| 系所名稱: |
工學院 - 系統及船舶機電工程學系 Department of Systems and Naval Mechatronic Engineering |
| 論文出版年: | 2013 |
| 畢業學年度: | 101 |
| 語文別: | 中文 |
| 論文頁數: | 182 |
| 中文關鍵詞: | 粒子群演算法 、電腦輔助設計軟體 、多目標最佳化 、成本估算 、耐海性 、變複雜度方法 |
| 外文關鍵詞: | MOPSO, Rhino, Multiobjective, Cost Estimization, Variable-Complexity Modeling |
| 相關次數: | 點閱:151 下載:5 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
船舶設計之初,面對不同的需求,最佳化船舶性能一直是設計者所追求的目標,如同時兼顧最小阻力、最小建造成本、最大載運能力、最佳船體耐海性等等,目前仍仰賴設計人員的經驗,或是以大量的設計資料來當作設計的依據,在這樣的情況下,沒有理論基礎的協助最佳化設計的精確度並不高,並且耗費大量的人力資源與時間,為解決這樣的問題必須引入適用最佳化設計方法。
全文主要以粒子群演算法並引入變複雜度方法,結合各類套裝軟體SHIPFOLW、ORCA3D以及電腦輔助設計軟體 RHINO 於船型最佳化設計問題,並針對船型基礎設計中主要尺度與線型最佳化,為該類問題提出整體運算架¬構。在此架構中運用粒子群演算法將船型改變量輸出交由電腦輔助設計軟體改變模型,其後再由各套裝軟體計算船舶性能和建造成本估算,並回饋回粒子群演算法以進行最佳化搜索,最後對於各最佳化適應函數以及各相關限制條件下計算設計者所需要之船型;在設計中又因為商用軟體所用模型精度與計算時間不一,而且搜尋過程中需要面對大量的計算,在本研究中加入變複雜度方法的概念,以高低精度的不同計算量互相補足,以得到降低計算時間與提高精度之目的,並且能夠有效率地解決最佳化設計問題。
At the beginning of ship design, optimal ship design and optimization of ship performance are the goals to the designers for different requirements, such as the minimum resistance, the minimum cost, the maximum capacity, the optimum seakeeping. At the present, the optimization depends on the experience of the designers or a amount of design data. In this case, due to the lack of theoretical foundation, the optimal design is inaccurate, and it wastes a lot of human resources and time.
To solve the above menfioned problem, the main purpose to this research is to use multiobjective particle optimization PSO (MOPSO) and variable complexity modeling to implement the optimization for preliminary design of ship. We develop a system which combins a number of commercial softwares, including SHIPFOLW ,ORCA3D ,and RHINO,to change hull form , calculate the performance and estimate the cost of the ship.We develop different three ways to change model with variables from dimensions to control points.We compare the deformation of the results in two, three and five objective functions in different model changing ways.
參考文獻
1. 劉浩翔,"應用多目標粒子群演算法於船舶球形艏最佳化設計,成功大學造船暨船舶機電工程研究所,碩士論文(2012)
2. Kennedy, J., Eberhart, R, “Particle Swarm Optimization.” IEEE, 1995
3. Roshdy Georges S. Barsoum, “Interdisciplinary computational mechanics—some computational problems in naval ship design.” International Journal for Numerical Methods In Engineering, Vol. 47, April 2000
4. Cheng-Huang, Cheng-Chia Chiang, and Shean-Kwang Chou, “An Inverse Geometry Design Problem in Optimizing Hull Surface.” Journal of Ship Research, Vol.42, No.2, June 1998, pp. 79-85
5. Peri D., Michele Rossetti and Emilio F. Campana, “Design Optimization of Ship Hulls via CFD Techniques.” Journal of Ship Research, Vol. 45, No.2, June 2001, pp. 140-149
6. Peri D. and Emilio F. Campana, “Multidisciplinary Design Optimization of a Naval Surface Combatant,” Journal of Ship Research, Vol. 47, No.1, March 2003, pp.1-12
7. Emilio F. Campana, Daniel Peri, Yusuke Tahara, Frederick Stern, “Shape optimization in ship hydrodynamics using computational fluid dynamics.” Computational Methods Application Engineering, Vol.196, 2006
8. Margarita Reyes-Sierra and Carlos A. Coello Coello, “Multi-Objective Particle Swarm Optimizers : A Survey of the State-of-the-Art, ”International Journal of Computational Intelligence Research, Vol.2, No.3, 2006, pp.287-308
9. K. Deb, Amrit Pratap, Sameer Agarwal and T. Meyarivan, “A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II,” IEEE Transactions on Evolutionary Computation, Vol.6, No. 2, April 2002
10. 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
11. J.D. Schaffer, “Some experiments in machine learning using vector evaluated genetic algorithm,” Ph. D. thesis, Vanderbilt University, Nashville, TN, 1984
12. K.E. Parsopoulos and M. N. Vrahatis, “Particle Swarm Optimization Method in Multiobjective Problems,” Proceeding of the ACM 2002 Symposium on Applied Computing, pp. 603-607, 2002
13. Hu, X., and Eberhart, R. C., “Adaptive Particle Swarm Optimization: Detection and Response to Dynamic System,” Proceedings of the IEEE Congress on Evolutionary Computation, pp. 1666-1670, 2002
14. K.E. Parsopoulos and M. N. Vrahatis, “Multiobjective Optimization Using Parallel Vector Evaluated Particle Swarm Optimization,” Proceedings of the IASTED International Conference on Artifical Intelligence and Application(AIA), ACTA Press, Vol.2, pp. 823-828, 2004
15. Gies, D., Rahmat-Samii, Y., “Reconfigurable array design using parallel particle swarm optimization,” IEEE AP-S Symposium Digests, pp. 177-180, June 22-27, 2003
16. Carlos A. Coello Coello, Gregorio Toscano Pulido, and Maximino Salazar Lechuga, “Handling Multiple Objectives With Particle Swarm Optimization,” IEEE Transactions on Evolutionary Computation, Vol.8, No.3, June 2004
17. Xiaodong Li, “ A Non-dominated Sorting Particle Swarm Optimization for Multiobjective Optimization,” Genetic and Evolutionary Computation, GECCO 2003, Proceedings, Part I, Springer, Lecture Notes in Computer Science, Vol. 2723, 2003, pp.37-48
18. • Holtrop, J., "A Statistical Re-Analysis of Resistance and Propulsion Data", International Shipbuilding Progress, Vol. 31, No. 363, November 1984.
19. Holtrop, J. and Mennen, G.G.J., "An Approximate Power Prediction Method", International Shipbuilding Progress, Vol. 29, No. 335, July 1982.
20. ITTC, Proceedings of the 15th ITTC, The Hague, The Netherlands, published by the Netherlands Ship Model Basin, Wageningen, 1978.
21. Perfomance, Propulsion 1978 ITTC Performance Prediction Method, International Towing Tank Conference, ITTC, 1999
22. http://wenku.baidu.com/view/b91474f9aef8941ea76e0517.html
23. Laurent and John,Ship Design & Construction,Volume 1 Chapter 10
24. Naval Architecture for Non-Naval Architects BY BENFORD, HARRY- See more at: http://books.ioba.org/books/58377665.html#sthash.1XBN5UNX.dpuf
25. Laurent Deschamps and Charles Greenwell, Integrating Cost Estimating with Ship Design Process,
26. Ahmad M.Rashwan , Estimation of Ship Production Man-hours,Alexandria Engineering Journal,Vol.1 44 (2005),NO.4
27. Chia-Chan Chou and Pao-Long Chang, Modeling and Analysis of Labor Cost Estimation for Shipbuilding: The Case of China Shipbuilding Corporation, Journal of Ship Production, Vol. 17, No. 2, May 2001, pp. 92–96
28. Jonathan M. Ross, A Practical Approach for Ship Construction Cost Estimating, Proteus Engineering, Anteon Corporation, U.S.A.
29. http://wenku.baidu.com/view/1935af69af1ffc4ffe47ac15.html
30. http://www.bls.gov/ppi/
31. shipping market review 2012,Danmarks Skibskredit
32. Burgee, Susan L. and Giunta, Anthony A. and Balabanov, Vladimir and Grossman, Bernard and Mason, William H. and Narducci, Robert and Haftka, Robert T. and Watson, Layne T. (1995) A Coarse Grained Parallel Variable-Complexity Multidisciplinary Optimization Paradigm. Technical Report ncstrl.vatech_cs//TR-95-20, Computer Science, Virginia Polytechnic Institute and State University.
33. Alexandrov, Natalia M. ; Lewis, Robert Michael ; Gumbert, Clyde R. ; Green, Larry L. ; Newman, Perry A.Optimization With Variable-Fidelity Models Applied to Wing Design , 1999
34. 劉祖源、馮百威、詹成勝所著船體形線多科學設計優化,國防工業出版社
35. Passaro A. and Starita A.,”Particle Swarm Optimization for Multimodal Functions : A Clustering Approach,”Journal of Artificial Evolution and Application, Feb. 2008
36. Laura and Mihai Oltean,”What Else is the Evolution of PSO Telling Us? ,” Journal of Artificial Evolutiona and Application, Nov. 2007
37. Stefano Cagnoni, “Particle Swarms: The Second Decade,” Hindawi, 2008
38. H.C. Raven, A. van der Ploeg, A.R. Starke, TOWARDS A CFD-BASED PREDICTION OF SHIP PERFORMANCE ---PROGRESS IN PREDICTING FULL-SCALE RESISTANCE AND SCALE EFFECTS
39. Lam Thu Bui, “Multi-Objective Optimization in Computational Intelligence : Theory and Practice,” Springer, 2008
40. 陸磐安,造船原理,國立編譯館,2005年一版三刷
41. Renaud, J. E. ,Gabriele, G.A.,1991 Sequential Global Approximation in NonHierarchic System Decom position and Optimization.Advances in Design Automations 2:273-293
42. Cramer, E. J., Dennis, J.R., Jr., Frank, P. D., Lewis, R. M., and Shubin, G. R. Problem Formulationfor Multidisciplinary Optimization SIAM J Optimization.
43. Kroo,et al.1995.MDO for Large Scale Aerospace Design. In Proc. ICASE/Langley Workshop on Multidisciplinary Optimization Philadelphia :SIAM.
44. Sobieszczanski-Sobieski,J.Optimization by decomposition a step from hierarchic to non-hierarchic systems. In Second NASA/Air Force Symposium on Recent Advances in Multidisciplinary Analysis andOptimization Hampton VA.
45. 謝富百,"不同吃水情形下船形最佳化”,成功大學造船暨船舶機電工程研究所,碩士論文(2013)
46. Maritime Economics & Logistics (2008) 10, 310–321. doi:10.1057/mel.2008.8,A Simple Model for Estimating Newbuilding Costs,Robert F Mulligan1,Department of Accountancy, Finance, Information Systems & Economics, College of Business, Western Carolina University, Cullowhee, NC, USA