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

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

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

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