基于改进离散粒子群的蜂窝网络信道分配

摘要

To improve the spectrum utilization of cellular mobile communication systems, a frequency allocation method based on improved discrete particle swarm algorithm is presented A novel optimal and incremental mutate operator is designed according to cultural algorithm. When the particles gathered, a novel optimal and incremental mutate operator proposed effect on the best particles. The capability of local search and global search of the algorithm is enhanced; the minimum separation encoding scheme which compressed the solution space speed up the algorithm convergence. The simulation results show that the proposed approach has more powerful search capability in frequency allocation. In the 21-cell cellular network, the number of available frequencies are reduced to 40.%为了提高蜂窝移动通信系统的频谱利用率,提出了一种基于改进离散粒子群算法的频率分配方法.基于文化算法的思想,设计了具有方向性的最优渐进式变异算子.当粒子出现聚集时,对粒子中的最优粒子执行文中引入的最优渐进式变异算子,在增强算法的局部搜索能力的同时,增强了算法的全局搜索能力.粒子采用了最小间距编码,压缩了求解空间加快了算法收敛.仿真实验结果表明,该算法在频率分配问题上的搜索能力更强,在21蜂窝小区中寻找到的最小可用频率数为40.