基于匈牙利-模擬退火算法的多階段武器目標分配方法

摘要： 針對現(xiàn)代化戰(zhàn)爭中遠程精確制導武器成本高昂以及武器發(fā)射平臺數(shù)量有限的問題，研究了多階段武器目標分配問題，以最小化武器成本為優(yōu)化目標，建立了混合整數(shù)非線性規(guī)劃模型。設計了一種集成匈牙利和模擬退火的混合智能搜索算法，首先根據(jù)待攻擊目標的時空狀態(tài)與毀傷特性確定打擊階段、標記可松弛性。在模擬退火的框架下，基于目標的松弛性調(diào)整攻擊階段，再通過匈牙利算法計算每個階段武器和目標的精確匹配方案。...