论文部分内容阅读
为提高求解不对等短波网络频率指配问题的速度和效果,基于邻近短波通信频率区域覆盖近似的特点,采用互信息系数描述其近似程度,提出了互信息扩散蚁群算法.蚁群根据当前用频方案的覆盖效果对方案中台站频率组合释放信息素的同时,依据邻近频率的覆盖近似程度即互信息系数对未被选择的台站频率组合进行信息素扩散释放,其效果相当于增加蚂蚁数目以增大对最优解的搜索概率,从而用较短的时间获得更好的解.仿真实验表明:改进算法比常规ACS算法及GA算法在求解问题的效果和速度方面都有较大提高.
In order to improve the speed and effect of solving the frequency assignment problem of unequal shortwave networks, mutual information coefficient is used to describe its approximate degree based on the approximate coverage of the frequency coverage of adjacent shortwave communications and a mutual information diffusion ant colony algorithm is proposed. Coverage effect of the frequency scheme The pheromone diffusion release of unselected station frequency combinations is achieved when the station frequency combination in the scheme releases pheromones and the mutual coverage degree of adjacent frequency, that is, the mutual information coefficient, is equivalent to increasing the number of ants So as to obtain a better solution in a shorter time.The simulation results show that both the improved algorithm and the conventional ACS algorithm and the GA algorithm have a greater improvement on the effect and speed of solving the problem .