Введение
Глава 1. Существующие методы и сложности поиска композиционных моделей 13
1.1 Практика применения и классификация композиционных моделей 13
1.1.1 Классификация композиционных моделей 13
1.1.2 Применение и методы поиска композиционных моделей 14
1.2 Методы построения оптимальных и точных композиционных моделей 19
1.2.1 Построение композиционных моделей полиномов 19
1.2.2 Вычислительная сложность построения композиционных моделей 27
1.3 Методы поиска приближенных композиционных моделей 33
1.3.1 Методы на основе приближения специальными функциями 33
1.3.2 Параметрические методы 34
1.3.3 Метаэвристические методы 41
1.3.4 Метод планируемого поиска с ограниченными ресурсами 52
1.3.5 Методы поиска в метрических и векторных пространствах 55
Глава 2. Алгоритм поиска приближенной композиционной модели 61
2.1 Алгоритм построения приближенной композиционной модели методами метрического поиска 61
2.1.1 Поиск объекта в метрическом пространстве 61
2.1.2 Алгоритм поиска приближенной композиционной модели 63
2.1.3 Распределение расстояний между объектами пространства поиска 78
2.1.4 Эвристика раннего завершения алгоритма 85
2.2 Реализация и анализ эффективности алгоритма построения приближенной композиционной модели 89
2.2.1 Реализация алгоритма 89
2.2.2 Экспериментальный анализ эффективности 94
Глава 3. Применение алгоритма поиска композиционной модели к исследованию топологий одноранговых КРС с ДА 98
3.1 Применение и проблемы проектирования КРС с ДА 99
3.1.1 Возникновение и перспективы применения КРС с ДА 99
3.1.2 Актуальные проблемы проектирования и внедрения КРС с ДА 107
3.2 Модели топологий КРС с ДА и алгоритм построения композиционных моделей 117
3.2.1 Методы моделирования топологий КРС с ДА 117
3.2.2 Исследование модели топологии КРС с ДА на основе движения автономных агентов 120
3.2.3 Влияние модели топологии на характеристики КРС с ДА 131
Заключение 137
Список литературы
