Генетическиe алгоритмы для размещения наземных станций в глобальной спутниковой сети связи

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