基于遗传模拟退火算法的频率指配算法研究  

Research on Frequency Assignment Arithmetic Based on Genetic and Simulated Annealing Algorithm

作　　者：王文君[1] 

机构地区：[1]中国电波传播研究所,山东青岛266107

出　　处：《装备环境工程》2010年第1期29-33,43,共6页Equipment Environmental Engineering

摘　　要：在复杂电磁环境中进行频率指配是频谱管理中极为重要且困难的研究课题。提出了一种基于遗传模拟退火算法的频率指配算法,以基本遗传算法为基础,采用自适应的交叉概率和变异概率,将遗传操作和模拟退火操作相结合,从而克服了一般遗传算法的不足,可有效避免陷入局部最优并最终趋于全局优化。理论分析和仿真结果表明,该算法能够给整个无线电网络合理地指配频率,同时能有效地控制算法自身的收敛速度,与传统的指配算法相比,新算法在指配效果上有了很大的提高。Frequency assignment in complex electromagnetic environment is an important and difficult issue of spectrum management. A frequency assignment arithmetic based on genetic and simulated annealing algorithm was put forward. On the basis of genetic algorithm, this novel arithmetic making use of the adaptive crossover probability and mutation probability combines genetic operation and simulated annealing operation. Therefore, the algorithm which does well in avoiding some deficiencies of genetic algorithm prevents local optimization and runs into overall optimization ultimately. Theoretical analysis and simulation results showed that the proposed method is of good performance in assigning frequents to radio network and controlling convergence velocity. Compared with traditional frequency assignment arithmetic, the arithmetic proposed gets better results.

关 键 词：频率指配 遗传算法 模拟退火算法 遗传模拟退火算法 自适应 

分 类 号：TN92[电子电信—通信与信息系统]