摘  要：提出了一種蟻群系統與多選擇背包問題融合的算法。將此算法應用到戰場電磁環境模擬系統的信號干擾Agent任務分配過程中，利用蟻群算法快速收斂的優點，加入蟻群系統的信息素的負反饋機制以達到全局收斂最佳的效果。多選擇背包問題模型結合變異參數，使算法既有較快的求解速度又有較高的求解精度，合理有效的解決了信號干擾Agent任務分配的難題。不僅闡述了算法的原理，而且進行了仿真實驗，實驗結果表明該算法在求解信號干擾Agent對未知信號源進行干擾時，何種信號干擾Agent的干擾強度可以達到最好的效果。

關鍵字：蟻群系統，背包問題，變異參數,Agent任務分配

A signal interference Agent task allocation model

based on ant algorithm朗讀

顯示對應的拉丁字符的拼音

Zhu Zheng ¹    Cao Yao-qin¹

(1. The Second Artillery Engineering college,Xi’an 710025,China；)

Abstract：A hybrid algorithm combining ant colony system with multi-choice Knapsack problem was proposed. This algorithm was added to the signal interference Agent task allocation model in the simulation system of battlefield electromagnetic environment. Making use of AA's advantage of quick convergence, swing in with negative feedback mechanism of pheromone achieved whole quick convergence. multi-choice Knapsack problem model combining mutation parameter make the hybrid algorithm the faster for solving signal interference Agent task allocation problem for reasonable and effective both have high accuracy rate. Algorithm theory not only explained, but the simulation experimental results show that the algorithm for solving the signal interference Agent interference unknown signal source, unknown which signal interference Agent interference intensity can achieve the best results.

Key Words: Ant colony system, Knapsack problem, Mutation parameter, Agent task allocation