本文關(guān)鍵詞：基于改進(jìn)遺傳算法的下水駁船配載算法

  更多相關(guān)文章： 下水駁船 配載 遺傳算法 平地造船

【摘要】：隨著能源問(wèn)題的日益突出,世界各國(guó)對(duì)海洋油氣資源的開(kāi)采力度持續(xù)加大,海洋平臺(tái)等大型海洋結(jié)構(gòu)物的建造量迅速增長(zhǎng)。駁船下水是陸上建造的大型結(jié)構(gòu)物的主要下水方式,配載計(jì)算是其關(guān)鍵技術(shù)�，F(xiàn)有的駁船配載系統(tǒng)通常只投入兩列壓載艙進(jìn)行調(diào)載,列操作水量較大、耗時(shí)較長(zhǎng),在壓載艙調(diào)水空間較小或潮位條件苛刻時(shí)難以找到合理的方案。因此,對(duì)下水駁船配載算法的進(jìn)一步研究改進(jìn)顯得很有必要。本文根據(jù)下水駁船壓載艙布置對(duì)稱的特點(diǎn),將配載過(guò)程分為縱向配載和橫向分配兩個(gè)步驟,使配載計(jì)算更加快速準(zhǔn)確�？v向配載時(shí),將同一列各壓載艙看成一個(gè)整體,所有列艙均參與配載調(diào)水。在分析駁船受力情況的基礎(chǔ)上,以列調(diào)水量值為自變量,以各列調(diào)水量值的最大值最小化為優(yōu)化目標(biāo),基于雙零原則建立配載模型,并用改進(jìn)的浮點(diǎn)數(shù)編碼遺傳算法進(jìn)行求解。得到縱向配載方案后,依據(jù)各列橫向各艙的排注水能力將本列的調(diào)水量進(jìn)行橫向分配,得到最終的調(diào)水方案。改進(jìn)遺傳算法時(shí),采用浮點(diǎn)數(shù)編碼方式進(jìn)行編碼；生成初始種群時(shí),將各自變量的取值范圍等分成3個(gè)小區(qū)間,在各區(qū)間隨機(jī)生成一個(gè)值,依次從各自變量的3個(gè)值中取出一個(gè)值,組成一系列個(gè)體,并選擇適應(yīng)度最大的50個(gè)個(gè)體作為初始種群：選擇操作時(shí),采用確定式采樣結(jié)合精英保留策略的方法,并考慮個(gè)體之間的海明距離；交叉時(shí),配對(duì)的所有父代個(gè)體均進(jìn)行多次交叉,并從交叉結(jié)果中選擇適應(yīng)值最大的兩個(gè)個(gè)體替換父代個(gè)體；變異時(shí),以變量當(dāng)前值為節(jié)點(diǎn)將取值區(qū)間分為上下兩部分,分別將上下兩部分細(xì)分成多個(gè)小區(qū)間,然后使變量值在各區(qū)間里擾動(dòng),取適應(yīng)值最大的個(gè)體為變異后的個(gè)體。計(jì)算適應(yīng)度值時(shí),采用分布式的懲罰函數(shù)處理約束條件,并引入約束調(diào)節(jié)因子調(diào)節(jié)目標(biāo)函數(shù)和約束條件在適應(yīng)度計(jì)算時(shí)的相對(duì)大小,使算法的搜索結(jié)果兼顧優(yōu)化目標(biāo)和約束條件的要求�；诒疚奶岢龅膬�(yōu)化模型和求解方法,采用Visual Basic程序設(shè)計(jì)語(yǔ)言開(kāi)發(fā)出駁船下水配載軟件,分析了計(jì)算參數(shù)對(duì)優(yōu)化結(jié)果和程序運(yùn)行時(shí)間的影響。計(jì)算實(shí)例證明,該配載軟件方案搜索能力強(qiáng),受潮位條件限制較��；求得的方案不但滿足約束條件的要求,而且列排注水量較小,排注水操作耗時(shí)較小,有利于提高下水速度。
【關(guān)鍵詞】：下水駁船 配載 遺傳算法 平地造船
【學(xué)位授予單位】：大連理工大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類號(hào)】：U671.5;TP18
【目錄】：

