摘要
为提高求解不对等短波网络频率指配问题的速度和效果,基于邻近短波通信频率区域覆盖近似的特点,采用互信息系数描述其近似程度,提出了互信息扩散蚁群算法.蚁群根据当前用频方案的覆盖效果对方案中台站频率组合释放信息素的同时,依据邻近频率的覆盖近似程度即互信息系数对未被选择的台站频率组合进行信息素扩散释放,其效果相当于增加蚂蚁数目以增大对最优解的搜索概率,从而用较短的时间获得更好的解.仿真实验表明:改进算法比常规ACS算法及GA算法在求解问题的效果和速度方面都有较大提高.
In order to improve the effectiveness and efficiency of high frequency（HF）assignment,mutual information coefficient was defined for measuring similarity of coverage of adjacent frequency.Furthermore,the ant colony pheromone was released to the assigned frequencies of stations according to their coverage performance,and the ant colony pheromone was diffused to a unassigned frequency according to the coverage similarities of its adjacent assigned frequency,described by mutual information coefficient.The proposed method has the same effects as increasing the amount of ants to improve the probability of finding the optimal frequency assignment,leading to a better solution within shorter time.Experimental results show that the proposed algorithm achieves high effectiveness and efficiency in HF frequency assignment.
出处
《华中科技大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2016年第4期6-11,共6页
Journal of Huazhong University of Science and Technology(Natural Science Edition)
基金
国家自然科学基金资助项目(61571192)
关键词
短波通信
频率指配
互信息
蚁群算法
信息素扩散
high frequency communication
frequency assignment
mutual information
ant colony algorithm
pheromone diffusion
