На правах рекламы:
ISSN 0236-235X (P)
ISSN 2311-2735 (E)

Авторитетность издания

ВАК - К1
RSCI, ядро РИНЦ

Добавить в закладки

Следующий номер на сайте

4
Ожидается:
09 Декабря 2024

В Национальном исследовательском университете «МИЭТ» совместно с межведомственным суперкомпьютерным центром РАН исследовано ускорение расчета критериальной функции в задаче размещения всенаправленных антенн

28.11.2024

С алгоритмической точки зрения представленную задачу можно рассматривать как NP-полную, поскольку для нахождения ее точного решения нужно перебрать все варианты. Вычислительная сложность NP-полных задач зависит не только от размерности пространства поиска решения, хотя этот фактор в большинстве случаев считается определяющим. Поскольку в процессе перебора всех возможных вариантов необходимо для каждого из них найти значение критериальной функции, вычислительная сложность этой процедуры влияет на сложность решения задачи, как и размерность пространства поиска. В случае большой размерности задачи единственной возможностью найти ее точное решение является реализация алгоритма на параллельной вычислительной системе. Это значит, что алгоритм поиска должен не только обладать хорошей масштабируемостью для эффективного использования вычислительных ресурсов, но и учитывать ограниченную пропускную способность каналов связи для межузловой коммуникации.
Проблема оптимизации покрытия в системах беспроводной связи является сложной комбинаторной задачей. Для ее решения используются методы математического моделирования и дискретной оптимизации. 
Подробное описание дается в статье "Ускорение расчета критериальной функции в задаче размещения всенаправленных антенн", авторы Ай Мин Тайк, Лупин С.А., Телегин П.Н., Шабанов Б.М. (Национальный исследовательский университет «МИЭТ», а также Межведомственный суперкомпьютерный центр РАН, г. Москва).