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

基本信息

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

摘要

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