Применение генетического алгоритма к решению задачи «Размещение станций систем мобильной связи»

При проектировании сети систем мобильной связи одной из важнейших проблем является рациональное размещение базовых станций. От методов размещения зависят и качество связи, и финансовые затраты на развертывание сети (количество станций, место их размещения и техническое обслуживание). Рассматривается метод размещения с помощью генетического алгоритма. Описан алгоритм поиска и основные функции генетического алгоритма. В качестве целевых функций выбраны мощность сигнала и финансовые затраты на размещение и эксплуатацию оборудования. Описан алгоритм для вычисления минимального количества базовых станций на заданной площади, которое обеспечивает полный охват территории при минимальных экономических затратах.
Библиогр. 4. Ил. 3.