针对传统拍卖方法在动态频谱分配中的低效问题,本文提出了一种基于FADM(fast auction with multiple bands and multiple winners)算法的动态频谱分配方法.FADM算法将传统的多物品拍卖问题转化为整数型0/1背包问题,从而可用动态规划寻求最佳的出清向量;新算法采用了保留价格和差异定价抑制共谋,且根据供求关系动态调整保留价格和竞标价格,兼顾了频谱分配的经济效益和社会效益.性能分析和计算机仿真结果表明,FADM算法可以使频谱有效利用率逼近实际需求率,同时尽可能提高分配收益.
