基于EPA-star算法的船舶管路協(xié)同布局優(yōu)化研究

摘要： [目的]旨在克服現(xiàn)有管路布局設(shè)計方法的效率、工程實用性問題，探索一種高效的EPA-star (escape pruning A-star)算法來進(jìn)行管路布局優(yōu)化。[方法]對布局空間進(jìn)行基于逃逸圖法的離散化，將所得連接點存儲為鄰接表，引入預(yù)估穿越代價和懲罰函數(shù)減少路徑中的折彎和折返現(xiàn)象，對路徑進(jìn)行剪枝處理提升大跨度情形下的路徑質(zhì)量；提出一種考慮禁選區(qū)域的分支管路分支點選取方法，進(jìn)... （共12頁）