航運船東為提升業務競爭力並降低營運成本，除了要求在既有的設計船速及吃水達到最佳效能外，近年趨勢為進一步要求船舶能在較低船速及較低吃水也要有最佳節能效能，此多目標節能船型設計乃成為國內外各相關研究單位及造船廠目前首要解決的議題之ㄧ；為達成此目標，本研究目的為發展出一套多目標節能船型設計數值分析系統，以設計最佳的節能船型。
本研究運用C#為程式主體撰寫粒子群演算最佳化法，以船型KVLCC2作為母船型，利用業界常用繪圖軟體RHINO來做船型變化處理，將變化後船型在SHIPFLOW流體計算軟體與耐海性程式運算，將求得結果傳回粒子群演算法中求得結果，最後在比較多目標與單目標之計算結果，以期能得出最佳的節能船型。

The ship owners of marine transport have required the shipyards to design the best energy saving ships at a design speed and draft in the past. Recently, the optimum energy saving for a range of lower speeds and smaller draughts has also been addressed. This strigrnt requirement has been currently one of the tough challenges for researchers and shipyards. The Swarm Optimization(MOPSO) solve the shape optimization problem in differents drafts. The MOPSO algorithm and SHIPFLOW software are integrated to solve the optimization problem. The MOPSO algorithm incorporates SHIPFLOW,a developed seakeeping software and RHINO to form a numerical optimization system.
The first step of method is to transform the MOPSO algorithm into the numerical version. The design functions, accuracy and efficiency of the algorithm are examined. Secondly, the mechanism connecting the MOPSO,SHIPFLOW,RHINO,and seakeeping software is developed and checked. Thirdly, the integrated system is tested and executed to simulate the flow field of ships. The shape optimization will be obtained iterationally,based on the potential flow resistance and the seakeeping performances as the object functions for a speed-range. The total resistance will be investigated also,including the ship waves,the velocity field, and the pressure fields before and after the optimization. This implies that the current method is more realistic simulation of the shape optimization design. Finally, the research will conclude the applicability of the proposed method,including possible future entensions.

