一种新的用于蜂窝网的频率分配优化算法

A New Optimization Algorithm Applied to the Channel Assignment in the Cellular Plan

提出了一种新的用于蜂窝移动通信中小区规划的固定频率分配算法．它基于遗传算法的基本理论， 运用多层频率复用的概念和分块算法解决了大规模区域的频率规划问题， 是一种快速、高效的并行式搜索的频率分配算法．该算法已用于北京邮电大学的频率规划软件系统中， 并用它为几个市区作过规划， 效果满足要求，

A new algorithm applied to the fixed channel assignment in the cellular pattern is proposed.It is based on the theory of evolutionary algorithm.It uses the concept of Multiple Reuse Plan(MRP) and solve the problem of large scale through blocking algorithm, and it is a fast、 efficient and parallel searching method.It has been used in frequency plan system of Beijing University of Posts and Telecommunications.It has been used in several plan project for some city, and been adopted because of its good performance.