本文關(guān)鍵詞：基于協(xié)同進(jìn)化和并行計(jì)算的船舶管路布置方法

  更多相關(guān)文章： 船舶管路 A*算法 協(xié)同進(jìn)化 并行計(jì)算

【摘要】：為解決船舶管路協(xié)同布置問題,提出一種適合求解多管路或分支管路協(xié)同布置的算法框架.通過為每條管路或分支生成對(duì)應(yīng)的進(jìn)化種群,將管路間的協(xié)同布置轉(zhuǎn)換為種群間的協(xié)同進(jìn)化.基于提出的路徑連接點(diǎn)概念,生成管路接口間的候選路徑種群,并對(duì)種群進(jìn)行交叉、變異操作.使用A~*算法作為尋路算子,提高了生成路徑的質(zhì)量,同時(shí)保證了路徑的有效性.為了提高運(yùn)算效率,引入并行計(jì)算策略對(duì)算法框架和A~*算法進(jìn)行改進(jìn).最后,兩個(gè)仿真實(shí)例驗(yàn)證了所提出方法的可行性和有效性.
【作者單位】： 大連理工大學(xué)電子信息與電氣工程學(xué)部;大連理工大學(xué)運(yùn)載工程與力學(xué)學(xué)部;
【關(guān)鍵詞】： 船舶管路 A*算法 協(xié)同進(jìn)化 并行計(jì)算
【基金】：國(guó)家自然科學(xué)基金資助項(xiàng)目(51209034) 國(guó)家公益性行業(yè)科研專項(xiàng)(201003024) 遼寧省教育廳科研項(xiàng)目(L2012018)
【分類號(hào)】：TP18;U664.84
【正文快照】：

【參考文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前6條

1 王運(yùn)龍;王晨;韓洋;林焰;;船舶管路智能布局優(yōu)化設(shè)計(jì)[J];上海交通大學(xué)學(xué)報(bào);2015年04期

2 王運(yùn)龍;王晨;彭飛;金朝光;林焰;紀(jì)卓尚;;基于人機(jī)結(jié)合遺傳算法的船舶管路三維布局優(yōu)化設(shè)計(jì)[J];中國(guó)造船;2015年01期

3 董宗然;林焰;;基于最短路徑快速算法的船舶管路自動(dòng)敷設(shè)方法[J];計(jì)算機(jī)集成制造系統(tǒng);2014年12期

4 姜文英;林焰;陳明;于雁云;;基于粒子群和蟻群算法的船舶機(jī)艙規(guī)劃方法[J];上海交通大學(xué)學(xué)報(bào);2014年04期

5 范小寧;林焰;紀(jì)卓尚;;多蟻群協(xié)進(jìn)化的船舶多管路并行布局優(yōu)化[J];上海交通大學(xué)學(xué)報(bào);2009年02期

6 鄔君;林焰;紀(jì)卓尚;范小寧;;基于協(xié)同進(jìn)化的艦船分支管路系統(tǒng)路徑優(yōu)化研究[J];船海工程;2008年04期

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前1條

1 李純軍;基于A*算法的多管線通道化自動(dòng)敷設(shè)方法研究[D];華中科技大學(xué);2011年

【共引文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 董宗然;林焰;;基于協(xié)同進(jìn)化和并行計(jì)算的船舶管路布置方法[J];大連理工大學(xué)學(xué)報(bào);2016年04期

2 袁媛;;自適應(yīng)遺傳算法在船舶線路布局中的應(yīng)用研究[J];艦船科學(xué)技術(shù);2016年10期

3 宋培培;湯文成;;基于改進(jìn)遺傳算法的空間管道無(wú)網(wǎng)格布局研究[J];機(jī)械設(shè)計(jì)與制造工程;2016年05期

4 秦偉;;船舶管路布局優(yōu)化探究[J];明日風(fēng)尚;2016年09期

5 隋海騰;牛文鐵;;基于迷宮算法和遺傳算法的船舶管路路徑規(guī)劃[J];工程設(shè)計(jì)學(xué)報(bào);2016年02期

6 張禹;白曉蘭;;面向航空發(fā)動(dòng)機(jī)管路智能布局的空間信息提取方法研究[J];機(jī)械設(shè)計(jì)與制造;2016年02期

7 董宗然;林焰;;船舶布管系統(tǒng)的結(jié)構(gòu)設(shè)計(jì)及自動(dòng)化算法[J];計(jì)算機(jī)集成制造系統(tǒng);2016年03期

8 王運(yùn)龍;王晨;韓洋;林焰;;船舶管路智能布局優(yōu)化設(shè)計(jì)[J];上海交通大學(xué)學(xué)報(bào);2015年04期

