本文關(guān)鍵詞：基于迷宮算法和遺傳算法的船舶管路路徑規(guī)劃

  更多相關(guān)文章： 管路布局 迷宮算法 遺傳算法 定長度編碼

【摘要】：船舶管路的多樣性和布局環(huán)境中約束的復(fù)雜性導(dǎo)致管路設(shè)計效率低下.為輔助設(shè)計人員提高管路設(shè)計效率并減少人為錯誤,提出了一種新的管路設(shè)計方法.首先,基于軸平行包圍盒簡化管路布局空間,利用柵格法對其進(jìn)行離散化,并賦予空間網(wǎng)格特定的能量值,構(gòu)建管路布局優(yōu)化問題的數(shù)學(xué)模型.其次,基于遺傳算法的框架,引入改進(jìn)迷宮算法,提出管路路徑規(guī)劃方法,其中:迷宮搜索中引入輔助點的概念,增加了遺傳算法中初始種群的多樣性,有利于提高遺傳算法的全局搜索能力;提出了定長度的編碼方法,簡化了管路染色體處理難度,提高了算法性能;基于引入方向優(yōu)先搜索策略的迷宮算法,設(shè)計定長度編碼遺傳算子,保證了子代個體的質(zhì)量,提高算法的收斂速度.最后,基于仿真試驗,驗證算法的性能.試驗結(jié)果表明了該方法的可行性和高效率,以及其對實際管路布局工作具有指導(dǎo)意義.
【作者單位】： 天津大學(xué)機(jī)構(gòu)理論與裝備設(shè)計教育部重點實驗室;
【基金】：國家自然科學(xué)基金資助項目(51275340)
【分類號】：U664.84
【正文快照】： 從20世紀(jì)70年代起,管路布局設(shè)計問題已經(jīng)在諸如航空發(fā)動機(jī)、大規(guī)模集成電路及船舶機(jī)艙等工業(yè)領(lǐng)域成為一個熱門的研究課題.管路設(shè)計是船舶設(shè)計過程中至關(guān)重要的部分.由于布局空間結(jié)構(gòu)的復(fù)雜性、管路數(shù)量眾多以及各種設(shè)計約束等,船舶管路布局工作復(fù)雜而耗時[1].因此,需要一種智，

本文編號：1228022