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

• 作者: 彭军 熊辉
• 来源期刊: 计算机仿真
• 学科: 工学
• 关键词: 频率指配问题 最先失败准则 弧相容 禁忌搜索
• 年，卷（期）: 2014,（11）
• 所属期刊栏目: 军事领域仿真
• 页码范围: 6-10,14
• 页数: 6页
• 分类号: TP391.9
• 字数: 4842字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	熊辉	国防科学技术大学电子科学与工程学院	17	65	5.0	6.0