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