首页 | 本学科首页   官方微博 | 高级检索  
     

基于改进并行遗传算法的蜂窝网络信道分配
引用本文:冯志强,许国军,邓 磊,夏晓燕,贾振红,覃锡忠.基于改进并行遗传算法的蜂窝网络信道分配[J].计算机工程与应用,2014(3):89-92.
作者姓名:冯志强  许国军  邓 磊  夏晓燕  贾振红  覃锡忠
作者单位:[1]新疆大学信息科学与工程学院,乌鲁木齐830046 [2]中国移动通信集团新疆有限公司,乌鲁木齐830063
基金项目:中国移动新疆分公司研究发展基金项目(No.xjm2011-1)。
摘    要:在蜂窝移动通信中,用户需求的不断增长使可用的频谱资源日益紧缺,采用较优的优化算法进行信道分配就显得非常重要。针对这一问题,首次提出了细粒度主从式并行遗传算法,其特点是在进化的过程中动态改变邻域单元,来维持进化过程中的种群多样性,防止算法进入局部最优而过早收敛,增强算法的全局搜索能力。实验仿真表明,该算法对信道分配问题有很强的最优解搜索能力,收敛速度也较快,具有一定的实用价值。

关 键 词:蜂窝网络  信道分配  细粒度并行遗传算法

Channel allocation in cellular network based on improved parallel genetic algorithm
FENG Zhiqiang,XU Guojun,DENG Lei,XIA Xiaoyan,JIA Zhenhong,QIN Xizhong.Channel allocation in cellular network based on improved parallel genetic algorithm[J].Computer Engineering and Applications,2014(3):89-92.
Authors:FENG Zhiqiang  XU Guojun  DENG Lei  XIA Xiaoyan  JIA Zhenhong  QIN Xizhong
Affiliation:1.School of Information Science and Engineering, Xinjiang University, Urumqi 830046, China 2.Subsidiary Company of China Mobile in Xinjiang, Urumqi 830063, China
Abstract:With the increasing demand, the available spectrum is becoming scarce in cellular mobile communication network. It is important to scheme frequency resources by applying a better optimized algorithm. To solve this problem, a master-slave cellular model parallel genetic algorithm is presented, which is characterized by dynamic change of neighborhood units in the process of evolution. It can maintain the diversity of the population in the evolutionary process and prevent the algorithm from the local optimum premature convergence, and enhance the global search capability. Simulation results show that the proposed algorithm for channel allocation problem has a stronger search capability and faster convergence rate. It has certain value of practical use.
Keywords:cellular network  channel allocation  cell model parallel genetic algorithm
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号