Реферат: Глобальные спутниковые сети обеспечивают связь не только в различных точках Земли, но и в отдалённых регионах, где прокладка кабельных линий невозможна или затруднена. Для обеспечения связи на больших территориях необходимо разместить наземные станции, которые взаимодействуют со спутниковыми системами. Решение проблемы размещения и проектирования наземных станций можно разделить на два этапа. На первом этапе определяют набор строящихся наземных станций и конфигурации их оборудования. На втором этапе происходит регулярный расчёт маршрутов пакетов данных в каждом временном интервале с учётом запросов от клиентов и текущего состояния сети связи. Качество обслуживания клиентов в интервале времени измеряется как среднее количество потерянных или не маршрутизированных пакетов в единицу времени. Ранее при решении задачи маршрутизации предполагалось, что все станции и передающие устройства уже выбраны. В данной работе задача рассматривается как двухэтапная, в которой необходимо решать вопросы первого и второго этапов вместе. Критерием служит минимизация общего числа потерянных пакетов. Для этого построены генетический алгоритм и алгоритм генетического локального поиска, выполнено их экспериментальное исследование, проведено сравнение с другими алгоритмами.

Библиографическая ссылка: Леванова Т.В. , Гетте А.В.
Генетическиe алгоритмы для размещения наземных станций в глобальной спутниковой сети связи
Математические структуры и моделирование. 2024. №1. С.77–87. DOI: 10.24147/2222-8772.2024.1.77-87 РИНЦ OpenAlex

Даты:

Поступила в редакцию:	18 февр. 2024 г.
Опубликована в печати:	25 апр. 2024 г.
Опубликована online:	25 апр. 2024 г.

Идентификаторы БД:

РИНЦ:	65521420
OpenAlex:	W4402996615

Цитирование в БД: Пока нет цитирований

Альметрики: