ОПТИМИЗАЦИОННЫЕ МЕТОДЫ СОСТАВЛЕНИЯ РАСПИСАНИЯ НАБЛЮДЕНИЙ ЗА КОСМИЧЕСКИМИ АППАРАТАМИ В ОКОЛОЗЕМНОМ ПРОСТРАНСТВЕ НАЗЕМНЫМИ РАДИОТЕХНИЧЕСКИМИ ИЗМЕРИТЕЛЬНЫМИ СРЕДСТВАМИ

Abstract

Due to a significant increase in the number of spacecrafts in low orbit, the problem of planning observations by radio instruments acquires significant importance. The paper shows that this problem can be reduced to the problem of optimization of observation time. Two metrics for plan quality evaluation are proposed (minimum value metric and geometric mean metric). It was suggested 3 optimization algorithms for planning: maximization of arithmetic mean, minimization of quadratic deviation from mean, maximization of geometric mean. A comparison of the proposed algorithms and the adaptive random walk algorithm was carried out. As a result of experimental research, it has been found out that the best quality for the chosen metrics is the maximization algorithm of geometric mean. However, the time required for calculation of the schedule is more than 65 times more than for other algorithms.