Введение
ГЛАВА 1. Задача маршрутизации данных из удаленных узлов в центральный узел информационной системы 15
1.1. Постановка задачи 15
1.2. Анализ технологии маршрутизации данных 16
1.3. Анализ алгоритмов маршрутизации данных 22
Выводы 29
ГЛАВА 2. Математические модели и методы оптимизации маршрута транспортировки данных 31
2.1. Анализ задач, связанных с нахождением оптимального маршрута 31
2.2. Математические модели задачи транспортировки данных 36
2.2.1. Дискретная модель задачи 36
2.2.2. Нейросетевая модель задачи 44
2.2.2.1. Общий вид нейросетевой модели Хопфилда 44
2.2.2.2. Нейросетевая модель Хопфилда для исходной задачи... 47
2.2.2.3. Нейросетевой метод и алгоритм решения 50
Выводы 58
ГЛАВА 3. Метод улучшения сходимости неиросети к допустимым состояниям 60
3.1. Экспериментальный анализ влияния коэффициентов штрафных членов функции энергии на сходимость нейронной сети 60
3.2. Достаточное условие устойчивости допустимых состояний 63
3.3. Метод и алгоритм вычисления коэффициентов штрафных функций для задачи транспортировки данных 66
3.4. Примеры решения задачи 72
Выводы 90
ГЛАВА 4. Экспериментальный анализ неиросетевого метода 91
4.1. Исследование законов, описывающих динамику сети 91
4.1.1. Модели динамики функционирования сети Хопфилда 91
4.1.2. Сравнение функционирования сети с синхронной и асинхронной динамикой 94
4.2. Исследование влияния начальных состояний сети на решение задачи 99
4.3. Сравнение решений задачи транспортировки данных методом ветвей и границ и нейросетевым методом 103
Выводы 106
Заключение 108
Список литературы
