基于分层遗传算法的基站频率最优分配策略

Optimum Base Station Frequency Allocation Based on Hierarchical Genetic Algorithms

针对通信基站频率区间分配的问题,提出了一种基于分层遗传算法来实现最优数字分配的方法,有效地改进了具有过早收敛缺陷的基本遗传算法。首先,论文介绍了遗传算法的基本原理,阐述了分层遗传算法的优点,然后通过对实际问题的分析,整理出数学模型,采用线性规划的方法计算出适应度函数,分别进行基本遗传算法和分层遗传算法的实验。通过对实验结果的整理和分析,证明了分层遗传算法可以有效地实现频率区间的最优分配。

To solve the problem existing in communication base station frequency interval allocation,a method of optimum number allocation was proposed based on the hierarchical genetic algorithm,which effectively improved the basic GA with the defect of premature convergence.Firstly,the basic principle of the GA and the advantage of the hierarchical GA are described,and then the arithmetic model is created by analyzing the practical problem,method of linear programming is employed to calculate the fitness function.Then the experiment is carried out with basic GA and hierarchical GA respectively.Finally,through the analysis of experiment results,the hierarchical GA is prove to be efficient at communication base station frequency interval allocation.