【摘要】：路徑規(guī)劃及其優(yōu)化方法是人工智能大數(shù)據(jù)時(shí)代背景下重要的組成部分,而其中有關(guān)海洋背景的路徑規(guī)劃研究較少。在當(dāng)前海洋環(huán)境亟待開發(fā)和波浪滑翔機(jī)多功能海洋作業(yè)平臺的普及和實(shí)踐背景下,以往的尋路算法還有較多問題需要解決。鑒于此,本文在引入海洋特性代價(jià)函數(shù)的A星算法與多策略優(yōu)化方法的蟻群算法相結(jié)合的思想下,針對性的研究了面向海洋環(huán)境的算法融合策略路徑規(guī)劃。主要進(jìn)行了以下研究工作:研究提出了面向海洋環(huán)境路徑規(guī)劃的一種多策略優(yōu)化蟻群算法ACA-Mso(Ant Colony Algorithm based on Multi-strategy optimization)。該算法通過種群的信息素更新、預(yù)演變優(yōu)化策略、狀態(tài)概率選擇公式設(shè)計(jì)以及對稱路徑優(yōu)化等多策略,來改善收斂時(shí)間較長、找尋最優(yōu)解迭代次數(shù)較多、對稱路徑選擇規(guī)則模糊等缺點(diǎn)。之后將ACA-Mso算法和改進(jìn)代價(jià)函數(shù)的A星算法進(jìn)行融合。新的融合算法中,對蟻群算法前期迭代過程效率進(jìn)行優(yōu)化提升。通過實(shí)例求解表明,ACA-Mso算法相比其他兩種算法效率較高,在收斂時(shí)間、路徑長度、選擇對稱路徑提高最優(yōu)解質(zhì)量等方面效果顯著;而與ACA-Mso算法、A星算法相比的融合算法在算法運(yùn)行時(shí)間以及保證最優(yōu)解質(zhì)量較高方面有一定改善,證明該算法有較強(qiáng)的實(shí)踐能力。本文研究貢獻(xiàn)主要在于將改進(jìn)蟻群算法ACA-Mso算法與改進(jìn)代價(jià)函數(shù)的A星算法相融合,提出一種面向海洋環(huán)境的融合算法,該算法將兩種算法的優(yōu)勢相互融合以期達(dá)到更好的效果,并將該融合算法其應(yīng)用于海洋背景下的路徑規(guī)劃問題求解。
【圖文】：

面臨著海洋權(quán)益維護(hù)、海洋開發(fā)、資源勘探系列考驗(yàn)。傳統(tǒng)的海洋環(huán)境監(jiān)測手段，，例如調(diào)查船浮遙感等都較為費(fèi)時(shí)費(fèi)力且需耗費(fèi)大量資源進(jìn)行維護(hù)和及大尺度長時(shí)序的特點(diǎn)，波浪驅(qū)動的水面滑翔機(jī)發(fā)展又叫波浪滑翔機(jī)，是一種新型的海洋觀測平臺。該平完成長時(shí)間大范圍的走航任務(wù)，并可以與衛(wèi)星和基站進(jìn)而實(shí)現(xiàn)對航線的控制以及完成各種收集監(jiān)測的任務(wù)常重要的作用。詳細(xì)介紹翔機(jī)是一種新型的海洋觀測平臺[19-22]。它是由臍帶兩部分組成。利用海面水質(zhì)點(diǎn)以及波浪起伏的特點(diǎn)，下滑翔機(jī)產(chǎn)生力的作用，進(jìn)而產(chǎn)生前進(jìn)的動力，實(shí)現(xiàn)外的動力。并通過搭載常用的傳感器，來實(shí)現(xiàn)各種觀測、軍事偵察都有十分重要的意義。

基本蟻群算法流程圖
【學(xué)位授予單位】：青島大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2019
【分類號】：O221;U664.82

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 宋曉;韓璐遙;梁建峰;崔曉健;;海洋環(huán)境安全數(shù)據(jù)分類體系研究[J];海洋信息;2019年01期

2 朱柏洋;;海洋環(huán)境工程與海洋環(huán)境保護(hù)措施研究[J];科技風(fēng);2017年23期

3 陸燕海;姚紅英;;對真實(shí)海洋環(huán)境中鐵閘腐蝕最嚴(yán)重區(qū)域的探討[J];中學(xué)化學(xué)教學(xué)參考;2016年23期

4 劉瀟然;;海洋環(huán)境新聞信息報(bào)道方式研究[J];中國民族博覽;2017年07期

5 房臨旭;;海洋環(huán)境執(zhí)法的問題與對策[J];法制博覽;2018年32期

6 韋廣昊;韓璐遙;楊揚(yáng);東成;;海洋環(huán)境觀測信息分類編碼研究[J];海洋信息;2017年02期

7 ;微塑料成海洋環(huán)境新威脅[J];養(yǎng)豬;2017年04期

8 ;調(diào)動你的每一個腦細(xì)胞,猜猜這兩個怪物是什么東西?[J];小哥白尼(野生動物畫報(bào));2016年12期

9 ;全國人民代表大會常務(wù)委員會關(guān)于修改《中華人民共和國海洋環(huán)境保護(hù)法》的決定[J];中華人民共和國全國人民代表大會常務(wù)委員會公報(bào);2016年06期

10 黃維聰;;海洋環(huán)境立體自動監(jiān)測系統(tǒng)分析[J];科學(xué)家;2017年11期

相關(guān)會議論文 前10條

1 趙宗金;;海洋環(huán)境意識研究綱要[A];2011年中國社會學(xué)年會暨第二屆海洋社會學(xué)論壇論文集[C];2011年

2 孫敏;;海洋環(huán)境文化建設(shè)初探[A];中國海洋學(xué)會2007年學(xué)術(shù)年會論文集（下冊）[C];2007年

3 鐘锃鍇;;國家能源需求的轉(zhuǎn)變對海洋環(huán)境安全的影響[A];船舶防污染經(jīng)濟(jì)研討會論文集[C];2002年

4 劉書明;李瀟;張健;曲艷敏;黃海燕;;天津市海洋環(huán)境風(fēng)險(xiǎn)綜合評價(jià)研究[A];2016中國環(huán)境科學(xué)學(xué)會學(xué)術(shù)年會論文集（第二卷）[C];2016年

5 朱慶;韓李濤;侯澄宇;;虛擬海洋環(huán)境的若干問題探討[A];中國科協(xié)2004年學(xué)術(shù)年會14分會場海洋開發(fā)與可持續(xù)發(fā)展論文匯編[C];2004年

6 張長宏;;中國的海洋環(huán)境與資源保護(hù)[A];區(qū)域環(huán)境資源綜合整治和合作治理法律問題研究——2017年全國環(huán)境資源法學(xué)研討會（年會）論文集[C];2017年

7 陸超華;王淵;馮吉南;;海洋綜合管理策略[A];第六屆廣東海洋湖沼學(xué)會、第五屆廣東海洋學(xué)會會員代表大會暨學(xué)術(shù)討論會論文摘要匯編[C];2000年

8 王萌;李鑫;;海洋環(huán)境對新型水聲對抗器材安全性和生存能力影響的分析[A];2014年水聲對抗技術(shù)學(xué)術(shù)交流會論文集[C];2014年

9 屈衍;時(shí)忠民;肖越;;災(zāi)害海洋環(huán)境下平臺系泊系統(tǒng)斷裂分析[A];第十五屆中國海洋（岸）工程學(xué)術(shù)討論會論文集(上)[C];2011年

10 ;海洋環(huán)境多參數(shù)在線監(jiān)測系統(tǒng)介紹[A];BCEIA2013分析儀器應(yīng)用技術(shù)報(bào)告會論文集[C];2013年

相關(guān)重要報(bào)紙文章 前10條

1 本報(bào)記者 廖洋　實(shí)習(xí)生 代彤 通訊員 申輝 劉彬;構(gòu)建新一代海洋環(huán)境保障平臺[N];中國科學(xué)報(bào);2012年

2 自然資源部海洋發(fā)展戰(zhàn)略研究所黨委書記、研究員 賈宇;探索海洋環(huán)境跨區(qū)域治理之道[N];中國社會科學(xué)報(bào);2019年

3 記者 張智;清理“三無”船只 守護(hù)海洋環(huán)境[N];濱海時(shí)報(bào);2019年

4 記者 朱_g;我海洋環(huán)境安全保障技術(shù)服務(wù)“海絲”建設(shè)成果豐碩[N];中國海洋報(bào);2019年

