一种采用并行免疫优化的频谱分配算法

摘要

基于图论的认知无线网络频谱分配是一个NP难问题,智能优化是求解此问题的有效方法.由于实时性是认知无线网络频谱分配不同于其他无线网络频谱分配的显著特点,故提出了一种基于主从式并行模型的并行免疫优化频谱分配算法,即在多个节点上同时并行计算种群中抗体的亲和度.给出了算法的主要思想、关键技术及基本实现步骤.仿真实验结果表明,该算法可以获得更高的网络收益,缩短频谱分配时间.与传统的经典串行算法相比,可以获得较理想的加速比和效率.