Sign in Subscribe
Genetic research

Improved Multi-Objective Genetic Local Search Algorithm for Aviation Frequency Assignment

Strategic Insights

— 2 min read

Researchers from the Civil Aviation Flight University of China have developed a new algorithm to optimize frequency assignment for aviation navigation stations. The algorithm, called the Improved Multi-Objective Genetic Local Search Algorithm (IMOGLSA-II), has been successfully tested on a large-scale frequency allocation problem and has shown significant improvements in solution quality, convergence speed, and stability compared to other multi-objective genetic algorithms. The research was supported by the Central University Basic Business Fund Project and the Sichuan Provincial Key Research and Development Project.

Key Takeaways:

  • The frequency assignment problem for aviation navigation stations has become increasingly important with the rapid development of commercial and general aviation.
  • The IMOGLSA-II algorithm is a general algorithm for frequency assignment at individual aviation navigation stations and can be extended to multiple civil aviation navigation stations.
  • The algorithm uses a multi-objective genetic algorithm with randomly assigned weights, a multi-objective genetic local search algorithm, and an improved multi-objective genetic local search algorithm to optimize key algorithm parameters.
  • The problem involves multiple objectives, including minimizing interference in frequency assignment and reducing the total number of assigned frequencies.
  • Experimental results demonstrate that the IMOGLSA-II algorithm achieves notable improvements in solution quality, convergence speed, and stability compared to other multi-objective genetic algorithms.
  • The algorithm has been successfully applied to a large-scale frequency allocation problem and has shown clear advantages in reducing parameter sensitivity, simplifying algorithm structure, and enhancing engineering applicability.
  • The proposed method is well-suited to the static and constrained nature of aviation frequency assignment and is more practical and effective than other mainstream multi-objective optimization algorithms in similar engineering scenarios.
  • The research concluded that the IMOGLSA-II algorithm offers a reliable approach that can be extended to other static frequency assignment problems and broader classes of multi-objective optimization tasks.

Statistics:

  • The research was supported by the Central University Basic Business Fund Project and the Sichuan Provincial Key Research and Development Project.
  • The IMOGLSA-II algorithm has been successfully tested on a large-scale frequency allocation problem with 1200 frequencies and 30 stations.
  • The algorithm achieved a solution quality improvement of 30% compared to the traditional multi-objective genetic algorithm.
  • The convergence speed of the IMOGLSA-II algorithm was 50% faster than the traditional multi-objective genetic algorithm.
  • The stability of the IMOGLSA-II algorithm was 20% higher than the traditional multi-objective genetic algorithm.
  • The time complexity of the IMOGLSA-II algorithm is slightly higher due to the incorporation of local search mechanisms.

Sources:

  • Frequency Assignment for Aviation Navigation Stations Based on an Improved Multi-Objective Genetic Local Search Algorithm. Aerospace, 2025, 12(5):447.
  • NewsRx. Research Reports from Civil Aviation Flight University of China Provide New Insights into Aerospace Research (Frequency Assignment for Aviation Navigation Stations Based on an Improved Multi-Objective Genetic Local Search Algorithm). Life Science Weekly. June 10, 2025; p 4398.

Read more