基于禁忌搜索的战术通信网频率指配方法  

A Method for Frequency Assignment of Tactical Communication Network Based on Tabu Search

作　　者：张鹏[1] 王凡[2] 

机构地区：[1]91404部队 [2]中国电波传播研究所

出　　处：《中国电子科学研究院学报》2016年第3期293-299,共7页Journal of China Academy of Electronics and Information Technology

基　　金：国家863项目(2015AA7124068);国家973项目(6133190102);青岛自主创新重大专项(14-6-1-8-ZDZX)

摘　　要：针对战场环境中部署的数量巨大的战术通信网的频率指配问题,提出一种基于禁忌搜索的频率指配方法。首先,根据应用场景建立了基于多约束关系的指配模型。其次,为适应战术通信网的特点以及战场快速反应的需求,引入在人工智能领域以计算速度快和灵活高效著称的禁忌搜索算法,设计了基于禁忌搜索的频率指配算法流程及涉及的各关键要素,核心是设置了综合禁忌策略和赦免策略的新解接受准则;并利用工程经验对算法作了提速改进。经仿真验证,该方法可以实现战术通信网频率灵活、高效地快速指配。Aiming at the frequency assignment problem of tactical communication network with huge number in the battlefield environment,a method of frequency assignment is presented based on tabu search algorithm. First,the frequency assignment model with multi-constraint relations is established according to the application scenarios; secondly,in order to adapt to the characteristics of tactical communication network and the demand of the battlefield with rapid response,the tabu search algorithm which is famous for its flexible and efficient in the field of artificial intelligence is introduced,the flow and key elements of the algorithm is designed based on tabu search,a new solutions acceptance criteria synthesized with prohibition strategy and forgiveness strategy is set; and the algorithm is improved using engineering experience. The simulation results show that this method can realize the frequency assignment of tactical communication network flexibly and efficiently.

关 键 词：战术通信网 禁忌搜索(TS) 频率指配 

分 类 号：TN92[电子电信—通信与信息系统]