Разработка метода эффективного решения задач плоского раскроя с использованием генетических алгоритмов

Содержание
Введение
Глава 1. Проблемы раскроя и упаковки
Определение и дуальность понятий раскроя и упаковки.
Классификация задач раскроя.
Регулярная и нерегулярная упаковка.
Упаковка полосы и прямоугольника.
Практические аспекты.
ЫРполнота проблем раскроя и упаковки
Алгоритмы и их сложность.
полнота задачи.
Глава 2. Генетические алгоритмы.
Эволюционные вычисления
Эволюционные алгоритмы.
Формализация генетического алгоритма.
Оценка эффективности генетического алгоритма.
Основная теорема о генетических алгоритмах.
Применение генетических алгоритмов.
Комбинирование методов.
Вопросы разработки и использования.
Достоинства и недостатки.
Глава 3. Решение задачи раскроя полубесконечной полосы
Задача прямоугольного раскроя
Содержательная постановка задачи.
Математическая постановка задачи.
Методы решения задачи прямоугольного раскроя
Блок структуры упаковок
Блочный декодер
Задача круглого раскроя
Содержательная постановка задачи.
Математическая постановка задачи.
Методы решения задачи круглого раскроя.
Структура края круглой упаковки
Краевой декодер
Другие задачи плоского раскроя.
Практическая задача раскроя листов.
Задача нерегулярного раскроя.
Перспективы развития метода
Выводы.
Глава 4. Вычислительный эксперимент.
Программное обеспечение
Общая характеристика результатов.
Прямоугольный раскрой
Круглый раскрой
Показатели качества раскроя
Прямоугольный раскрой
Круглый раскрой
Оценка сложности алгоритма.
Показатель качества генетического алгоритма
Другие оценки
Выводы.
Глава 5. Область применения метода
Технологии раскроя материалов
Лазерная промышленность в России.
Устройство лазерных установок
Примеры программного обеспечения.
Выводы.
Заключение.
Список использованных источников