基于多目标禁忌搜索算法的认知无线电频谱分配.pdfVIP

NewO新b观ser察vatiOn 基于多目标禁忌搜索算法的认知无线电频谱分配 口吴永杰 68205部队干部科 【摘要 】 针对认知无线电动态频谱分配问题，建立图着色频谱分配模型，将模型中的分配矩阵和禁忌搜索算法中的可行解相对应， 提出基于禁忌搜索的智能求解算法。同时将高斯柯西算子引入到禁忌搜索的更新策略当中，改善了算法的收敛速度和爬坡能力。在最 大化认知无线电网络效益和最大化公平效益准则下建立多目标评价函数 ，将禁忌搜索算法和粒子群算法在图着色频谱分配模型基础上 进行性能比较，结果表明在不同权重的评价函数下，禁忌搜索算法找到的理想最优解都要优于粒子群算法。 【关键词 】 认知无线电 频谱分配 高斯柯西变异 多目标禁忌搜索算法 在复杂电磁环境的信息战中，敌方的人为干扰 ，已方通 算法 中的一个解就对应一种可能的无干扰频谱分配矩阵。禁 信装备的自干扰给战争环境下的军事通信带来了严重 的挑战 忌搜索算法的解可以表示成：X=(xX …X)，其 中解的维 。 如何高效的利用战场的频谱资源 ，提高军事通信网络的抗 度和可用频谱矩阵 L中值为 1的元素个数有关 ，x；取值为 0 干扰能力是一个研究热点 。 或 1，表示可用频谱是否分配给认知用户。 本文在图着色频谱分配模型的基础上 ，提出多 目标评价 2．2．2解的邻域选择 函数，采用禁忌搜索算法寻找最优解 。同时由于禁忌搜索算 禁忌搜索算中搜索空间的拓展是通过邻域移动的方式实 法中领域移动规则灵活性较差 ，对算法求解效率和爬坡能力 现。禁忌搜索算法的解 x；中的每一维x。；(1js)取值 0或 产生很大影响。因此在领域移动规则 中引入高斯柯西变异算 1两种值 ，引入高斯变异算子 ，如 1式所示 ： 子 ，改善了算法的寻优能力和效率。在三种不同模式下 ，通 Wj一w + a(0，1) (1) 过实验对 比粒子群频谱分配算法和禁忌搜索频谱分配算法的 其中，j==1，2，…N，p为一个控制变异步长的常数 ， 性能。 G(O，1))代表 的是均值为 0，偏差为 1的高斯分布函数产生 一 、 禁忌搜索算法 的随机数。w 表示前一次更新时分量 j的移动距离 ，w 。表 禁忌搜 索算法 是一种局部邻 域搜 索算法 ，最早 是 由 示本次更新 时分量 的移动距离。采用 Sigmoid函数将距离 Glover提出，并形成了一套完整的算法。算法的核心是采用 转换成 [0，1】的概率值 ： 局部搜索的方法，将获得局部最优解放入禁忌表 中。 sig(d )= 1 二、基于禁忌搜索的认知无线 电频谱分配 1+exp(一 ) (2) 2．1模型描述 由2式可知，sig( )代表 x。在相应维上元素取值为 基于图着色频谱分配模型 ，是用可用频谱矩阵、效益矩 1的概率 。解 x 的更新公式如式 3： 阵、干扰矩阵和无干扰分配矩阵来描述认知无线电的频谱分 1,randOsig(dj) 配模型。 = 、 3 2．2基于禁忌搜索算法频谱分配算法设计 2．2．1解的初始结构 的形成