5 李萬祥;保護(hù)海洋環(huán)境將成勘探開發(fā)者法定義務(wù)[N];中國礦業(yè)報(bào);2019年

6 原二軍;保護(hù)海洋環(huán)境要將承諾轉(zhuǎn)化為切實(shí)行動[N];中國環(huán)境報(bào);2019年

7 海文;捕捉水層界面 探究海洋環(huán)境[N];中國海洋報(bào);2019年

8 記者 焦思穎;保護(hù)海洋環(huán)境 嚴(yán)控涉海工程[N];中國國土資源報(bào);2018年

9 記者 董佩軍 整理;別讓垃圾傷害海洋環(huán)境[N];舟山日報(bào);2018年

10 本報(bào)記者 王春;建立長效機(jī)制 保護(hù)海洋環(huán)境[N];法制日報(bào);2018年

相關(guān)博士學(xué)位論文 前10條

1 賀斌;地震作用下海洋環(huán)境碼頭樁—土動力相互作用分析[D];武漢大學(xué);2004年

2 王冰;耐鹽粘球菌的社會學(xué)行為及其對海洋環(huán)境的適應(yīng)策略[D];山東大學(xué);2006年

3 李海濤;海洋環(huán)境信息集成方法研究與新一代MAGIS平臺軟件開發(fā)[D];中國海洋大學(xué);2007年

4 李昭;虛擬海洋環(huán)境時(shí)空數(shù)據(jù)建模與可視化服務(wù)研究[D];浙江大學(xué);2010年

5 沈俊;二疊紀(jì)—三疊紀(jì)之交華南火山作用對海洋環(huán)境和生物的影響[D];中國地質(zhì)大學(xué);2014年

6 秦勃;海洋環(huán)境信息可視化網(wǎng)格平臺關(guān)鍵技術(shù)研究[D];中國海洋大學(xué);2008年

7 胡杰珍;海洋環(huán)境躍變區(qū)碳鋼腐蝕行為與機(jī)理研究[D];北京科技大學(xué);2016年

8 孫劍;海洋環(huán)境數(shù)據(jù)倉庫與數(shù)據(jù)挖掘應(yīng)用研究[D];中國海洋大學(xué);2011年

9 田蘊(yùn);海洋環(huán)境中多環(huán)芳烴污染的微生物修復(fù)作用研究[D];廈門大學(xué);2002年

10 于振花;海洋環(huán)境中有機(jī)錫的形態(tài)分析及其代謝降解研究[D];中國科學(xué)院研究生院（海洋研究所）;2009年

相關(guān)碩士學(xué)位論文 前10條

1 燕翔;面向海洋環(huán)境的算法融合策略路徑規(guī)劃研究[D];青島大學(xué);2019年

2 李榮翔;海洋環(huán)境下CFRP復(fù)合樁水平承載特性研究[D];河南大學(xué);2019年

3 王斐然;大規(guī)模復(fù)雜海洋環(huán)境下AUV自主決策系統(tǒng)研究[D];電子科技大學(xué);2019年

4 劉曉玲;欽州灣近海污染現(xiàn)狀與治理對策研究[D];廣西大學(xué);2019年

5 殷安云;基于雷達(dá)遙感的海浪信息研究與仿真模型驗(yàn)證[D];廣西師范大學(xué);2018年

6 沈庭羽;體驗(yàn)學(xué)習(xí)視角下休閑潛水改變參與者海洋環(huán)境意識的研究[D];北京體育大學(xué);2018年

7 滕寰宇;海洋環(huán)境特征極值預(yù)測方法研究與應(yīng)用[D];江蘇科技大學(xué);2018年

8 黃嘉星;東北亞區(qū)域海洋環(huán)境合作治理研究[D];上海海洋大學(xué);2018年

9 梁程瑤;海洋環(huán)境下混凝土強(qiáng)度演變的數(shù)據(jù)挖掘和數(shù)據(jù)庫建立[D];東南大學(xué);2018年

10 盛川;基于遙感數(shù)據(jù)的海洋環(huán)境動態(tài)監(jiān)視監(jiān)測系統(tǒng)的研究與實(shí)現(xiàn)[D];東北大學(xué);2016年

本文編號：2597377