Оглавление
Введение
1 Задача выбора комплектов оборудования и ее связь с задачей размещения
1.1 Содержательная постановка задачи
1.2 Математическая постановка задачи.
1.3 Обзор задач, обобщающих простейшую задачу размещения
1.3.1 Модель размещения производства с двухэтапной обработкой продукции
1.3.2 Задача размещения предприятий и складов
1.3.3 Двухэшелонная задача размещения.
1.3.4 Задачи минимизации полиномов от булевых переменных и выбора множества строк.
1.3.5 Двухуровневая задача стандартизации.
2 Точные алгоритмы
2.1 Общие характеристики метода ветвей и границ
2.2 Квазитупиковый алгоритм нахождения нижней оценки для
целевой функции.
2.2.1 Об алгоритме нахождения нижних оценок задачи
в общем случае
2.2.2 Алгоритм вычисления верхней оценки
2.2.3 Результаты тестовых расчетов .
2.3 Нижняя оценка для значений полинома от булевых переменных .
2.3.1 Алгоритм построения приближенного решения задачи минимизации полинома от булевых переменных
2.3.2 Результаты вычислительных экспериментов
3 Вероятностные жадные алгоритмы
3.1 Вероятностные жадные алгоритмы.
3.2 Алгоритм Лидер группы.
3.3 Условия дополняющей нежесткости
3.4 Алгоритм Случайный аутсайдер
3.5 Принцип ветвления
4 Вероятностные алгоритмы поиска с запретами
4.1 Вероятностный алгоритм поиска с запретами
4.2 Цепи Маркова
4.3 Варианты вероятностного алгоритма поиска с запретами .
4.4 Вычислительные эксперименты
Заключение
Литература
- Київ+380960830922