行動規(guī)劃中的任務(wù)排序和目標分配研究.pdf

1、現(xiàn)代戰(zhàn)爭中，COA就是尋求一個好的行動方案，也就是得到各個子行動的一個合理組合并把資源合理分配到各個子行動中，以期達到最大的作戰(zhàn)效果。COA的方法在戰(zhàn)場態(tài)勢評估、生產(chǎn)控制、交通管制以及車間調(diào)度中都起著重要的作用，COA的好壞往往能決定任務(wù)的效能甚至戰(zhàn)爭的成敗。本文主要針對COA問題里的任務(wù)排序和目標分配問題進行建模并提出解決的辦法。文章的主要內(nèi)容如下：
　　 1.任務(wù)排序主要分為兩種情況，一種是多個不同兵種的部隊通過一個關(guān)卡，尋

2、找部隊的通行方案；另一種是一架飛機轟炸多個目標，尋找轟炸目標的先后順序的方案。本文把這個問題抽象為一個帶約束的多目標優(yōu)化問題，把完成每一個具體的行動規(guī)劃的總消耗、總時間及達到的效能分別定義成目標函數(shù)，把子行動的優(yōu)先性、資源可用性定義為約束函數(shù)。針對這個模型我們定義了均勻交叉算子、部分交叉算子和兩種變異算子，并分別采用普通的進化算法、結(jié)合了智能體結(jié)構(gòu)的進化算法以及多智能體協(xié)同進化算法來處理這個問題，實驗證明，這三種方法都能很好的解決這個問

3、題并得到合理的行動規(guī)劃方案。
　　 2.任務(wù)和任務(wù)目標的單對單配對問題，主要針對對空攔截目標的目標分配問題這種情況。本文把這個問題抽象成一個指派問題，采用匈牙利算法和進化算法結(jié)合的方法。分配結(jié)果采用0-1矩陣表示，1表示該列號目標被分配給該行號飛機攻擊，結(jié)果矩陣上的每一行每一列只能有一個1。匈牙利方法速度快，但解決高維問題效果不好；進化算法能有效處理高維問題，但運算時間長，本文結(jié)合兩者長處，采用兩者結(jié)合方式來得到合理的分配方案。