To study the spectrum allocation problem in cognitive radio network, an improved allocation model considering spectrum availability is proposed. An extreme optimization algorithm is proposed based on its NP features. Simulation results show that the proposed algorithm can get better spectrum allocation results and improve the spectrum usage.