基于改进遗传算法的短波频率指配算法研究

Research on Short-Wave Frequency Assignment Algorithm Based on Improved Genetic Algorithm

采用禁忌表来改进基本遗传算法的求解性能，并使用搜索空间限定法、罚函数法处理频率指配问题中的约束条件。运用改进后的遗传算法对短波通信组网进行频率指配，得到信道质量高低排序的频率指配。

The tabu list is used to improve the solution performance of the genetic algorithm, and the search space limits law and penalty function method is used to process the constraints in frequency assignment problem. Using this improved algorithm to assign frequency of short-wave communication network, we get the optimal frequency group in the order of channel quality level.