Введение
1. Задача синтеза топологической структуры при создании сетей беспроводного доступа 15
1.1 Развитие беспроводных сетей передачи информации 15
1.2 Сети 4G 1.2.1 Технология LTE и ее архитектура 18
1.2.2 Технология UMB и ее архитектура 20
1.2.3 Технология WiMAX и ее архитектура
1.2.3.1 Основные принципы архитектуры сети WiMAX 22
1.2.3.2 Варианты применения сетей WiMAX 24
1.2.3.3 Место WiMAX в иерархии структуры сетей NGN 26
1.2.3.4 Достоинства и недостатки 28
1.3 Этапы создания сети беспроводного доступа 30
1.3.1 Программный комплекс планирования сетей связи 32
1.4 Задача размещения базовых станций 34
1.4.1 Постановка модифицированной задачи размещения базовых станций 40
1.5 Выводы 44
2. Способы решения задач размещения 46
2.1 Анализ способов решения задач размещения 46
2.2 Метод полного перебора 51
2.3 Метод ветвей и границ 56
2.3.1 Метод ветвей и отсечений 59
2.4 Алгоритм поиска по соседству
2.4.1 Схема «обмена клиентами» 63
2.4.2 Схема «перемещение устройств обслуживания» 65
2.4.3 Структура алгоритма
2.5 Генетический алгоритм 68
2.6 Выводы з
3. Решение задачи оптимального размещения на основе муравьиных алгоритмов оптимизации 83
3.1 История появления муравьиных алгоритмов оптимизации 83
3.2 Особенности искусственных муравьев 85
3.3 Характеристики муравьиных алгоритмов оптимизации 88
3.4 Обобщенная структура алгоритмов муравьиной оптимизации 89
3.5 Принципы функционирования муравьиных алгоритмов оптимизации 94
3.6 Применение метаэвристики оптимизации муравьиной колонией к задаче оптимального размещения базовых станций 98
3.7 Выводы 114
4. Программная реализация и исследование предложенных алгоритмов 116
4.1 Среда разработки Borland Delphi 116
4.2 Реализация предложенных алгоритмов в среде
Borland Delphi 7.0 117
4.2.1 Интерфейс созданного программного обеспечения 119
4.3 Исследование алгоритмов на основе созданного программного обеспечения 126
4.3.1 Исследование метода полного перебора 126
4.3.2 Исследование генетического алгоритма 128
4.3.3 Исследование муравьиного алгоритма 138
4.4 Выводы 145
Заключение 147
Список используемой литературы
