改进AC-Tabu算法在军用频率指配中的应用

摘要

研究军用通信频率指配优化问题.由于军用频率资源有限,要为数量众多的用频台站指配满足各种约束的频率,并使相互之间不产生干扰,运用优化算法进行频率指配显得尤为重要.采用最小干扰模型对军用频率指配问题进行建模,并提出一种改进AC-Tabu算法,快速求出满足所有硬约束和最低电磁兼容约束的最小干扰频率指配方案.首先引入基于最先失败准则的弧相容技术删减变量的不支持值,得到电磁松弛等级的下限,然后改进禁忌搜索策略,采用变换邻域集和动态禁忌表加快算法收敛速率.实例测试证明,改进算法能够很好地解决频率指配问题,为提高军用通信频率指配优化提供了有 效参考.