6 (1)

_{МИНОБРНАУКИ РОССИИ}

Санкт-Петербургский государственный

электротехнический университет

«ЛЭТИ» им. В.И. Ульянова (Ленина)

Кафедра РС

отчет

по лабораторной работе №6

по дисциплине «ЭМСМСС»

Тема: ЧАСТОТНОЕ ПЛАНИРОВАНИЕ НА ОСНОВЕ МОДЕЛИ КОММИВОЯЖЕРА

Студенты гр. 0182		Кужелев Е.Л.
		Бронников Д.Д.
Преподаватель		Виноградов Е.М.

Санкт-Петербург

2024

Цели работы.

1. Ознакомиться с модельной задачей коммивояжера.

2. Оценить возможности использования задачи коммивояжера для составления частотного плана.

3. Осуществить частотное планирование «ручным» и «машинным» способом.

4. Сравнить преимущества и недостатки способов присвоения частот и алгоритмов поиска частотного плана.

Ход работы

Исходные матрицы частотного разноса 6-ти РЭС

Таблица 1. Матрица 1 ЧР 6-ти РЭС. Правило треугольника выполняется

Таблица 2. Матрица 2 ЧР 6-ти РЭС. Правило треугольника не выполняется

Пожирающий алгоритм

Рисунок 1. Маршрут, полученный "пожирающим" алгоритмом

Рисунок 2. Маршрут, полученные ручным способом

Частотные планы для матрицы частотного резонанса, для которой выполняется правило треугольника:

Рисунок 3. Решение по первой станции

Рисунок 4. Решение по всем станциям

Частотные планы для матрицы частотного резонанса, для которой не выполняется правило треугольника:

Рисунок 5. Решение по первой станции

Рисунок 6. Решение по всем станциям

Выводы.

При выполнении лабораторной работы были решены задачи коммивояжера с 24 и 35 городами. Было осуществлено частотное планирование двумя алгоритмами (от начальной точки и с перебором всех точек). При значениях матрицы частотного разноса, подчиняющихся соотношению сторон в треугольнике, задача минимизации присваиваемой полосы становится аналогичной задаче коммивояжера. Для матрицы 1 полоса частот не уменьшилась после использования алгоритма, выполняющего поиск наилучшего варианта из всех возможных. Для матрицы 2, у которой правило треугольника не выполняется, второй алгоритм сократил используемую полосу частот. Первый алгоритм имеет проигрыш по сравнению со вторым, так как для второй матрицы задача коммивояжера не тождественна задаче минимизации полосы.