Объект исследования – алгоритмы кластеризации и методы их реализации. Цель работы – оптимизация процесса размещения базовых станций на местности с использованием адаптивного алгоритма. В результате исследования были проанализированы и реализованы различные алгоритмы кластеризации для дальнейшей оценки результатов работы этих методов. Результатами работы является сравнительный анализ алгоритмов кластеризации и их применимость для размещения мобильных базовых станций. Полученные результаты могут быть применены для организации сетей мобильной связи с использованием мобильных базовых станций или базовых станций на борту беспилотных летательных аппаратов, например, при организации массовых мероприятий. Также результаты работы могут использоваться в других областях, связанных с кластеризацией данных, при проведении исследований и анализе больших объемов данных.

The object of research is clustering algorithms and methods of their implementation. The purpose of the work is to optimize the process of placing base stations on the ground using an adaptive algorithm. As a result of the study, various clustering algorithms were analyzed and implemented for further evaluation of the results of these methods. The results of the work are a comparative analysis of clustering algorithms and their applicability for the placement of mobile base stations. The results obtained can be applied to the organization of mobile communication networks using mobile base stations or base stations on board unmanned aerial vehicles, for example, when organizing mass events. Also, the results of the work can be used in other areas related to data clustering, when conducting research and analyzing large amounts of data.

• РЕФЕРАТ
• ABSTRACT
• СОДЕРЖАНИЕ
• ОПРЕДЕЛЕНИЯ, ОБОЗНАЧЕНИЯ И СОКРАЩЕНИЯ
• ВВЕДЕНИЕ
• 1 ПОСТАНОВКА ЗАДАЧ ИССЛЕДОВАНИЯ. АНАЛИЗ СУЩЕСТВУЮЩИХ ПОДХОДОВ К РАЗМЕЩЕНИЮ БАЗОВЫХ СТАНЦИЙ НА МЕСТНОСТИ
  • 1.1 Постановка задач исследования
  • 1.2 Анализ существующих подходов к размещению базовых станций на местности
  • 1.3 Анализ предметной области
  • 1.4 Анализ различных алгоритмов кластеризации
• 2 РЕАЛИЗАЦИЯ АЛГОРИТМОВ КЛАСТЕРИЗАЦИИ
  • 2.1 Алгоритм k-средних
  • 2.2 Алгоритм кратчайшего пути
  • 2.3 Иерархический алгоритм
  • 2.4 Генетический алгоритм
  • 2.5 Алгоритм AP
  • 2.6 Входные параметры алгоритмов. Результаты работы
• 3 АНАЛИЗ РЕЗУЛЬТАТОВ РАБОТЫ АЛГОРИТМОВ ПРИ ИСПОЛЬЗОВАНИИ РАЗЛИЧНЫХ РАСПРЕДЕЛЕНИЙ ВХОДНЫХ ДАННЫХ
• ЗАКЛЮЧЕНИЕ
• СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ
• ПРИЛОЖЕНИЕ А
• ПРИЛОЖЕНИЕ Б
• ПРИЛОЖЕНИЕ В
• ПРИЛОЖЕНИЕ Г
• ПРИЛОЖЕНИЕ Д