海上搜尋任務(wù)通常由多個(gè)設(shè)施協(xié)作完成。針對海上協(xié)作搜尋計(jì)劃制定問題，提出一種記憶庫粒子群算法。該算法利用組合優(yōu)化策略和連續(xù)優(yōu)化策略，首先為單個(gè)設(shè)施生成相應(yīng)的備選解并構(gòu)建記憶庫，通過從記憶庫中學(xué)習(xí)、隨機(jī)生成兩種方式生成新的備選解；然后采用網(wǎng)格法更新記憶庫，每個(gè)網(wǎng)格中最多有一個(gè)備選解保存在記憶庫中，保證記憶庫中備選解的多樣性，基于此對解空間進(jìn)行有效的全局搜索；最后通過從記憶庫中隨機(jī)選擇多個(gè)備選解組合生成初始協(xié)作搜尋方案，利用粒子群策略圍繞質(zhì)量較好的備選解進(jìn)行有效的局部搜索。實(shí)驗(yàn)結(jié)果表明，在效率方面，所提算法運(yùn)行時(shí)間較短，在獲取最小方差的同時(shí)可提高1%~5%的任務(wù)成功率，可有效應(yīng)用于海上協(xié)作搜尋計(jì)劃制定。

　　海上搜尋是海上搜救的重要組成部分，也是軍事領(lǐng)域和民事領(lǐng)域的常見問題。常見的搜尋目標(biāo)包括：落水人員、航空器／船舶碎片等。海上搜尋任務(wù)就目標(biāo)的運(yùn)動狀態(tài)可分為靜止目標(biāo)搜尋和運(yùn)動目標(biāo)搜尋。在整個(gè)搜尋任務(wù)過程中位置基本保持不變的目標(biāo)可被視為靜止目標(biāo)。涉及生命救援的海上搜尋任務(wù)往往時(shí)間緊迫，如對救生筏、落水人員等目標(biāo)的搜尋；同時(shí)，這類目標(biāo)機(jī)動能力弱，在較短時(shí)間內(nèi)由環(huán)境因素造成的位移（風(fēng)、海流作用導(dǎo)致的漂移）可忽略不計(jì)。因此，此類任務(wù)通常被認(rèn)為是靜止目標(biāo)搜尋任務(wù)。