摘要
为了提高蜂窝移动通信网中频率资源的利用效率,提出了一种基于微正则退火算法的频率分配方法.该方法将电磁干扰作为系统能量函数,通过一只虚拟妖在状态空间中的随机行走实现频率配置的优化.仿真表明,在可分配频点资源充分时,该算法与模拟退火算法性能相当;当频点资源紧张时,微正则退火算法的优越性得以体现,其搜索成功率远高于模拟退火算法,能更快地得到最优解.仿真中典型的优化轨迹也证明了微正则退火算法具有快速收敛的特点.
In order to utilize the available frequencies efficiently in cellular mobile communication network, a frequency assignment method based on microcanonical annealing algorithm was proposed. The optimal frequency deployment was achieved by random walks of demons in the state space when the potential interference was defined as an energy function. Simulations show that if available frequencies are sufficient, the proposed algorithm will achieve equivalent results compared with simulated annealing algorithm. However, when available frequencies are reduced, this new heuristic algorithm will offer better results with higher probability to hit the global optimum at the cost of less function evalua- tions. In addition, a faster convergence is also demonstrated by typical optimization tracks.
出处
《北京邮电大学学报》
EI
CAS
CSCD
北大核心
2007年第2期67-70,共4页
Journal of Beijing University of Posts and Telecommunications
基金
国家自然科学基金项目(70473006)
关键词
微正则退火
模拟退火
频率分配
组合优化
microcanonical annealing
simulated annealing
frequency assignment
combinatorial optimization
