基于NSGA-Ⅱ算法的认知无线电频谱分配.pdfVIP

计 算 机 与 现 代 化 2015年第 10期 JISUANJIYUXIANDAIHUA 总第242期 文章编号：1006-2475(2015)10-0077-06 基于 NSGA—II算法的认知无线 电频谱分配 王茵梦 ，王松青 ，杜庆伟 (1．南京航空航天大学计算机科学与技术学院，江苏 南京 210016；2．南京军区南京总医院，江苏 南京 210002) 摘要：认知无线电中，频谱拍卖是解决动态频谱分配的有效方法，其主要 目的是最大化所有主用户的收益。然而，主用户 间的收益是存在冲突的，给拍卖算法的优化带来 了困难。为此 ，提 出一种新的拍卖方案，来解决获胜者确定问题 (Winner DeterminationProblem，WDP)。在该方案中，动态频谱拍卖问题被建模成多背包问题，并通过非支配排序遗传算法 II (NSGA—II)得到最终的解决方案。最后，仿真实验结果表明，就解决WDP问题而言，与贪心算法相比，NSGA-II算法有更 好的表现。 关键词：认知无线电；动态