Метод поиска с запретами для задач упаковки в контейнеры

ОГЛАВЛЕНИЕ
Введение
Глава 1. Постановка задачи упаковки в контейнеры и обзор методов ее решения
1.1 Классификация задач раскрояупаковки
1.2 Постановка задачи, оценка сложности решения
1.3 Методы решения задачи ВРР
1.3.1 Эвристические алгоритмы полиномиальной сложности
1.3.2 Асимптотически точные и точные алгоритмы
1.3.3 Метаэвристические алгоритмы
1.4 Выводы
Глава 2. Недетерминированные алгоритмы для задачи упаковки в контейнеры
2.1 Многообразие недетерминированных подходов
2.2 Вероятностные простые эвристики
2.2.1 Алгоритм случайная перестановка с равными вероятностями
2.2.2 Алгоритм случайная перестановка с параметром
2.2.3 Алгоритм случайный контейнер с параметром
2.2.4 Общая характеристика простых вероятностных алгоритмов
2.2.5 Численный эксперимент с алгоритмами ЯРЕР, ЯРР, ЯВР
2.2.5.1 Описание тестовых задач
2.2.5.3 Определение параметров алгоритма ВР
2.2.5.2 Определение параметров алгоритма ИРР
2.2.5.4 Сравнение вероятностных алгоритмов
2.3 Алгоритм локального спуска
2.3.1 Описание алгоритма
2.3.2 Численный эксперимент с детерминированным и вероятностным алгоритмами локального спуска
2.4 Выводы
Глава З.Метод поиска с запретами
3.1 Общая схема метода
3.1.1 Классическая структура метода поиска с запретами
3.1.2 Описание алгоритма ТБ для задачи упаковки в контейнеры
3.1.2.1 Общий алгоритм решения
3.1.2.2 Конкретизация метода поиска с запретами
3.2 Окрестности соседних решений полиномиальной мощности
3.2.1 Контейнерноориентированное представление решения и операторы его преобразования
3.2.2 Рандомизированные окрестности
3.3 Оценочная функция
3.4 Список запретов
3.4.1 Различные структуры списка запретов
3.4.2 Управление длиной списка
3.5 Процедуры диверсификации и интенсификации
3.6 Численный эксперимент
3.7 Выводы Глава 4. Экспоненциальная окрестность
соседних решений
4.1 Постановка задачи о назначениях и методы ее решения
4.2 Модификация метода Т8 с использованием задачи о назначениях
4.2.1 Алгоритмы построения экспоненциальной окрестности решений
4.2.2 Улучшение начального решения
4.2.3 Процедура диверсификации
4.4 Численный эксперимент
4.5 Выводы
Заключение
Литература