Введение
1 Постановка задачи размещения элементов развивающихся информационных систем 13
1.1 Системный анализ проблематики интеллектуальной поддержки принятия решений при планировании и оптимизации информационных систем 13
1.1.1 Общие сведения об информационных системах 13
1.1.2 Информационные системы с точки зрения системного анализа 16
1.1.3 Задача размещения элементов развивающихся информационных систем с точки зрения системного анализа 19
1.1.4 Этапы создания информационной системы 22
1.1.5 Технология NGN 24
1.1.6 Межмодульное взаимодействие элементов системы 27
1.1.7 Обзор современных подходов к процессу принятия решений по оптимизации размещения элементов при планировании и оптимизации информационных систем 27
1.2 Постановка цели и задач работы 31
1.3 Задачи размещения 32
1.3.1 Классификация задач размещения 32
1.3.2 Простейшая задача размещения 33
1.3.3 Задача размещения с ограничениями на мощности 34
1.4 Задача размещения элементов развивающихся информационных систем 35
1.4.1 Постановка задачи размещения элементов развивающихся информационных систем 35
1.4.2 Другая форма записи задачи размещения элементов развивающихся информационных систем 39
1.5 Модель задачи размещения элементов для частного случая информационной системы – беспроводной сети передачи данных 42
1.6 Выводы 47
2 Алгоритмическое обеспечение интеллектуальной поддержки принятия решений по оптимизации размещения элементов развивающихся информационных систем 48
2.1 Общие сведения о метаэвристических алгоритмах 48
2.2 Решение задачи размещения элементов развивающихся информационных систем при помощи эволюционного алгоритма 52
2.3 Алгоритмы локального поиска для решения задачи размещения элементов развивающихся информационных систем 60
2.4 Решение задачи размещения элементов развивающихся информационных систем при помощи алгоритма имитации отжига 64
2.5 Решение задачи размещения элементов развивающихся информационных систем при помощи алгоритма поиска с запретами 70
2.6 Решение задачи размещения элементов развивающихся информационных систем при помощи алгоритма мультистарта 75
2.7 Решение задачи размещения элементов развивающихся информационных систем при помощи оптимизации подражанием пчелиной колонии 80
2.8 Решение задачи размещения элементов развивающихся информационных систем при помощи оптимизации подражанием муравьиной колонии 90
2.9 Выводы 101
3 Метод настройки управляющих параметров метаэвристических алгоритмов решения задачи размещения элементов развивающихся информационных систем 103
3.1 Системный анализ процесса настройки управляющих параметров для метаэвристических алгоритмов оптимизации 103
3.2 Применение эволюционного подхода для оптимизации параметров разработанных метаэвристик 109
3.3 Псевдокод метода настройки управляющих параметров 114
3.4 Перечень оптимизируемых параметров метаэвристик 117
3.5 Значения управляющих параметров «по умолчанию» 125
3.6 Вторая фаза настройки оптимальных параметров метаэвристических алгоритмов 126
3.7 Выводы 128
4 Программная реализация созданных методов и алгоритмов и вычислительный эксперимент 129
4.1 Программная реализация предложенных методов и алгоритмов 129
4.2 Вычислительный эксперимент на базе созданного программного обеспечения 132
4.2.1 Сравнение разработанных алгоритмов с методом полного перебора 133
4.2.2 Сравнение имитации отжига, поиска с запретами и мультистарта с алгоритмом локального спуска 136
4.2.3 Настройка оптимальных параметров алгоритмов 137
4.2.4 Сравнение разработанных алгоритмов между собой 140
4.3 Выводы 147
Заключение 149
Список литературы 151
Приложение 1. Синтаксис псевдокода приводимых в диссертации алгоритмов 169
Приложение 2. Псевдокод и блок-схемы некоторых алгоритмов 176
Приложение 3. Скриншоты некоторых окон созданного программного комплекса 191
Приложение 4. Акты внедрения результатов кандидатской диссертации 204
Приложение 5. Свидетельства о государственной регистрации программы для ЭВМ 207
