ЗАДАЧА ОПТИМИЗАЦИИ ИСПОЛЬЗОВАНИЯ РАДИОЧАСТОТНОГО РЕСУРСА ПРИ ПРИСВОЕНИИ ЧАСТОТ РАДИОЛИНИЯМ

Аннотация

Рассматривается задача оптимизации использования радиочастотного ресурса при присвоении частот радиолиниям следующих типов: симплексным, одноканальным и многоканальным дуплексным, одноканальным и многоканальным с псевдослучайным переключением частот. Введено понятие простой радиолинии и показано, что радиолинии перечисленных типов можно представить в виде конечного числа простых радиолиний, а задача оптимизации использования радиочастотного ресурса при присвоении частот простым радиолиниям сводится к задаче о назначениях с учетом коллизий. Построена общая математическая модель задачи оптимизации использования радиочастотного ресурса при присвоении частот простым радиолиниям в виде задачи дискретной оптимизации с булевыми переменными.