Оглавление
Введение
Формулировка задачи и е актуальность.
Одномерный случай упаковки
Современное состояние задачи
Цели работы
Основное содержание работы.
1 Постановка задачи и описание алгоритмов
1.1 Формальная постановка задачи
1.2 Общая идея алгоритма .
1.3 Алгоритм комбинирования предметов.
1.4 Сведение 3мерной укладки к 2мерной
1.5 Выбор области укладки для 2мерного алгоритма.
1.6 Алгоритм 2мерной укладки
1.7 Модель принятия решения на основе функционалов качества
2 Оценки сложности и качественных характеристик
2.1 Рполнота задач укладки.
2.2 Доказательства полиномиальности алгоритма.
2.3 Качественные характеристики алгоритма.
2.4 Экспериментальные оценки алгоритма
3 Вопросы нахождения коэффициентов
3.1 Принципы подбора коэффициентов
3.2 Общая оптимизация генетическими алгоритмами
3.3 Динамический выбор с помощью нейронных сетей
3.4 Улучшение качества за счет ограниченного перебора
4 Модификации задачи и алгоритмов
4.1 Обозначения
4.2 Дополнительные ограничения
4.3 Особенности модификаций алгоритмов укладки
4.4 Модификации алгоритмов
5 Практическая реализация и внедрения
5.1 Особенности программной реализации.
5.2 Внедрения
5.3 Существующие альтернативные решения.
5.4 Смежные задачи
Заключение
Литература
- Київ+380960830922