一種基于改進(jìn)的微分進(jìn)化算法的船舶航路規(guī)劃方法

基本信息

申請?zhí)?/td> CN201210246581.8 申請日 -
公開（公告）號 CN102788581B 公開（公告）日 2015-02-25
申請公布號 CN102788581B 申請公布日 2015-02-25
分類號 G01C21/20(2006.01)I 分類 測量；測試;
發(fā)明人 張振興;王重雷;劉廠;高峰 申請（專利權(quán)）人 哈爾濱聚焰投資企業(yè)（有限合伙）
代理機(jī)構(gòu) 北京永創(chuàng)新實(shí)專利事務(wù)所 代理人 哈爾濱工程大學(xué);哈爾濱哈船導(dǎo)航技術(shù)有限公司
地址 150001 黑龍江省哈爾濱市南崗區(qū)南通大街145號
法律狀態(tài) -

摘要

摘要 本發(fā)明是一種基于改進(jìn)的微分進(jìn)化算法的船舶航路規(guī)劃方法，首先對待規(guī)劃區(qū)域進(jìn)行環(huán)境建模，選取實(shí)數(shù)編碼方式進(jìn)行航路編碼并基于航線網(wǎng)絡(luò)方法完成航路種群的初始化；然后對航路種群采用改進(jìn)的微分進(jìn)化算法進(jìn)行變異和交叉操作，根據(jù)總性能評價(jià)函數(shù)進(jìn)行選擇操作；最后獲得最優(yōu)航路解。本發(fā)明基于固定航路點(diǎn)庫隨機(jī)選取初始航路點(diǎn)，生成初始種群，保證了初始種群的質(zhì)量并避免了規(guī)劃結(jié)果局限于固定航路點(diǎn)庫的缺陷；所采用的改進(jìn)的微分進(jìn)化算法通過鄰域權(quán)重系數(shù)進(jìn)行調(diào)節(jié)，并在全局鄰域模型中使用抖動縮放因子，提高全局搜索能力，保證不同的航路點(diǎn)組合之間進(jìn)行充分的信息交流，以產(chǎn)生更優(yōu)的航路解。