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

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

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

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