АPPLICATION OF GENETIC ALGORITHM FOR IN SOLVING THE PROBLEM OF CHOICE OF OPERATING FREQUENCY FOR AIR TRAFFIC CONTROL SYSTEM

Abstract

The problem of ensuring electromagnetic compatibility of banked radio-technical systems (RTS), i.e., ensuring a goal performance under the conditions of intersystem interference. Air traffic control organization suggests a continuous interaction between air-crews and air traffic controllers during the whole flight, i.e., it is necessary to consider mutual influence of RTSs situated in adjacent zones of responsibility. As the zones overlap, frequency allocation should be performed simultaneously taking into consideration the RTSs, which determines a huge dimension of the problem. The problem of choice of operating frequency for air traffic control system radio-technical aids is formalized. It is offered to use a genetic algorithm as one of the stochastic search methods for solution of the formalized problem of the choice of operating frequencies for air traffic control system. The parameters of the genetic algorithm, and providing a better quality solution are determined. It is shown that the adaptive scheme of selection of individuals is promising for use, and it enables to receive the required solution of the problem without performing additional research of the current task and the bench-mark data concerning choice of a reproduction scheme for the generalized genetic algorithm.