基于改进的遗传算法无线通信网频率指配问题研究

刘田间　高小玲

摘 要： 通过对无线通信频率指配问题的分析，结合遗传算法在频率指配领域的应用，提出了一种启发式的指配方法。该方法通过改进选择方式，自适应地调整交叉、变异概率来指配信道分配。仿真分析证明，该算法科学可行，有效地避免陷入局优解，加快了种群进化速度，减少了迭代次数，较快收敛到最优解。

关键词： 遗传算法； 无线通信网； 频率指配； 信道分配

中图分类号： TN92?34 文献标识码： A 文章编号： 1004?373X（2014）17?0029?03

Abstract： In combination with the application of genetic algorithm in the field of frequency assignments， a heuristic frequency assignment method is proposed in this paper based on the analysis of frequency assignment link in wireless communication. It can assign the channel allocation by modifying the selection mode， and adjusting the crossover and mutation probability adaptively. The simulation results show that this method is scientific and practicable， can prevent local optimization effectively， accelerate the population evolution， reduce the number of iterations， and converge to the optimal solution quickly.

Keywords： genetic algorithm； wireless communication network； frequency assignment； channel allocation

0 引 言

在无线通信网络中，可利用的频谱资源是十分有限的。随着经济、科技和军事的发展，大量的无线通信设备将投入使用，必将造成频谱资源拥挤，频率使用效率低下。为了有效解决此类问题，避免用频设备的自扰和互扰，频率指配技术是近年来得到快速发展的一种软策略。近几十年来，一些通过模拟自然生态系统机制的智能优化算法广泛应用于频率指配问题。如模拟退火算法[1]、禁忌搜索法[2]、遗传算法[3]等。这些传统的算法在实际求解中仍不能满足要求。本文旨在通过对遗传算法的改进，为频率指配问题提供切实可行的解决方案。有效地避免陷入局优解，加快种群进化速度，提高算法的整体性能。

1 频率指配数学模型

1.1 频率指配问题描述

频率指配是在电波传播预测基础上，对电磁信号的分布进行计算，分析各通信设备之间可能存在的电磁干扰。可以归结为满足约束条件的频率指配最佳方案的搜索，此处的最佳含义是指无违约或违约数最少意义上的最佳频率指配。……