本文關(guān)鍵詞：船舶布管系統(tǒng)的結(jié)構(gòu)設(shè)計(jì)及自動(dòng)化算法

  更多相關(guān)文章： 船舶工程 船舶管路 自動(dòng)布置 禁忌搜索 Lee算法

【摘要】：為解決船舶管路自動(dòng)布置問題,提出一種可擴(kuò)展、模塊化的軟件結(jié)構(gòu),并給出軟件系統(tǒng)的應(yīng)用流程。通過對(duì)布置空間做預(yù)處理以減小問題規(guī)模,以Lee算法和禁忌搜索算法為例說明了生成管路和確定布管順序的方法。對(duì)Lee算法做適應(yīng)性修改,使其適合于三維管路生成且滿足布置約束,結(jié)合船舶管路布置特點(diǎn),為禁忌搜索算法設(shè)計(jì)解的通用形式、評(píng)價(jià)方法、禁忌策略和鄰域結(jié)構(gòu),提高了算法的適應(yīng)性、速度和收斂效果。通過實(shí)例驗(yàn)證了自動(dòng)布置方法的有效性,并給出了對(duì)禁忌搜索算法的配置建議。
【作者單位】： 大連理工大學(xué)電子信息與電氣工程學(xué)部;大連理工大學(xué)船舶CAD工程中心;
【基金】：國家自然科學(xué)基金資助項(xiàng)目(51209034) 國家公益性行業(yè)科研專項(xiàng)資助項(xiàng)目(201003024) 遼寧省教育廳科研項(xiàng)目資助(L2012018)~~
【分類號(hào)】：U664.84
【正文快照】： 0引言管路布置是工業(yè)生產(chǎn)中一個(gè)普遍且重要的問題。例如,工廠中的管路布置[1]、船舶中的管路布置[2-10]、飛機(jī)發(fā)動(dòng)機(jī)艙中的管路布置[11-12]、機(jī)電產(chǎn)品中的管路布置[13-14]等。不同應(yīng)用背景中的管路布置具有各自的特點(diǎn)。船舶管路設(shè)計(jì)的特殊性包括:1管路布置空間大、管路種類多，

本文編號(hào)：1261810