最优数字分配策略分析研究

摘要

以移动通信频率资源的分配为背景,提出一个最优数字分配方案.该方案将一个待分配的大区域分解成多个小区域,以贪心法先简单分配好一个小区域,将这个小区域的左右边界及上下边界分别以影响最小的不同数字进行分配,然后再依据分配好的小区域,通过复制、转换扩展到整个区域,最后再对整个区域进行优化.该方案和目前现有的方案比较,最大的优势是分配过程非常快,适合对分配结果需要经常动态变化的情况下应用,可以为紧缺资源分配等相关方面的应用提供理论借鉴.