基于進化匈牙利算法的目標分配問題研究及應(yīng)用.pdf

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

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

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

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