ОГЛАВЛЕНИЕ
ВВЕДЕНИЕ
1. ЗАДАЧА СИНТЕЗА ТОПОЛОГИЧЕСКОЙ СТРУКТУРЫ
ПРИ СОЗДАНИИ СЕТЕЙ БЕСПРОВОДНОГО ДОСТУПА
1.1 Развитие беспроводных сетей передачи информации
1.2 Сети 4
1.2.1 Технология и се архитектура
1.2.2 Технология и ее архитектура
1.2.3 Технология iX и се архитектура
1.2.3.1 Основные принципы архитектуры сети iX
1.2.3.2 Варианты применения сетей iX
1.2.3.3 Место iX в иерархии структуры сетей
1.2.3.4 Достоинства и недостатки
1.3 Этапы создания сети беспроводного доступа
1.3.1 Программный комплекс планирования сетей связи
1.4 Задача размещения базовых станций
1.4.1 Постановка модифицированной задачи размещения базовых станций
1.5 Выводы
2. СПОСОБЫ РЕШЕНИЯ ЗАДАЧ РАЗМЕЩЕНИЯ
2.1 Анализ способов решения задач размещения
2.2 Метод полного перебора
2.3 Метод ветвей и границ
2.3.1 Метод ветвей и отсечений
2.4 Алгоритм поиска по соседству
2.4.1 Схема обмена клиентами
2.4.2 Схема перемещение устройств обслуживания
2.4.3 Структура алгоритма
2.5 Генетический алгоритм
2.6 Выводы
3. РЕШЕНИЕ ЗАДАЧИ ОПТИМАЛЬНОГО РАЗМЕЩЕНИЯ
НА ОСНОВЕ МУРАВЬИНЫХ АЛГОРИТМОВ ОПТИМИЗАЦИИ
3.1 История появления муравьиных алгоритмов оптимизации
3.2 Особенности искусственных муравьев
3.3 Характеристики муравьиных алгоритмов оптимизации
3.4 Обобщенная структура алгоритмов муравьиной оптимизации
3.5 Принципы функционирования муравьиных алгоритмов оптимизации
3.6 Применение метаэвристики оптимизации муравьиной колонией к задаче оптимального размещения базовых станций
3.7 Выводы
4. ПРОГРАММНАЯ РЕАЛИЗАЦИЯ И ИССЛЕДОВАНИЕ ПРЕДЛОЖЕННЫХ АЛГОРИТМОВ
4.1 Среда разработки Вог1апс1 Вс1р1п
4.2 Реализация предложенных алгоритмов в среде
Вог1апсе1р1н 7.0
4.2.1 Интерфейс созданного программного обеспечения
4.3 Исследование алгоритмов на основе созданного программного обеспечения
4.3.1 Исследование метода полного перебора
4.3.2 Исследование генетического алгоритма
4.3.3 Исследование муравьиного алгоритма
4.4 Выводы
Заключение
Список используемой литературы
- Київ+380960830922