一種基于改進(jìn)的微分進(jìn)化算法的船舶航路規(guī)劃方法
基本信息
| 申請(qǐng)?zhí)?/td> | CN201210246581.8 | 申請(qǐng)日 | - |
| 公開(kāi)（公告）號(hào) | CN102788581B | 公開(kāi)（公告）日 | 2015-02-25 |
| 申請(qǐng)公布號(hào) | CN102788581B | 申請(qǐng)公布日 | 2015-02-25 |
| 分類(lèi)號(hào) | G01C21/20(2006.01)I | 分類(lèi) | 測(cè)量；測(cè)試; |
| 發(fā)明人 | 張振興;王重雷;劉廠;高峰 | 申請(qǐng)（專(zhuān)利權(quán)）人 | 哈爾濱聚焰投資企業(yè)（有限合伙） |
| 代理機(jī)構(gòu) | 北京永創(chuàng)新實(shí)專(zhuān)利事務(wù)所 | 代理人 | 哈爾濱工程大學(xué);哈爾濱哈船導(dǎo)航技術(shù)有限公司 |
| 地址 | 150001 黑龍江省哈爾濱市南崗區(qū)南通大街145號(hào) | ||
| 法律狀態(tài) | - | ||
摘要
| 摘要 | 本發(fā)明是一種基于改進(jìn)的微分進(jìn)化算法的船舶航路規(guī)劃方法，首先對(duì)待規(guī)劃區(qū)域進(jìn)行環(huán)境建模，選取實(shí)數(shù)編碼方式進(jìn)行航路編碼并基于航線(xiàn)網(wǎng)絡(luò)方法完成航路種群的初始化；然后對(duì)航路種群采用改進(jìn)的微分進(jìn)化算法進(jìn)行變異和交叉操作，根據(jù)總性能評(píng)價(jià)函數(shù)進(jìn)行選擇操作；最后獲得最優(yōu)航路解。本發(fā)明基于固定航路點(diǎn)庫(kù)隨機(jī)選取初始航路點(diǎn)，生成初始種群，保證了初始種群的質(zhì)量并避免了規(guī)劃結(jié)果局限于固定航路點(diǎn)庫(kù)的缺陷；所采用的改進(jìn)的微分進(jìn)化算法通過(guò)鄰域權(quán)重系數(shù)進(jìn)行調(diào)節(jié)，并在全局鄰域模型中使用抖動(dòng)縮放因子，提高全局搜索能力，保證不同的航路點(diǎn)組合之間進(jìn)行充分的信息交流，以產(chǎn)生更優(yōu)的航路解。 |
