一種應(yīng)用于潛艇路徑規(guī)劃的自適應(yīng)柵格顆粒度蟻群算法

基本信息

申請(qǐng)?zhí)?/td> CN202010485839.4 申請(qǐng)日 -
公開(kāi)(公告)號(hào) CN111738396A 公開(kāi)(公告)日 2020-10-02
申請(qǐng)公布號(hào) CN111738396A 申請(qǐng)公布日 2020-10-02
分類(lèi)號(hào) G06N3/00(2006.01)I;G01C21/20(2006.01)I 分類(lèi) -
發(fā)明人 陸樺 申請(qǐng)(專(zhuān)利權(quán))人 北京中安智能信息科技有限公司
代理機(jī)構(gòu) 南京禾易知識(shí)產(chǎn)權(quán)代理有限公司 代理人 北京中安智能信息科技有限公司
地址 100089北京市海淀區(qū)玲瓏路9號(hào)院東區(qū)8號(hào)樓8層808
法律狀態(tài) -

摘要

摘要 本發(fā)明涉及一種應(yīng)用于潛艇路徑規(guī)劃的自適應(yīng)柵格顆粒度蟻群算法,步驟包括:定位敵方探測(cè)聲吶,建立航行域平面內(nèi)離散點(diǎn)與探測(cè)概率的對(duì)應(yīng)關(guān)系;根據(jù)潛艇航程起點(diǎn)終點(diǎn)坐標(biāo)確定航行域范圍,并按照初始顆粒度柵格化處理;按照細(xì)化等級(jí)遞增的順序遍歷所有柵格,計(jì)算各柵格內(nèi)探測(cè)概率的極差并細(xì)化柵格;計(jì)算所有柵格的中心點(diǎn)坐標(biāo)并賦信息素初始值,計(jì)算每個(gè)柵格的路徑方向概率度量;經(jīng)蟻群算法仿真迭代后,對(duì)有效路徑的質(zhì)量進(jìn)行評(píng)估。本發(fā)明依據(jù)敵方聲吶的探測(cè)概率分布梯度情況,局部自適應(yīng)地調(diào)整柵格顆粒度,且支持用戶(hù)對(duì)局部海域進(jìn)行柵格細(xì)化,從而大幅提高搜索路徑質(zhì)量計(jì)算的準(zhǔn)確性和高質(zhì)量路徑檢出概率,同時(shí)兼顧算法運(yùn)行效率,工程實(shí)用性高。??