一种基于多重贪婪的移动基站频率分配算法分析与实现

Analysis and Implementation of Mobile-Base-Station Frequency Allocation Based on Multiple-Greedy Algorithm

通过对移动基站基本频率分配要求的分析,抽象出基本数据类型,并结合贪婪算法特性,提出一种多重贪婪实现移动基站频率分配算法,并对分配方案进行多重分析。结果表明,三次贪婪以后,扣分不会下降,在时间允许情况下,可继续进行多次贪婪,以确定最优的分配方案。

Through analysis of the mobile-base-station frequency distribution requirements, abstracts the ba-sic data-structure, and combined with the characteristics of the greedy algorithm, a kind of algorithm based on multiple greedy for distributing mobile-base-station frequency has been put forward, final analyzed and sum-marized the distribution plan.