基于進(jìn)化匈牙利算法的目標(biāo)分配問(wèn)題研究及應(yīng)用.pdf

1、在現(xiàn)代戰(zhàn)爭(zhēng)中，態(tài)勢(shì)的復(fù)雜化要求尋找理想的方案進(jìn)行目標(biāo)最優(yōu)排序和資源最佳分配。合理有效的目標(biāo)分配方案可以將資源安排在合適的時(shí)間和正確的位置執(zhí)行適當(dāng)?shù)男袆?dòng)，提高任務(wù)的效能。其不緊在交通管制、生產(chǎn)控制及車間調(diào)度中起到了重要作用，而且對(duì)戰(zhàn)場(chǎng)的態(tài)勢(shì)評(píng)估甚至戰(zhàn)爭(zhēng)的成敗起決定作用。確定一個(gè)目標(biāo)分配方案需要考慮多種因素，如個(gè)體性能的差異、戰(zhàn)場(chǎng)環(huán)境的復(fù)雜性、指揮者的偏好等等。本文主要針對(duì)目標(biāo)分配問(wèn)題進(jìn)行研究并給出了解決方案，主要內(nèi)容如下：
　　1．

2、目標(biāo)分配問(wèn)題本質(zhì)上是一個(gè)指派問(wèn)題，匈牙利算法和進(jìn)化算法都是解決目標(biāo)分配問(wèn)題的常用方法，但是這兩種方法都有自己的優(yōu)勢(shì)和不足之處。匈牙利算法速度快但是對(duì)于高維的目標(biāo)分配問(wèn)題得到的結(jié)果的精確性比較差，進(jìn)化算法可以有效的處理高維的目標(biāo)分配問(wèn)題但是速度慢，為了解決這兩種算法存在的不足，并充分利用其優(yōu)勢(shì)，本文提出了進(jìn)化匈牙利算法。
　　2.基于進(jìn)化匈牙利算法的無(wú)人機(jī)目標(biāo)分配問(wèn)題研究。目標(biāo)分配問(wèn)題分為平衡目標(biāo)分配和不平衡目標(biāo)分配，不平衡目標(biāo)分配

3、問(wèn)題和平衡目標(biāo)分配問(wèn)題相比主要包括無(wú)人機(jī)的突然加入和退出造成的無(wú)人機(jī)數(shù)量變化以及目標(biāo)分配結(jié)果更多樣化等動(dòng)態(tài)問(wèn)題。進(jìn)化匈牙利算法可以有效的處理平衡目標(biāo)分配問(wèn)題，但是并不適用于不平衡目標(biāo)分配問(wèn)題，本文對(duì)進(jìn)化匈牙利算法進(jìn)行改進(jìn)使其能夠有效的解決不平衡目標(biāo)分配問(wèn)題。目標(biāo)分配的結(jié)果采用0-1矩陣表示，矩陣中的1表示其所在列號(hào)的無(wú)人機(jī)被分配給該行號(hào)無(wú)人機(jī)攻擊，結(jié)果矩陣中的每行每列只能有一個(gè)1。本文針對(duì)以上問(wèn)題，提出了有效的解決方法，并實(shí)驗(yàn)證明該方法

4、是可行的。
　　3.基于進(jìn)化匈牙利算法的機(jī)器人目標(biāo)分配問(wèn)題研究.機(jī)器人足球目標(biāo)分配系統(tǒng)是機(jī)器人足球控制系統(tǒng)的重要組成部分，本文對(duì)機(jī)器人足球目標(biāo)分配問(wèn)題進(jìn)行建模，結(jié)合機(jī)器人足球自身特點(diǎn)對(duì)進(jìn)化匈牙利算法進(jìn)行修改，并成功的將改進(jìn)后的進(jìn)化匈牙利算法應(yīng)用到機(jī)器人足球目標(biāo)分配問(wèn)題中。為了對(duì)目標(biāo)分配算法進(jìn)行驗(yàn)證并直觀的顯示目標(biāo)分配的結(jié)果，本文設(shè)計(jì)了動(dòng)態(tài)目標(biāo)分配仿真軟件，將進(jìn)化匈牙利算法嵌入到目標(biāo)分配仿真軟件中，對(duì)機(jī)器人足球目標(biāo)分配進(jìn)行了仿真實(shí)驗(yàn)