用改进遗传算法进行高性能信道分配

摘要

有限的频率资源和移动通信业务的迅速增长使得无线信道分配问题的重要性日益突出。信道分配问题是ＮＰ完备问题。遍历搜索是不可能的。我们提出了一种改进的高性能遗传算法。它采用一种新型编码方案可以减小信道搜索空间尺寸和增大收敛频率。另一项重要的改进是我们用自行设计的局部搜索算子取筏了传统的变异算子。极大的改善了遗传算法的局部搜索性能。计算机模拟结果表明，该算法与已发表算法相比具有更高的收敛频率和更快的运算速度。