9 邱季飛;;基于協(xié)同進(jìn)化的船舶分支管路空間布局優(yōu)化[J];中國(guó)水運(yùn)(下半月);2015年01期

10 劉檢華;劉少麗;寧汝新;唐承統(tǒng);趙柏萱;賈美慧;;管路數(shù)字化布局設(shè)計(jì)與制造及檢測(cè)集成技術(shù)[J];計(jì)算機(jī)集成制造系統(tǒng);2015年04期

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前1條

1 劉妮;基于人工魚群算法的出租車調(diào)度優(yōu)化研究[D];西安科技大學(xué);2014年

【二級(jí)參考文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 王運(yùn)龍;王晨;紀(jì)卓尚;趙學(xué)國(guó);;船舶居住艙室智能布局優(yōu)化設(shè)計(jì)方法研究[J];中國(guó)造船;2013年03期

2 沈海瀾;王玉斌;陳再良;曹子文;;一種基于分層圖的改進(jìn)SPFA算法[J];計(jì)算機(jī)工程;2012年13期

3 王成恩;柳強(qiáng);白曉蘭;王健熙;李明;;航空發(fā)動(dòng)機(jī)復(fù)雜約束空間內(nèi)管路敷設(shè)技術(shù)[J];計(jì)算機(jī)集成制造系統(tǒng);2010年11期

4 范小寧;林焰;紀(jì)卓尚;;多蟻群協(xié)進(jìn)化的船舶多管路并行布局優(yōu)化[J];上海交通大學(xué)學(xué)報(bào);2009年02期

5 鄔君;林焰;紀(jì)卓尚;范小寧;;基于協(xié)同進(jìn)化的艦船分支管路系統(tǒng)路徑優(yōu)化研究[J];船海工程;2008年04期

6 路志芳;寧汝新;劉檢華;萬(wàn)畢樂;;虛擬環(huán)境下的管路布局設(shè)計(jì)技術(shù)[J];計(jì)算機(jī)集成制造系統(tǒng);2008年08期

7 范小寧;林焰;紀(jì)卓尚;;船舶管路三維布局優(yōu)化的變長(zhǎng)度編碼遺傳算法[J];中國(guó)造船;2007年01期

8 樊江,馬枚,楊曉光;基于協(xié)進(jìn)化的管路系統(tǒng)智能尋徑[J];航空動(dòng)力學(xué)報(bào);2004年05期

9 陳],沈潔,秦玲,陳宏建;基于分布均勻度的自適應(yīng)蟻群算法[J];軟件學(xué)報(bào);2003年08期

10 樊江,馬枚,楊曉光;航空發(fā)動(dòng)機(jī)外部管路自動(dòng)敷設(shè)研究[J];機(jī)械設(shè)計(jì);2003年07期

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前2條

1 楊科選;人工智能尋路算法及其在游戲中的應(yīng)用研究[D];中南大學(xué);2009年

2 何文雅;3D游戲場(chǎng)景中虛擬角色的智能尋徑應(yīng)用研究[D];華中師范大學(xué);2009年

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 翟云;楊炳儒;王樹鵬;張德政;安冰;;基于協(xié)同進(jìn)化機(jī)制的欠采樣方法[J];北京科技大學(xué)學(xué)報(bào);2011年12期

2 于晴;周文翰;;協(xié)同進(jìn)化[J];明日風(fēng)尚(生活態(tài)度);2006年01期

3 楊莉萍;黃厚寬;;基于雙向維度抽取的協(xié)同進(jìn)化存檔算法[J];北京交通大學(xué)學(xué)報(bào);2010年05期

4 ;協(xié)同進(jìn)化:中國(guó)可持續(xù)性城市發(fā)展 中國(guó)-丹麥合作研究項(xiàng)目[J];重慶建筑;2007年03期

5 羅杰;段建民;陳建新;;一種引入局部交互的群體協(xié)作行為協(xié)同進(jìn)化機(jī)制[J];機(jī)器人;2007年04期

6 丁衛(wèi)平;王建東;施Oz;管致錦;;基于量子混合協(xié)同進(jìn)化的自適應(yīng)多級(jí)聯(lián)屬性約簡(jiǎn)(英文)[J];Journal of Southeast University(English Edition);2012年02期

7 嚴(yán)宣輝;曾慶盛;舒才良;;融合免疫機(jī)制的協(xié)同進(jìn)化模型[J];山東大學(xué)學(xué)報(bào)(工學(xué)版);2012年01期

