VNS和SA相結合的指揮控制資源部署*

胡詩駿，姚佩陽，孫昱，李鍇

（空軍工程大學信息與導航學院，西安710077）

VNS和SA相結合的指揮控制資源部署*

胡詩駿，姚佩陽，孫昱，李鍇

（空軍工程大學信息與導航學院，西安710077）

針對指揮控制資源部署問題，引入任務復雜度來定義決策實體的工作負載，并建立以最小化決策實體工作負載的均方根為目標的優化模型。針對傳統的層次聚類法容易陷入局部最優，提出了一種變鄰域搜索（Variable Neighborhood Search，VNS）和模擬退火（Simulated Annealing，SA）相結合的具有全局性的求解方法，使用VNS進行全局尋優，使用SA對VNS中的鄰域進行局部尋優。最后通過一個聯合作戰案例的平臺調度方案，驗證了所提方法的優越性。

資源部署，決策實體，任務復雜度，層次聚類法，變鄰域搜索

0 引言

指揮控制資源部署問題［1-2］就是依據平臺資源調度方案（即決策什么平臺在什么時間去執行什么任務），將各個平臺進行分組，為每一個分組配置一個決策實體，實質上這是一個平臺聚類問題，也是三階段設計方法第二階段所要研究的內容——組織協作網的設計。一個良好的平臺分組減少了決策實體之間不必要的交互協作，提高組織的運作效率，反之則增加了決策實體的工作負載，降低了組織運作效率［3］。

層次聚類法［4］是解決指揮控制資源部署問題的較普遍的方法。文獻［5］提出了基于最小化工作負載合并原則的層次聚類法；文獻［6］提出了基于最小化矢量距離合并規則的層次聚類法；文獻［5-6］均以所控制的平臺數量來定義內部工作……