基于多目标遗传局部搜索算法的航空导航台频率指配

1

作者 徐亚军 郝博扬 +3 位作者 高田露 张强 鲁合德 曾葆鸿 《科学技术与工程》 北大核心 2025年第15期6530-6537,共8页

随着运输航空和通用航空的快速发展,航空导航台站的频率指配问题变得越来越重要。首先提出了目前单个航空导航台站频率指配的一般算法。然后针对多个航空导航台频率率指配问题,建立了民航导航台频率指配模型。最后根据传统多目标遗传算... 随着运输航空和通用航空的快速发展,航空导航台站的频率指配问题变得越来越重要。首先提出了目前单个航空导航台站频率指配的一般算法。然后针对多个航空导航台频率率指配问题,建立了民航导航台频率指配模型。最后根据传统多目标遗传算法所存在的收敛速度慢,易陷入局部最优解等缺陷,提出了优化权重分配的多目标遗传算法和基于多目标遗传局部搜索算法来解决航空导航台频率指配问题。该问题涉及多个目标,包括最小化频率干扰和最小使用频率个数指配。仿真结果表明,所提出的多目标遗传局部搜索算法能够有效地解决航空导航台频率指配问题,与传统多目标遗传算法和优化权重分配的多目标遗传算法相比,本算法在解的质量、收敛速度和稳定性方面都有显著提升。 展开更多

关键词 多目标遗传算法 局部搜索 航空导航台 频率指配 禁忌搜索算法

在线阅读 下载PDF 职称材料

战场频率指配问题研究综述及展望 被引量：3

2

作者 高航 查淞 +3 位作者 黄纪军 夏海洋 刘继斌 刘培国 《电波科学学报》 CSCD 北大核心 2024年第3期413-431,共19页

