Оглавление
Введение.
1. Модели и методы решения задач упаковки
1.1. Задача одномерного раскроя.
1.2. Задача прямоугольной упаковки в полубесконечную полосу.
1.3. Задача прямоугольной упаковки в листы
1.4. Задача гильотинного раскроя
1.5. Обзор методов решения задач одно и двухмерного раскрояупаковки
1.5.1. Использование методов математического программирования
1.5.2. Применение методов комбинаторной оптимизации
1.5.3. Приблюсенные и эвристические методы
1.5.4. Вероятностные методы локального поиска оптимума.
1.6. Выводы.
2. Способы кодирования упаковок.
2.1. Прямой способ кодирования
2.2. Кодирование приоритетным списком.
2.3. Схема парных последовательностей.
2.4. Блочная технология кодированиядекодирования упаковок
2.4.1. Блок структуры упаковок и их свойства.
2.4.2. Преимущества блочной технологии кодирования упаковок
2.4.3. Алгоритмы построения упаковки декодеры. Декодер замещения
, следующий подходящий.
2.4.4. Декодер замещения , первый подходящий.
2.4.5. Декодер жадного замещения
2.4.6. Декодер пара списков
2.5. Выводы.
3. Эволюционные методы решения задач упаковки.
3.1. Наивный эволюционный метод iv ,
3.2. Эволюционный алгоритм 11
3.3. Метод последовательного уточнения оценок iv V
i, V
3.4. Генетические методы решения задачи упаковки. Общая характеристика
генетических методов
3.5. Схема жадного генетического алгоритма
3.6. Гибридный генетический алгоритм на базе V и .
3.7. Модификация методов для решения задачи упаковки на
прямоугольные листы.
3.8. Оценка эффективности алгоритмов. Нижние границы
3.8. Выводы.
4. Вычислительный эксперимент.
4.1. Программная реализация алгоритмов
4.2. Решение задач размещения на полосу на примерах
4.3. Исследование эффективности способов кодирования упаковки и
алгоритмов декодеров при использовании генетических алгоритмов
4.4. Исследование эффективности генетического гибридного алгоритма
i . Сравнительный эксперимент с метаэвристическими алгоритмами.
4.5. Решение задач размещения на листы на примерах . и .
4.6. Выводы.
Заключение
Список литературы
- Київ+380960830922