1. Carlo R. Raquel, Prospero C. Naval, Jr., “ An effective Use of Crowding Distance in Multiobjective Particle Swarm Optimization,” Proceedings of the 2005 Conference on Genetic and Evolutionary Computation,2005 , pp.257-264, Washington D.C., U.S.A., June 2005, ACM Press, New York
2. 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
3. Carlos M. Fonseca and Peter J. Fleming, “Genetic Algorithms for Multiobjective Optimization: Formulation, Discussion and Generalization,” Fifth Int Conf. Genetic Algorithms, San Mateo, CA, 1993, pp. 416-23
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. Cordier, S, et al., “Application of OpenFOAM® To Hull Form Optimisation AT STX France,” RINA
6. Donald C. Wyatt and Peter A. Chang, “Development and Assessment of a Total Resistance Optimized Bow for the AE 36,” Marine Technology, Vol.31, No.2, April 1994, pp. 149-160
7. Eberhart, R. C. and Shi, Y., “Comparing Inertia Weights and Constriction Factors in Particle Swarm Optimization,” Proceedings of the 2000 Congress on Evolutionary Computation, Vol. 1, pp.84-88, 2000
8. 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
9. Emilio F. Campana, Giovanni Fasano, Daniele Peri and Antonio Pinto, “Particle Swarm Optimization: Efficient Globally Convergent Modifications,” III European Conference on Computational Mechanics, 5-8 June, 2006
10. Guo Bing-jie,Evaluation of Added Resistance of KVLCC2 in Short Waves, Department of Marine Technology, Norwegian University of Science and Technology, NO-7491 Trondheim, Norway, Journal of Hydrodymics, Vol. 23 NO.6,2011
11. Fourie, P. C., and Groenwold A. A., “The Particle Swarm Optimization Algorithm in Size and Shape Optimization,” Structural and Mutidisciplinary Opitimization, Vol. 23, No. 4, pp.259-267, 2002
12. 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
13. H.C.Raven, A.van der Ploeg, AR.Starke, 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écnico(IST)
14. J. D. Knowles and D. W. Corne, “Approximating the nondominated front using the Pareto archived evolution strategy,” Evol. Comput., Vol.8, pp. 149-172, 2000
15. Jacomine Grobler, “Particle Swarm Optimization and Differential Evolution for Multi-Objective Multiple Machine Scheduling,” Master of the Faculty of Engineering, thesis, , University of Pretoria, Sept. 2008
16. Josh B. Doyle and Roy J. Hartfield, “Aerodynamic Optimization for Freight Trucks Using Genetic Algortihm and CFD,” 46th AIAA Aerospace Science Meeting and Exhibit, Jan 7-10, 2008
17. 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
18. 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
19. 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
20. Kennedy, J., Eberhart, R, “Particle Swarm Optimization.” IEEE, 1995(粒子群優化)
21. Kim, C.H.,Chou, F. S. and Tien D., “Motions and Hydrodynamic Load of a Ship Advancing in Oblique Waves,” Transactions of the Society of Navel Architects and Marine Engineers,1980, Vol.88, pp. 225-256
22. Kirkpatrick S., Gelatt C. D., Vecchi M. P., “Optimization by Simulated Annealing,” Science 220(4598): 671-680, 1983
23. Lam Thu Bui, “Multi-Objective Optimization in Computational Intelligence : Theory and Practice,” Springer, 2008
24. Laura and Mihai Oltean,”What Else is the Evolution of PSO Telling Us? ,” Journal of Artificial Evolutiona and Application, Nov. 2007
25. 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
26. Michael Emmerich, Kyriakos Giannakoglou, Boris Naujoks, “Single- and Multi- objective Evolutionary Optimization Assisted by Gaussian Random Field Metamodels,” IEEE Transactions on Evolutionary Computation, Vol. 10, pp. 421-439, Aug. 2006
27. Nanbo Jin Rahmat-Samii, Y., “Advance in Particle Swarm Optimization for Antenna Designs: Real-Number, Binary, Single-Objective and Multiobjective Implementations,” IEEE Transactions on Antennas and Propagation, pp. 556-567, March 2007
28. Passaro A. and Starita A.,”Particle Swarm Optimization for Multimodal Functions : A Clustering Approach,”Journal of Artificial Evolution and Application, Feb. 2008
29. Perfomance, Propulsion 1978 ITTC Performance Prediction Method, International Towing Tank Conference, ITTC, 1999
30. 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
31. 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
32. Pinto A., Peri D., E.F. Campana, “Multiobjective Optimization of a Containership using Deterministic Particle Swarm Optimization.” Journal of Ship Research, Vol.51, 2007
33. Praveen Kumar Tripipathi, Sanghamitra Banyopadhyay and Sankar Kumar Pal, “Multi-Objective Particle Swarm Optimization with time variant inertia and acceleration coefficients,” Information Sceience, 2007
34. Rania Hassan, Babak Cohanim, Olivier de Weck and Gerhard Venter, “A comparison of particles swarm optimization and the genetic algorithm,” Proceedings of the First AIAA Multidisciplinary Design Optimization Specialist Conference, pp. 18-21, 2005
35. 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
36. S. L. Ho, Shiyou Yang, Guangzheng Ni, Edward W. C. Lo and H.C. Wong, “A Particle Swarm Optimization-Based Method for Multiobjective Design Optimizations,” IEEE Transactions on Magnetics, Vol.41, No.5, May 2005
37. Shi, Y., and Eberhart, R. C., “Parameter Selection in Particle Swarm Optimizzation,” V. W. Porto, N. Saravanan, D. Waagen, and A. E. Eiben (eds), Lecture Notes in Computer Science, 1447, Evolutionary Programming VII, Springer, Berlin, pp.591-600, 1998
38. Shi, Y., and Eberhart, R. C., ”A Modified Particle Swarm Optimizer,” Proceedings of the IEEE International Conference on Evolutionary Computation, pp. 69-73,1998
39. S.R.Turnock,A.B. Phillips,M. Furlong,”Urans Simulations Of Static Drift And Dynamic Manouveres Of The KVLCC2 Tanker ,” University of Southampton,2008
40. T. W. Lowe, M. I. G. Bloor and M. J. Wilson, “The Automatic Functional Design of Hull Surface Geometry.” Journal of Ship Research, Vol. 38, No.4, pp.319-328, Dec. 1994
41. Ting and Chuan Kang, “On the mean convergence time of multiparent genetic algorithms without selection,” Advance in Artificial Life, pp.403-412, 2005
42. Xueyi Li, Hong Jiang, Song Cheng and Xiaochun Wang, “An efficient surface-surface intersection algorithm based on geometry characteristics,” Computer & Graphics, 2004, 28, pp.527~537
43. Y. Tahara, Emilio Fortunato Campana, Frederick Stern,”Single-and multiobjective design optimization of a fast multihull ship:numerical and experimental result.”Journal of Marine Science and Technology,2011
44. Y. Tahara, F. Stern and Y. Himeno, “Computational Fluid Dynamics—Based Optimization of a Surface Combatant.” Journal of Ship Research, Vol.28, No.4, Dec. 2004, pp.273-287
45. Y. Tahara, Himeno, Y., “An Application of Computation Fluid Dynamics to Tanker Hull Form Optimization Problem,” Third Osaka Colloquium on Advanced CFD Applications to Ship Flow and Hull Form Design, Osaka Prefecture University and Osaka University, Japan 1998
46. Y. Tahara,Takanori Hino, Manivannan Kandasamy, Wei He, Frederick Stern,”CFD-Based Multiobjective Optimization of Waterjet Propelled High Speed Ships,” 11th International Conference on Fast Sea Transportation,2011
47. 吳宜親，”波浪中三體船非線性力之三維解”，國立成功大學造船暨船舶機電工程研究所，碩士論文(2007)
48. 卓永堂，”球形船艏對船舶運動與阻力之影響評估”， 國立成功大學造船暨船舶機電工程研究所，碩士論文(2003)
49. 周家宏，”最佳化船型預測之研究”，國立成功大學造船暨船舶機電工程研究所，碩士論文(2002)
50. 林翰屏，”以小板法求解航行船舶之輻射問題”，國立成功大學造船暨船舶機電工程研究所，碩士論文(1997)
51. 胡登凱，”波浪中三體船之穩態及非穩態之流體動力解析”，國立成功大學造船暨船舶機電工程研究所，碩士論文(2007)
52. 莊玟珊，”PSO-SA混合搜尋法與其他結構最佳化”，國立中央大學土木工程研究所，碩士論文(2007)
53. 陳柏汎，”反算設計法於最適化船形預測之研究”，國立成功大學造船暨船舶機電工程研究所，博士論文(2003)
54. 辜文元，”多目標直交粒子群最佳化演算法”，逢甲大學資訊工程學系研究所，碩士論文(2005)
55. 廖培元，”波浪中船體運動三維解”，國立成功大學造船暨船舶機電工程研究所，碩士論文(1998)
56. 鄭嘉賢，”瞬時波形中船體水下網格建立技術之研發”，國立成功大學造船暨船舶機電工程研究所，碩士論文(2011)
57. 劉皓翔，＂應用多目標粒子群演算法於船舶球形艏最佳化設計，成功大學造船暨船舶機電工程研究所，碩士論文(2012)