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

基本信息

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

摘要

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