一種基于改進的微分進化算法的船舶航路規(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)的航路解。