基于遗传禁忌搜索的时隙分配算法

来源：电子测量技术杂志2022年第10期北京时间：

作者：王瑞，孙晓伟，毛忠阳，张钊源

单位：1.海军航空大学，烟台，264001;2.中国人民解放军92697部队，陵水，572400

摘要：合理的时隙分配可保证数据链战术消息的时效性，提升数据链网络运行效率。现有单一优化的时隙分配算法全局寻优能力低、运算量大、运行效率低。本文基于最小均匀时隙方差模型，提出了一种遗传禁忌搜索的时隙分配算法。该算法充分利用遗传和禁忌搜索两种典型智能优化算法的优势，采用遗传变异操作构造多样性的邻域，使获得全局最优时隙解的概率增强；使用禁忌搜索算法在局部进行搜索，加快收敛速度。采用精度提升率、稳定性和时间开销等指标对算法的精度、稳定性和运行效率进行了验证，结果表明：算法相比单一的遗传和禁忌算法，在保持较高稳定性和运行效率的同时，时隙分配精度有明显提升。当空闲时隙数量为500和1000时，相对遗传时隙分配算法，精度分别提升了6%和9%。

关键词：时隙分配;战术数据链;禁忌搜索;时隙方差

基金资助：国家自然科学基金资助项目（41606117，41476089，61671016)