8 陳羽;滕弘飛;;變粒度協(xié)同進(jìn)化設(shè)計(jì)算法及其在衛(wèi)星艙布局設(shè)計(jì)中應(yīng)用[J];大連理工大學(xué)學(xué)報(bào);2010年06期

9 馬向東;孫金華;胡震云;;生態(tài)環(huán)境與社會(huì)經(jīng)濟(jì)復(fù)合系統(tǒng)的協(xié)同進(jìn)化[J];水科學(xué)進(jìn)展;2009年04期

10 陳琪鋒,李曉斌,戴金海;導(dǎo)彈總體參數(shù)優(yōu)化設(shè)計(jì)的合作協(xié)同進(jìn)化MDO算法[J];國(guó)防科技大學(xué)學(xué)報(bào);2001年05期

中國(guó)重要報(bào)紙全文數(shù)據(jù)庫(kù) 前4條

1 陳海波;科學(xué)與藝術(shù)可以協(xié)同進(jìn)化[N];光明日?qǐng)?bào);2014年

2 徐艷梅　司高飛;生態(tài)學(xué)對(duì)企業(yè)的啟發(fā)[N];中國(guó)企業(yè)報(bào);2005年

3 奇 云;蜂鳥與鮮花協(xié)同進(jìn)化和諧共存[N];大眾科技報(bào);2005年

4 電腦商報(bào)記者 彭敏;紅旗IVI：追求協(xié)同進(jìn)化[N];電腦商報(bào);2011年

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前9條

1 胡志華;基于免疫系統(tǒng)的協(xié)同進(jìn)化機(jī)制及其應(yīng)用研究[D];東華大學(xué);2009年

2 劉健;基于協(xié)同進(jìn)化理論的圖書館知識(shí)生態(tài)化機(jī)理與技術(shù)實(shí)現(xiàn)研究[D];吉林大學(xué);2015年

3 王梅;基于生態(tài)原理的學(xué)科協(xié)同進(jìn)化研究[D];天津大學(xué);2006年

4 霍軍周;人機(jī)結(jié)合協(xié)同進(jìn)化設(shè)計(jì)方法及其應(yīng)用[D];大連理工大學(xué);2007年

5 慕彩紅;協(xié)同進(jìn)化數(shù)值優(yōu)化算法及其應(yīng)用研究[D];西安電子科技大學(xué);2010年

6 殷紅春;品牌生態(tài)系統(tǒng)復(fù)雜適應(yīng)性及協(xié)同進(jìn)化研究[D];天津大學(xué);2005年

7 劉文俊;基于協(xié)同進(jìn)化的群體規(guī)劃研究及其應(yīng)用[D];華中科技大學(xué);2013年

8 張喜文;基于集體智慧的生態(tài)型企業(yè)協(xié)同進(jìn)化研究[D];武漢理工大學(xué);2011年

9 陳羽;應(yīng)對(duì)未料災(zāi)變的實(shí)存裝備局部再設(shè)計(jì)方法[D];大連理工大學(xué);2011年

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條

1 張雪;基于協(xié)同進(jìn)化的混合智能優(yōu)化算法在SMT中的應(yīng)用研究[D];華南理工大學(xué);2015年

2 石江坤;基于復(fù)雜適應(yīng)性的青島市品牌生態(tài)系統(tǒng)協(xié)同進(jìn)化研究[D];山東財(cái)經(jīng)大學(xué);2015年

3 李陽(yáng);基于協(xié)同進(jìn)化和譜聚類的大規(guī)模數(shù)據(jù)集快速聚類方法研究[D];西安電子科技大學(xué);2014年

4 李同喜;支持學(xué)習(xí)的協(xié)同進(jìn)化模型研究及應(yīng)用[D];山東師范大學(xué);2008年

5 張桂娟;自適應(yīng)協(xié)同進(jìn)化模型及應(yīng)用[D];山東師范大學(xué);2006年

6 張騰月;陜西軍民融合產(chǎn)業(yè)園內(nèi)組織成員協(xié)同進(jìn)化研究[D];西安工業(yè)大學(xué);2014年

7 李巖;基于共生協(xié)同進(jìn)化的多目標(biāo)算法及應(yīng)用[D];北京化工大學(xué);2008年

8 范穎;基于協(xié)同進(jìn)化與強(qiáng)化學(xué)習(xí)的多代理協(xié)作學(xué)習(xí)研究[D];山東師范大學(xué);2007年

9 王靜蓮;協(xié)同進(jìn)化技術(shù)及其應(yīng)用研究[D];山東師范大學(xué);2006年

10 郭獻(xiàn)崇;基于協(xié)同進(jìn)化的聚類問題的研究[D];西安電子科技大學(xué);2011年

，

本文編號(hào)：757444