基本介紹
- 中文名：目標終止
- 外文名：Objective to terminate
- 分類：電子技術
裝甲動態武器目標分配中蟻群算法終止控制,裝甲分隊 WTA求解算法,“解效用”的定義,PCI匯流排傳輸的終止方式探析,正常終止,目標設備終止信號規則,目標設備失敗,
裝甲動態武器目標分配中蟻群算法終止控制
針對較大規模靜態武器目標分配問題中算法實時性差、分配方案不適用於發生變化的戰場態勢的問題，分析了裝甲分隊動態武器目標分配問題的特點 ，以解效用最大為目標函式 ，提出了一種算法終止控制策略，其綜合考慮了解的質量、繼續計算改善解質量的效率、模型參數變化的影響。將該策略套用於一種改進蟻群算法中，仿真結果表明，套用此種策略可在確保一定解質量的前提下，避免解失效並有效提高解效用 ，減少計算疊代次數，縮短計算時間。
裝甲分隊 WTA求解算法
WTA問題求解算法可分為兩類：
（1）傳統求解算法，主要包括隱枚舉法、匈牙利法、動態規劃法等。這些算法均基於運籌學，原理比較簡單但編程實現較為繁瑣。當武器、目標數增多，算法收斂速度減慢。
（2）智慧型最佳化算法，主要包括人工神經網路、遺傳算法、群智慧型最佳化算法等。這些算法的共同特點是收斂速度較快、解質量較高，但也存在易陷入局部極小、收斂不穩定等缺點。文獻提出了 一種改進蟻群算法，具有收斂速度快且穩定的特點，算法簡要步驟如下：
步驟1確定螞蟻數量、選擇策略、轉移機率、單螞蟻信息素更新公式，所有螞蟻循環完成信息素更新公式。
步驟2初始化參數及信息素，並設定算法終止條件。
步驟3進行疊代求解。
（1）初始化大小為 m×n的禁忌表；
（2）螞蟻α隨機選擇武器i所打擊的目標j，並將武器－目標信息添加至禁忌表；
（3）螞蟻α根據選擇策略及轉移機率選擇武器i+1所打擊的目標；
（4）按單螞蟻信息素更新公式進行信息素更新；
（5）螞蟻α完成所有武器－目標分配後，按計算打擊效果。若此次打效果最大，保留打擊效果Q及分配策略；
（6）所有螞蟻均巡迴完畢後，按所有螞蟻循環完成信息素更新公式，進行全局信息素更新。
步驟4未滿足算法終止條件，繼續步驟3；反之，則終止運行，輸出最佳武器目標分配方案。
“解效用”的定義
裝甲分隊 DWTA問題的解既非追求最優解，也非要實時反應變化參數，而應在解質量和戰場態勢變化反應之間進行折中。
因此，引入“解效用”這一概念，其數Fq應能綜合反應解的質量及繼續計算改善解質量的效、新打擊目標的出現、目標價值的變化、打擊效果變化、戰術的改變。DWTA算法的終止由解效用函式Fq控制，既確保了一定的解質量，又可以在戰場態勢發生較大改變前輸出可行解。
PCI匯流排傳輸的終止方式探析
探討了PCI匯流排傳輸的終止方式。PCI匯流排的主設備和目標設備都可以終止PCI傳輸。主設備和目標設備在終止一次傳輸的同時還以信號的電平組合告知主設備其不同的終止狀態。主設備啟動的終止有正常終止和主設備失敗終止；目標設備啟動的終止有重試、解除連線和目標設備失敗。
正常終止
匯流排主設備用來引起終止的機制是IRDY#有效，FRAME#無效，對目標設備表明最後個數據階段正在進行。此時若TRDY#有效，最後一個數據傳送發生。當FRAM#及IRDY#都無效時，傳送完成，匯流排回到Idle狀態。匯流排主設備可以因下列兩種原因之一而用這種機制去終止傳輸。一種是完成，相應於匯流排主設備已完成它想要進行的傳輸，是終止的常見原因；另一種是時間溢出，匯流排主設備的GNT#已無效且其內部延遲計時器已滿(目標設備引起操作延遲或是要進行的操作太長)。
如果主設備在延遲計時器溢出之前或相同時刻啟動FRAME#高電平無效，在IRDY#信號有效後完成的數據傳送是主設備預期傳輸的最後一個數據，即主設備已完成預期傳送的全部數據。這是一次正常終止。
主設備啟動的正常終止的兩種情況也可能是由時間溢出引起正常終止。因計時器滿 ，GNT#在CLOCK2無效 ，FRAME#在CLOCK3無效，且匯流排主設備已準備好傳送最後一個數據(IRDY#有效)。最後一個數據傳送在CLOCK3完成，因為計時器滿時GNT#置為無效，故不允許繼續使用匯流排，在CLOCK4傳輸終止，匯流排進入過渡狀態。除非是使用高速快取寫命令，因為它只能在高速快取線邊界上被停。在CLOCK1計時器滿。IRDY#在CLOCK2無效，匯流排主設備未準備好傳送數據，這就要求FRAME#仍維持有效。在CLOCK3，匯流排主設備己準備好完成這次傳送(IRDY#有效)，故將 FRAME#置為無效。最後一次數據傳送在CLOCK3完成，之後傳輸終止，匯流排進入過渡狀態。這種終止延遲最多不能超過2～3個時鐘周期。
目標設備終止信號規則
FRAME#，IRDY#，TRDY#，STOP#，和DEVSEL#信號必須遵守以下規則 :①在IRDY#置為有效並且STOP#或TRDY#置為有效的任意一個時鐘上升沿完成一個數據階段。②數據傳送發生在TRDY#和IRDY#信號都有效的每一個時鐘上升沿，與STOP#信號的狀態無關。③一旦目標設備置STOP#信號有效，必須保持有效直到FRAME#信號無效，FRAME#信號無效後目標設備再把STOP#信號置為無效。④一旦目標設備置TRDY#，STOP#信號為有效，便不能改變TRDY#，STOP#和DEVSEL#信號的狀態直到當前數據階段完成。⑤無論何時STOP#信號置為有效時，主設備必須在IRDY#一置為有效就把FRAME#信號置為無效。⑥如果FRAMR#置為無效，隨著最後一個數據階段的完成，TRDY#，STOP#，和DEVSEL#必須置為無效並且在下一個時鐘周期被驅動為三態。
目標設備失敗
目標檢測到嚴重錯誤而不 能完成傳輸的異常終止。目標設備失敗的傳輸是用目標設備失敗終止的。目標設備失敗表示目標設備要求傳輸終止並且不希望主設備再重複這個傳輸請求。CLOCK1之前的某個時間，主設備置FRAME#有效，啟動了這次傳輸，目標設備置DEVSEL#有效認可此次存取。CLOCK1之後目標設備確定主設備請求了一次沒有能力完成的傳輸，或已確定發生了嚴重錯誤；在CLOCK2，目標設備置DEVSEL#無效、STOP#有效、TRDY#無效，用目標設備失敗終止傳輸。在發出目標設備失敗信號之前，DEVSEL#信號必須有效一個或更多時鐘周期。如果在當前傳輸的以前數據階段中有任何數據傳輸完成，這些數據可能是不可靠的。因在CLOCK2時STOP#置為有效，在CLOCK3主設備將IRDY#置為有效 ，FRAME#置為無效，數據階段在CLOCK3完成，但無數據傳送。