战场频率指配能够在复杂电磁环境下将战场中有限的频谱资源指配至用频装备,对用频装备作战的效能发挥与电磁频谱作战筹划具有重要意义。本文从数学模型、求解算法两个方面分别总结归纳了静态频率指配问题(static frequency assignment p... 战场频率指配能够在复杂电磁环境下将战场中有限的频谱资源指配至用频装备,对用频装备作战的效能发挥与电磁频谱作战筹划具有重要意义。本文从数学模型、求解算法两个方面分别总结归纳了静态频率指配问题(static frequency assignment problem,S-FAP)与动态频率指配问题(dynamic frequency assignment problem,D-FAP)的研究现状,分析评述了模型的适用性及算法优缺点,最后对战场频率指配未来的发展趋势进行了展望。 展开更多

关键词 战场频率指配 干扰约束条件 优化算法 元启发式算法 频谱管理

在线阅读 下载PDF 职称材料

基于ITS的短波链路频率指配与电磁计算 被引量：13

3

作者 王林志 谢绍斌 《空军工程大学学报（自然科学版）》 CSCD 北大核心 2006年第3期77-81,共5页

探讨了进行短波链路电磁计算的公式和主要参数,从理论上预测了A、B两城市间7月份短波链路的可用频段,给出了利用短波频率规划软件ITS进行短波链路电磁预测和链路性能估算的计算结果。

关键词 短波链路 频率指配 电磁计算

在线阅读 下载PDF 职称材料

一种提高频谱利用率的航空导航台站频率指配算法 被引量：3

4

作者 李锐 周自力 +2 位作者 刘松淘 王建强 王军 《电讯技术》 北大核心 2016年第12期1359-1364,共6页

针对多个新建航空无线电导航台站高效频率指配问题,根据美国联邦航空管理局(FAA)的频谱管理规范,研究了在已有多台站场景下的频率指配算法。总结了导航台站频率指配的复用干扰和频率配对两个约束条件,给出了提高频谱利用率的频率指配度... 针对多个新建航空无线电导航台站高效频率指配问题,根据美国联邦航空管理局(FAA)的频谱管理规范,研究了在已有多台站场景下的频率指配算法。总结了导航台站频率指配的复用干扰和频率配对两个约束条件,给出了提高频谱利用率的频率指配度量准则,设计了单个新建台站的频率指配算法,给出了多台站频率指配的深度优先递归搜索算法。数值仿真结果表明,所提算法在为多个新建台站同时指配频率时,可有效提高频谱利用率。 展开更多

关键词 航空无线电导航 频率指配 复用干扰 频率配对 深度优先搜索

在线阅读 下载PDF 职称材料

解决频率指配问题的蚁群算法 被引量：3

5

作者 王强 沙斐 王国栋 《电波科学学报》 EI CSCD 北大核心 2009年第5期904-908,共5页

将蚁群算法和经典的四级预测模型结合使用,解决了大规模电台数目电子信息系统的频率指配问题。此类问题的数学模型与传统问题不同。提出针对该问题的算法性能评估准则,并研究了各参数对算法性能的影响。依据对研究结果的分析,提出优化... 将蚁群算法和经典的四级预测模型结合使用,解决了大规模电台数目电子信息系统的频率指配问题。此类问题的数学模型与传统问题不同。提出针对该问题的算法性能评估准则,并研究了各参数对算法性能的影响。依据对研究结果的分析,提出优化参数的设定准则。 展开更多

关键词 蚁群算法 四级预测模型 频率指配 大规模电子信息系统

在线阅读 下载PDF 职称材料

混合智能优化频率指配算法 被引量：3

6

作者 王凡 董俊 +1 位作者 卢冬鸣 姬生云 《电波科学学报》 EI CSCD 北大核心 2013年第5期947-952,961,共7页

在模拟退火算法的基础上,引入禁忌搜索的记忆功能,提出了一种基于混合智能优化的频率指配算法,仿真分析了该混合算法各参数对算法性能的影响,并将禁忌搜索、模拟退火两种算法单独应用时的性能和该混合算法的性能进行了对比.结果表明,该... 在模拟退火算法的基础上,引入禁忌搜索的记忆功能,提出了一种基于混合智能优化的频率指配算法,仿真分析了该混合算法各参数对算法性能的影响,并将禁忌搜索、模拟退火两种算法单独应用时的性能和该混合算法的性能进行了对比.结果表明,该混合算法收敛快,稳定性好,解的质量高,能有效改善搜索效率和精度,为解决大规模复杂网系的频率指配问题进行了有益的探索. 展开更多

关键词 频率指配 模拟退火 禁忌搜索

在线阅读 下载PDF 职称材料

基于模拟退火算法的频率指配算法优化 被引量：3

7

作者 王更辉 《无线电通信技术》 2017年第5期57-61,共5页

模拟退火算法是最早应用于频率指配的智能算法之一,具有设计简单、频率指配合理等优点。但在某些具体频率指配环境中,模拟退火算法存在运算时间较长的缺点。通过分析频率指配影响算法的条件,深入剖析模拟退火算法在频率指配中的运行机制... 模拟退火算法是最早应用于频率指配的智能算法之一,具有设计简单、频率指配合理等优点。但在某些具体频率指配环境中,模拟退火算法存在运算时间较长的缺点。通过分析频率指配影响算法的条件,深入剖析模拟退火算法在频率指配中的运行机制,缩小邻域选择范围、引进贪婪原则改进新解产生方式、增加升温过程和初始解重新设置等方式,对模拟退火算法在频率指配中的应用进行了优化,在保证符合频率指配约束条件的情况下,提升了模拟退火算法的运算效率。 展开更多

关键词 模拟退火 频率指配 贪婪原则

在线阅读 下载PDF 职称材料

频率指配问题求解的模式分析核方法

8

作者 杨化斌 林中 孙俊 《计算机工程与应用》 CSCD 2013年第21期168-171,共4页

为有效解决频率指配问题,提出了一种解决该问题的模式分析核方法,算法利用频率指配方案的评估函数值构建核矩阵,以核矩阵为基础在特征空间中运行聚类分析算法,对频率指配方案相似性进行度量,完成频率指配方案的归类划分。优化结果可直... 为有效解决频率指配问题,提出了一种解决该问题的模式分析核方法,算法利用频率指配方案的评估函数值构建核矩阵,以核矩阵为基础在特征空间中运行聚类分析算法,对频率指配方案相似性进行度量,完成频率指配方案的归类划分。优化结果可直接作为跳频指配结果,也可作为其他优化算法的初始解。该算法在电台数量规模较大的应用中体现出良好的性能,算法结果作为蚁群、遗传算法的初始解,后继算法收敛速度明显提高。 展开更多

关键词 频率指配 模式分析 核方法 聚类分析 核矩阵

在线阅读 下载PDF 职称材料

求解频率指配问题改进的完全图算法

9

作者 王强 沙斐 王国栋 《北京交通大学学报》 CAS CSCD 北大核心 2009年第2期63-66,共4页

以四级预测模型为基础,提出改进的完全图算法,并推导出该算法计算量的解析式,从理论上证明了改进的完全图算法性能上的提高.四级预测模型来判断两电台之间的兼容性,而改进的完全图算法调用四级预测模型来搜索出多电台间的所有可用频组,... 以四级预测模型为基础,提出改进的完全图算法,并推导出该算法计算量的解析式,从理论上证明了改进的完全图算法性能上的提高.四级预测模型来判断两电台之间的兼容性,而改进的完全图算法调用四级预测模型来搜索出多电台间的所有可用频组,进行了小规模电台数目电子信息系统的完整电磁兼容分析,完成了系统内的频率指配.实际工程应用的结果与理论一致. 展开更多

关键词 改进的完全图算法 四级预测模型 频率指配 电子信息系统

在线阅读 下载PDF 职称材料

基于多信号干扰的无线电台频率指配算法 被引量：3

10

作者 罗林 陈砚圃 +2 位作者 张长青 戴振华 李丽英 《现代电子技术》 北大核心 2015年第5期39-42,共4页

为解决无线电台通信中互扰问题,对无线电台频率指配问题进行了研究。针对无线电台组网应用的特殊性,分析了无线电台通信网干扰产生原因,设计了更符合实际的基于多信号干扰的频率指配模型。在此基础上,将遗传算法和模拟退火算法结合,设... 为解决无线电台通信中互扰问题,对无线电台频率指配问题进行了研究。针对无线电台组网应用的特殊性,分析了无线电台通信网干扰产生原因,设计了更符合实际的基于多信号干扰的频率指配模型。在此基础上,将遗传算法和模拟退火算法结合,设计了基于模拟遗传退火的频率指配算法,并将其应用到实际的无线电台通信网中。仿真表明该算法具有全局寻优能力强,收敛性能好的特点。 展开更多

关键词 无线电台 频率指配 多信号干扰 遗传模拟退火算法

在线阅读 下载PDF 职称材料

基于混合粒子群优化的频率指配方法研究 被引量：1

11

作者 薛寒 刘培国 黄纪军 《现代电子技术》 北大核心 2015年第16期1-3,8,共4页

建立适用于频率指配问题的数学模型,将电磁兼容性分析的各类因素转化为约束条件,使得电磁兼容问题可以被定量描述,并在此基础上构建了代价函数。采用粒子群优化算法来解决频率指配的问题,在算法的迭代过程中引入了遗传算法思想,加入了... 建立适用于频率指配问题的数学模型,将电磁兼容性分析的各类因素转化为约束条件,使得电磁兼容问题可以被定量描述,并在此基础上构建了代价函数。采用粒子群优化算法来解决频率指配的问题,在算法的迭代过程中引入了遗传算法思想,加入了自然选择和杂交的手段。仿真证明算法能够达到较快的收敛速度,并有一定的避免陷入局部最优的能力。 展开更多

关键词 频率指配模型 粒子群优化 遗传算法 自然选择

在线阅读 下载PDF 职称材料

基于弦截法的频率指配问题求解

12

作者 郭征远 杨化斌 +1 位作者 戴永明 韩林 《科学技术与工程》 北大核心 2012年第24期6167-6170,6174,共5页

为高效解决频率指配问题,利用方程求根的方法解决频率指配问题。构建和原始问题相关联的频率指配方程。运用弦截法求解该方程,从而达到迅速求解频率指配问题的目的。仿真实验结果表明此方法可以有效解决频率指配问题。且算法在运行时间... 为高效解决频率指配问题,利用方程求根的方法解决频率指配问题。构建和原始问题相关联的频率指配方程。运用弦截法求解该方程,从而达到迅速求解频率指配问题的目的。仿真实验结果表明此方法可以有效解决频率指配问题。且算法在运行时间、优化比率等表现出优秀的稳定性。在实际工程运用中,算法的时间复杂度低于其他算法,优化效率比较理想。 展开更多

关键词 频率指配问题 解方程 二分法 初始解 确定性算法

在线阅读 下载PDF 职称材料

基于改进的遗传算法无线通信网频率指配问题研究 被引量：2

13

作者 刘田间 高小玲 《现代电子技术》 2014年第17期29-31,共3页

通过对无线通信频率指配问题的分析,结合遗传算法在频率指配领域的应用,提出了一种启发式的指配方法。该方法通过改进选择方式,自适应地调整交叉、变异概率来指配信道分配。仿真分析证明,该算法科学可行,有效地避免陷入局优解,加快了种... 通过对无线通信频率指配问题的分析,结合遗传算法在频率指配领域的应用,提出了一种启发式的指配方法。该方法通过改进选择方式,自适应地调整交叉、变异概率来指配信道分配。仿真分析证明,该算法科学可行,有效地避免陷入局优解,加快了种群进化速度,减少了迭代次数,较快收敛到最优解。 展开更多

关键词 遗传算法 无线通信网 频率指配 信道分配

在线阅读 下载PDF 职称材料

基于用频需求匹配度的频率指配算法

14

作者 樊倩汝 王兴瑜 +2 位作者 李军 王佳超 王亚辉 《无线电通信技术》 2023年第3期583-588,共6页

针对大量异构用频装备同时同区域部署运用带来的频率资源紧张、指配效率低等问题,构建用频需求及频率资源表征模型,分析了频率资源指配流程,提出了基于用频需求匹配度的频率指配算法。该算法通过提高频率资源与用频需求带宽的匹配度,充... 针对大量异构用频装备同时同区域部署运用带来的频率资源紧张、指配效率低等问题,构建用频需求及频率资源表征模型,分析了频率资源指配流程,提出了基于用频需求匹配度的频率指配算法。该算法通过提高频率资源与用频需求带宽的匹配度,充分利用可用频率资源,实现资源集约使用。同时,为避免用频规律性被敌方识别、利用,引入频率间隔因子,提高了用频的灵活性、随机性。仿真结果验证了算法的有效性,相对于其他算法,可以显著提高装备用频需求满足度。 展开更多

关键词 频率指配 用频需求 匹配度 频率资源

在线阅读 下载PDF 职称材料

基于蜜源优化策略的频率分配方法 被引量：4

15

作者 吴麒 《电讯技术》 北大核心 2017年第7期778-783,共6页

为解决频率分配问题,提出了一种基于蜜源优化的频率分配方法。首先提出了评估干扰程度的计算方法,对传统人工蜂群算法的引领蜂搜索行为进行改进,并重新设计跟随蜂搜索行为,增加选择性变异操作,以达到增加蜜源多样性以及降低陷入局部最... 为解决频率分配问题,提出了一种基于蜜源优化的频率分配方法。首先提出了评估干扰程度的计算方法,对传统人工蜂群算法的引领蜂搜索行为进行改进,并重新设计跟随蜂搜索行为,增加选择性变异操作,以达到增加蜜源多样性以及降低陷入局部最优解可能性的目的。仿真结果表明,所提算法在搜索效率和稳定性上具有明显优势,能够在有效时间内找到满足频率距离约束的频率分配方案。 展开更多

关键词 频谱管理 频率指配 人工蜂群算法 蜜源交叉 选择性变异

在线阅读 下载PDF 职称材料

基于频谱资源描述的动态频率管理方法 被引量：4

16

作者 刘毅敏 朱振飞 +2 位作者 胡俊 张跃宝 王程林 《电波科学学报》 EI CSCD 北大核心 2013年第4期629-634,640,共7页

以频率资源的可用状态为基础,探讨了一种新的动态频率管理方法.为了清晰描述频率资源状态,设计了频率指配表和可用频率表,分别表征频率受内外部环境的影响,还设计了根据变化的用频需求和无线信道状态对频率进行动态配置的机制.仿真结果... 以频率资源的可用状态为基础,探讨了一种新的动态频率管理方法.为了清晰描述频率资源状态,设计了频率指配表和可用频率表,分别表征频率受内外部环境的影响,还设计了根据变化的用频需求和无线信道状态对频率进行动态配置的机制.仿真结果表明,采用动态频率管理有效消解了系统内频率互扰,提高了频率资源利用率. 展开更多

关键词 动态频率管理 动态频率指配 认知无线电

在线阅读 下载PDF 职称材料

基于偏好排序淘汰NSGAII算法的短波网络多区域重点覆盖优化方法 被引量：6

17

作者 李新超 贺前华 +1 位作者 李艳雄 朱铮宇 《电子与信息学报》 EI CSCD 北大核心 2017年第8期1779-1787,共9页

在采用偏好NSGAII算法求解多子区域重点覆盖的短波网络频率优化指配时,针对算法中非支配排序耗时较多的问题,该文提出一种偏好排序淘汰的NSGAII算法。在进行非支配排序前,根据解的偏好评价排序结果淘汰一部分偏好评价较差的解,减少参与... 在采用偏好NSGAII算法求解多子区域重点覆盖的短波网络频率优化指配时,针对算法中非支配排序耗时较多的问题,该文提出一种偏好排序淘汰的NSGAII算法。在进行非支配排序前,根据解的偏好评价排序结果淘汰一部分偏好评价较差的解,减少参与非支配排序的解的数量从而减少求解时间,同时降低偏好评价结果较差的个体解被选中进行交叉、变异的概率,提高算法的求解效率和求解效果。在进行的48组数据测试中,该文算法在其中38组决策解偏好评价结果和求解时间同时最优,相同迭代次数时相比偏好NSGAII算法节省27%的求解时间。结果表明通过偏好排序淘汰机制的引入,更好利用了偏好信息,使算法用较少的时间求得更好的偏好解。 展开更多

关键词 短波网络 频率指配 多目标优化 非支配排序 偏好排序淘汰

在线阅读 下载PDF 职称材料

局域增强系统台站最小保护间隔的计算 被引量：1

18

作者 周自力 李锐 +3 位作者 王建强 唐越 冉妮虹 唐万斌 《电讯技术》 北大核心 2016年第9期995-999,共5页

针对局域增强系统(LAAS)的频率指配问题,提出了一种基于频率保护服务区的频率指配方法。根据LAAS频率保护服务区的定义,在机载接收机信号干扰比要求的基础上,结合无线电传播模型和空间几何关系,详细描述了计算LAAS台站间最小保护间隔的... 针对局域增强系统(LAAS)的频率指配问题,提出了一种基于频率保护服务区的频率指配方法。根据LAAS频率保护服务区的定义,在机载接收机信号干扰比要求的基础上,结合无线电传播模型和空间几何关系,详细描述了计算LAAS台站间最小保护间隔的方法。计算结果与美国联邦航空局(FAA)的规范吻合,为LAAS设备的频率指配提供了简单有效的计算方法。该方法可有效提高导航频率资源利用率,解决频率资源短缺的问题。 展开更多

关键词 全球定位系统 局域增强系统 频率指配 频率保护服务区 最小保护间隔

在线阅读 下载PDF 职称材料