海上搜尋任務(wù)通常由多個(gè)設(shè)施協(xié)作完成。針對(duì)海上協(xié)作搜尋計(jì)劃制定問(wèn)題，提出一種記憶庫(kù)粒子群算法。該算法利用組合優(yōu)化策略和連續(xù)優(yōu)化策略，首先為單個(gè)設(shè)施生成相應(yīng)的備選解并構(gòu)建記憶庫(kù)，通過(guò)從記憶庫(kù)中學(xué)習(xí)、隨機(jī)生成兩種方式生成新的備選解；然后采用網(wǎng)格法更新記憶庫(kù)，每個(gè)網(wǎng)格中最多有一個(gè)備選解保存在記憶庫(kù)中，保證記憶庫(kù)中備選解的多樣性，基于此對(duì)解空間進(jìn)行有效的全局搜索；最后通過(guò)從記憶庫(kù)中隨機(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)域的常見(jiàn)問(wèn)題。常見(jiàn)的搜尋目標(biāo)包括：落水人員、航空器／船舶碎片等。海上搜尋任務(wù)就目標(biāo)的運(yùn)動(dòng)狀態(tài)可分為靜止目標(biāo)搜尋和運(yùn)動(dòng)目標(biāo)搜尋。在整個(gè)搜尋任務(wù)過(guò)程中位置基本保持不變的目標(biāo)可被視為靜止目標(biāo)。涉及生命救援的海上搜尋任務(wù)往往時(shí)間緊迫，如對(duì)救生筏、落水人員等目標(biāo)的搜尋；同時(shí)，這類(lèi)目標(biāo)機(jī)動(dòng)能力弱，在較短時(shí)間內(nèi)由環(huán)境因素造成的位移（風(fēng)、海流作用導(dǎo)致的漂移）可忽略不計(jì)。因此，此類(lèi)任務(wù)通常被認(rèn)為是靜止目標(biāo)搜尋任務(wù)。