摘要
在复杂电磁环境中进行频率指配是频谱管理中极为重要且困难的研究课题。提出了一种基于遗传模拟退火算法的频率指配算法,以基本遗传算法为基础,采用自适应的交叉概率和变异概率,将遗传操作和模拟退火操作相结合,从而克服了一般遗传算法的不足,可有效避免陷入局部最优并最终趋于全局优化。理论分析和仿真结果表明,该算法能够给整个无线电网络合理地指配频率,同时能有效地控制算法自身的收敛速度,与传统的指配算法相比,新算法在指配效果上有了很大的提高。
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.
出处
《装备环境工程》
CAS
2010年第1期29-33,43,共6页
Equipment Environmental Engineering
关键词
频率指配
遗传算法
模拟退火算法
遗传模拟退火算法
自适应
frequency assignment
genetic algorithm
simulated annealing algorithm
genetic and simulated annealing algorithm
adaptive