• 摘要4-5
• Abstract5-9
• 1 緒論9-15
• 1.1 選題背景9-10
• 1.2 配載問(wèn)題研究現(xiàn)狀10-14
• 1.2.1 集裝箱船配載問(wèn)題10-11
• 1.2.2 油船配載問(wèn)題11
• 1.2.3 散貨船配載問(wèn)題11-12
• 1.2.4 駁船配載問(wèn)題12-14
• 1.3 本文研究目標(biāo)14
• 1.4 論文主要內(nèi)容14-15
• 2 遺傳算法及其改進(jìn)15-29
• 2.1 遺傳算法概述15
• 2.2 基本遺傳算法15-22
• 2.2.1 遺傳算法模型表述15-16
• 2.2.2 編碼方式16-18
• 2.2.3 適應(yīng)度計(jì)算及其變換18-19
• 2.2.4 選擇算子19-21
• 2.2.5 交叉算子21
• 2.2.6 變異算子21-22
• 2.3 約束條件的處理22-23
• 2.3.1 懲罰函數(shù)法23
• 2.3.2 搜索空間限定法23
• 2.4 遺傳算法的改進(jìn)23-28
• 2.4.1 編碼方式的選擇23
• 2.4.2 初始種群的生成23-25
• 2.4.3 適應(yīng)度計(jì)算和約束條件的處理25
• 2.4.4 選擇算子的改進(jìn)25-26
• 2.4.5 交叉算子的改進(jìn)26
• 2.4.6 變異算子的改進(jìn)26-28
• 2.5 本章小結(jié)28-29
• 3 下水配載模型和算法29-46
• 3.1 信息數(shù)據(jù)處理及基礎(chǔ)數(shù)據(jù)計(jì)算29-33
• 3.1.1 坐標(biāo)系的建立29-30
• 3.1.2 下水駁船吃水計(jì)算30-32
• 3.1.3 潮位信息處理32-33
• 3.2 駁船下水力學(xué)模型33-36
• 3.2.1 下水產(chǎn)品信息33
• 3.2.2 駁船信息及其簡(jiǎn)化33-34
• 3.2.3 駁船受力分析34-36
• 3.3 配載方案優(yōu)化模型及其求解36-42
• 3.3.1 縱向配載36-39
• 3.3.2 橫向配載39-42
• 3.4 駁船穩(wěn)性及強(qiáng)度的計(jì)算和校核42-45
• 3.4.1 穩(wěn)性計(jì)算及其校核42-43
• 3.4.2 強(qiáng)度計(jì)算及其校核43-45
• 3.5 本章小結(jié)45-46
• 4 配載程序及計(jì)算實(shí)例46-68
• 4.1 配載程序介紹46-50
• 4.1.1 計(jì)算數(shù)據(jù)輸入46-47
• 4.1.2 配載計(jì)算47-49
• 4.1.3 配載結(jié)果顯示49-50
• 4.1.4 約束條件核對(duì)50
• 4.2 計(jì)算參數(shù)設(shè)置的實(shí)例分析50-59
• 4.2.1 駁船信息及數(shù)據(jù)處理50-53
• 4.2.2 不同參數(shù)下的計(jì)算結(jié)果53-58
• 4.2.3 參數(shù)設(shè)置分析58-59
• 4.3 與以往程序計(jì)算效果對(duì)比59-62
• 4.3.1 計(jì)算數(shù)據(jù)59-60
• 4.3.2 程序計(jì)算結(jié)果60
• 4.3.3 結(jié)果對(duì)比分析60-62
• 4.4 苛刻條件下的配載方案計(jì)算62-66
• 4.4.1 配載方案計(jì)算條件62-63
• 4.4.2 配載軟件計(jì)算63-65
• 4.4.3 方案分析65-66
• 4.5 本章小結(jié)66-68
• 5 總結(jié)與展望68-70
• 5.1 本文總結(jié)68-69
• 5.2 研究展望69-70
• 參考文獻(xiàn)70-73
• 致謝73-74

【參考文獻(xiàn)】

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

1 杜嘉立,楊鹽生,張義軍;基于Visual C++散貨船自動(dòng)配載儀的開(kāi)發(fā)[J];大連海事大學(xué)學(xué)報(bào);2004年04期

2 靳志宏;蘭輝;邊展;計(jì)明軍;;基于現(xiàn)實(shí)約束的集裝箱裝船順序優(yōu)化[J];大連海事大學(xué)學(xué)報(bào);2011年01期

3 郭昌捷，，馬駿;油船配載控制與剩余強(qiáng)度研究[J];大連理工大學(xué)學(xué)報(bào);1995年06期

4 梅孝恒,周延?xùn)|,樊之夏;帶有間斷不對(duì)稱式滑靴的大型結(jié)構(gòu)物拖拉滑移裝船技術(shù)[J];中國(guó)海上油氣.工程;1997年02期

5 臧全齋;大型固定式平臺(tái)整體化建造技術(shù)[J];石油工程建設(shè);2003年02期

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

1 夏華波;基于改進(jìn)遺傳算法的駁船配載方案優(yōu)化研究[D];大連理工大學(xué);2009年

本文編號(hào)：1047052