Оглавление
Введение
1 Общее описание проблематики.
2 Проблемы, решаемые в диссертации .
2.1 Используемые подходы.
2.2 Амальгамы подклассов СБР.
2.3 Эффективность алгоритма Локальный Поиск
2.4 Алгоритм УЕХЗАБ.
1 Амальгамы подклассов СЭР
1.1 Основные определения теории клонов и теории задачи СБР
1.1.1 Задача СБР
1.1.2 Клоны.
1.1.3 Амальгамы клонов
1.2 Строение клона функций, сохраняющих амальгаму.
1.2.1 Случай дизъюнктных множеств
1.2.2 Общий случай.
1.3 Склеивание двух клонов
1.4 Критерий полиномиальности амальгамы.
1.4.1 О мощности множества С
1.4.2 Случай монолитности одного из клонов.
1.4.3 Канонический вид задачи
2 Эффективность Локального Поиска
2.1 Основные определения
2.1.1 Задача Выполнимость и Локальный Поиск
2.1.2 Теорема Вормальда
2.2 Локальный Поиск за Один Просмотр
2.2.1 Модель.
2.3 Локальный Поиск.
2.3.1 Модель.
2.3.2 Эксперименты.
Оглшшение
3 Алгоритм V
3.1 Основные определения.
3.1.1 Взвешенная Максимальная Выполнимость.
3.1.2 Генетические алгоритмы.
3.2 Описание алгоритма V.
3.2.1 Эволюция среды обитания
3.2.2 Моделирование социальной структуры популяции .
3.2.3 Алгоритм
3.3 Результаты экспериментов.
3.3.1 Сравнение эффективности V и
3.3.2 Исследование влияния социальной структуры популяции на эффективность вычисления
Литература
- Київ+380960830922