基于禁忌搜索的飞蜂窝网络频谱分配方法

摘要

本发明提出了一种基于禁忌搜索算法的飞蜂窝网络频谱分配方法，主要解决现有飞蜂窝网络频谱分配方法分配效果差的问题。其实现过程是：（1）绘制飞蜂窝网络干扰图并将其中节点随机分入节点集合，得到初始解及其适应值；（2）判断初始解适应值是否为0，若为0则完成分配，否则生成当前解和当前最优解；（3）生成当前解的邻域；（4）执行邻域中非禁忌或满足藐视规则的最优动作，生成新解代替当前解；（5）用当前解代替当前最优解，如果当前最优解适应值为0，获得频谱分配方案，否则返回步骤（3）。本发明能在飞蜂窝网络密集分布时，获得较好的频谱分配方案，可用于宏蜂窝与飞蜂窝混合组网。