【摘要】 为了提高蜂窝移动通信网中频率资源的利用效率,提出了一种基于微正则退火算法的频率分配方法.该方法将电磁干扰作为系统能量函数,通过一只虚拟妖在状态空间中的随机行走实现频率配置的优化.仿真表明,在可分配频点资源充分时,该算法与模拟退火算法性能相当;当频点资源紧张时,微正则退火算法的优越性得以体现,其搜索成功率远高于模拟退火算法,能更快地得到最优解.仿真中典型的优化轨迹也证明了微正则退火算法具有快速收敛的特点.更多还原

【Abstract】 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 annea-(ling) 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 evaluations. In addition,a faster convergence is also demonstrated by typical optimization tracks.更多还原