随着运输航空和通用航空的快速发展，航空导航台站的频率指配问题变得越来越重要。首先提出了目前单个航空导航台站频率指配的一般算法。然后针对多个航空导航台频率率指配问题，建立了民航导航台频率指配模型。最后根据传统多目标遗传算法所存在的收敛速度慢，易陷入局部最优解等缺陷，提出了优化权重分配的多目标遗传算法和基于多目标遗传局部搜索算法来解决航空导航台频率指配问题。该问题涉及多个目标，包括最小化频率干扰和最小使用频率个数指配。仿真结果表明，所提出的多目标遗传局部搜索算法能够有效地解决航空导航台频率指配问题，与传统多目标遗传算法和优化权重分配的多目标遗传算法相比，本算法在解的质量、收敛速度和稳定性方面都有显著提升。

With the rapid advancement of air transport aviation and general aviation, the frequency assignment of air navigation stations has become increasingly crucial. A comprehensive algorithm was presented for assigning frequencies to individual air navigation stations. Subsequently, in order to address the issue of frequency assignment for multiple aviation navigation stations, a model was established specifically for civil aviation navigation stations. Finally, considering the limitations of traditional multi-objective genetic algorithms such as slow convergence speed and susceptibility to local optimal solutions, a multi-objective genetic algorithm along with a multi-objective genetic local search algorithm based on optimal weight allocation was proposed to effectively solve the frequency assignment problem faced by aviation navigation stations. The problem encompasses several objectives including minimizing frequency interference and utilizing the minimum number of frequencies required. Simulation results demonstrate that our proposed multi-objective genetic local search algorithm successfully resolves the frequency assignment problem encountered by air navigation stations. In comparison with traditional multi-objective genetic algorithms and those incorporating optimized weight allocation, our proposed algorithm significantly enhances solution quality, convergence speed, and stability.