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

Optimum Base Station Frequency Allocation Based on Hierarchical Genetic Algorithms

作　　者：成伟[1] 金秋瑞[1] 

机构地区：[1]南京工业大学电子与信息工程学院,南京211816

出　　处：《计算机与数字工程》2013年第2期168-170,共3页Computer & Digital Engineering

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

关 键 词：分层遗传算法 基站频率 最优数字分配 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]