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

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

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

【參考文獻】

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

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

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

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

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

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

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

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

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

【共引文獻】

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

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

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

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

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

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

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

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

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

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

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

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

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

【二級參考文獻】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【相似文獻】

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

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

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

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

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

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

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

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

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

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

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

中國重要報紙全文數(shù)據(jù)庫 前4條

1 陳海波;科學(xué)與藝術(shù)可以協(xié)同進化[N];光明日報;2014年

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

，

本文編號：757444