Sciact
  • EN
  • RU

Трехстадийная задача размещения объектов радиосвязи Научная публикация

Журнал Вестник Омского университета
ISSN: 1812-3996
Вых. Данные Год: 2025, Том: 30, Номер: 4, Страницы: 4-12 Страниц : 9 DOI: 10.24147/1812-3996.2025.4.4-12
Ключевые слова дискретная опимизация, задачи размещения, многостадийные задачи, жадный алгоритм, радиосвязь
Авторы Леванова Т.В. 1
Организации
1 Институт математики им. С.Л. Соболева, Омский филиал, г. Омск, Россия

Информация о финансировании (1)

1 Омский филиал ФГБУН «Институт математики им. С.Л. Соболева СО РАН». FWNF-2022-0020

Реферат: Создание систем связи является неотъемлемой частью развития регионов. В отдаленных районах с редким населением, где спутниковая связь не всегда возможна, а прокладка кабеля затруднена, важное значение принимает радиосвязь. Для улучшения качества сигнала при передаче на большие расстояния используется ретрансляция. В работе выделяется проблема выбора мест установки радиопередатчиков и ретрансляторов для обеспечения радиосигналом потребителей. Для этого используется аппарат дискретной оптимизации и современные методы прикладной математики. Выписываются математические модели трехстадийной задачи размещения, когда сигнал проходит от передатчика через два этапа ретрансляции. Доказывается -трудность новой задачи. Предлагаются алгоритмы приближенного решения, основанные на жадной эвристике, проводятся их экспериментальные исследования и обсуждаются результаты
Библиографическая ссылка: Леванова Т.В.
Трехстадийная задача размещения объектов радиосвязи
Вестник Омского университета. 2025. Т.30. №4. С.4-12. DOI: 10.24147/1812-3996.2025.4.4-12
Даты:
Опубликована online: 16 дек. 2015 г.
Поступила в редакцию: 2 окт. 2025 г.
Принята к публикации: 15 нояб. 2025 г.
Опубликована в печати: 10 дек. 2025 г.
Идентификаторы БД: Нет идентификаторов
Цитирование в БД: Пока нет цитирований
Альметрики: