基因演算法應用於三維管路佈置之研究

Study on the Genetic Algorithms Based 3-D Pipe Routing

邵揮洲(H. J. Shaw) ； 王立嫻(L. H. Wang)

《中國造船暨輪機工程學刊》 21卷3期 (2002/08) Pp. 161-168

https://doi.org/10.29982/JTSNAME.200208.0003

摘要

本研究運用基因演算法發展出適合於三維管路佈置的法則，將管路設備圖以標準交換檔案格式匯入基因演算程式系統(Soft Evolver)，以最短管長及最少彎管數為設計目標函數，反覆演算搜尋最佳值，並運用電腦輔助繪圖軟體繪製出三維船舶管路佈置圖，得以有效率地提供設計人員建議的管路路徑。文中針對一實際管路佈置案例進行研究，探討以基因演算法方式決定三維管路佈置時，演算過程中權重、族群大小、交配率及突變率等因素分別對目標函數產生的影響。

關鍵字

基因演算法 ； 管路佈置 ； 電腦輔助設計

並列摘要

In this paper, we present an approach to solving the pipe routing problem that makes use of genetic algorithms (GAs) for optimization and the .dxf format for representation of the obstacle. GAs, a nondeterministic optimization method, is adopted due to its versatile features related to searching global optimal solution. A mathematical programming optimization approach is utilized as it allows the modeling of both the design constraints and objectives. It has been implemented to optimize the total length of the connecting pipes and number of bends while avoiding obstacles. The versatility of the current approach and its ability to accommodate and efficiently solve problems involving 3D freeform obstacles is demonstrated.

並列關鍵字

Genetic Algorithms ； Pipe Routing ； CAD