研究基于图着色理论的频谱分配算法,提出一种改进的最大效用频谱分配算法。该算法生成类似于ISAA算法的用户效用矩阵和相应的干扰矩阵,选择最大效用用户或干扰值为0的用户进行频谱分配。仿真结果表明,该算法能有效减少频谱分配的时间开销,提高频 The spectrum allocation algorithm based on graph coloring theory is studied and an improved maximum utility spectrum allocation algorithm is proposed. The algorithm generates a user utility matrix similar to the ISAA algorithm and a corresponding interference matrix, and selects the user with the largest utility value or the user with the interference value 0 to perform spectrum allocation. Simulation results show that the proposed algorithm can effectively reduce the time overhead of spectrum allocation and increase the frequency