摘要:在應用旋翼無(wú)人機群時(shí),每架無(wú)人機自主快速選擇目標空域點(diǎn),對于提升無(wú)人機群整體性能有很大作用。對于到達目標空域點(diǎn)即可降落的情況,可視作二分圖最佳匹配問(wèn)題,利用匈牙利算法進(jìn)行求解。對于到達空域點(diǎn)后,需要等待其他無(wú)人機全部就位后一同工作的情況,需要同時(shí)優(yōu)化平均移動(dòng)距離和最大移動(dòng)距離兩個(gè)耦合參數。經(jīng)多次實(shí)驗和測試,將匈牙利算法中代價(jià)矩陣各元素值替換為各自值的平方,可以在平均移動(dòng)距離與最優(yōu)解十分接近的情況下,使最大移動(dòng)距離減小,從而減小無(wú)人機懸停等待的消耗,縮短過(guò)程完成的時(shí)間。針對此問(wèn)題設計了只變異不交叉、父輩子輩一同評價(jià)的遺傳算法進(jìn)行求解與改進(jìn)算法對比,驗證了改進(jìn)后匈牙利算法在此問(wèn)題中具有更好的效果。由于算法計算速度快,適用于無(wú)人機上嵌入式系統實(shí)時(shí)計算。