摘要

模拟退火算法是最早应用于频率指配的智能算法之一,具有设计简单、频率指配合理等优点。但在某些具体频率指配环境中,模拟退火算法存在运算时间较长的缺点。通过分析频率指配影响算法的条件,深入剖析模拟退火算法在频率指配中的运行机制,缩小邻域选择范围、引进贪婪原则改进新解产生方式、增加升温过程和初始解重新设置等方式,对模拟退火算法在频率指配中的应用进行了优化,在保证符合频率指配约束条件的情况下,提升了模拟退火算法的运算效率。