Содержание
ВВЕДЕНИЕ.
ГЛАВА 1 ПОСТАНОВКА, ПОСЛЕДОВАТЕЛЬНЫЕ И ПАРАЛЛЕЛНЫЕ МЕТОДЫ РЕШЕНИЯ ЗАДА Ч ОРТОГОНАЛЬНОЙ УПАКОВКИ И РАСКРОЯ.
1.1 Постановка и методы решения задач ортогональной упаковки и раскроя.
1.1.1 Задачи упаковки и раскроя.
1.1.2 Обзор методов решения задач линейного, прямоугольного и параллелснпсдюго раскрояупаковки.
1.1.3 Формирование приоритетного списка.
1.2 Использование искусственных нейронных сетей для решения задач комбинаторной оптимизации
1.2.1 Нейронные сети как универсальные аппроксимирующие устройства
1.2.2 Формализация нсйросстсвой технологии
1.2.3 Общие сведения о нейронных сетях Хоифилда.
1.2.4 Применение нейронной сети Хопфнлда для решения задач комбинаторной оптимизации
ГЛАВА 2 ИНФОРМАЦИОННЫЕ МОДЕЛИ ЗАДАЧ РАСКРОЯУГМКОВКИ
2.1 Обобщенная схема решения задач ортогонального раскрояупаковки
2.2 Модели задач одно, двух и трехмерного раскрояупаковки
2.3 Модель обработки данных с помощью нейронных сетей.
2.4 Формальное описание нейронной сети Хопфнлда.
ГЛАВА 3 КОНСТРУКТИВНЫЕ МЕТОДЫ РЕШЕНИЯ ТРЕХ И ДВУХМЕРНЫХ ЗАДАЧ РАСКРОЯУПАКОВКИ
3.1 Безотходные алгоритмы для задач раскрояупаковки
3.1.1 Алгоритм формирования безотходных двухмерных упаковок.
3.1.2 Алгоритм формирования безотходных трехмерных упаковок.
3.2 Метод плоскостей
3.2.1 Метод плоскостей для решения трехмерных задач раскроя упаковки .
3.2.2 Метод плоскостей для решения двухмерных задач раскроунаковки
3.3 Численный эксперимент.
3.3.1 Численный эксперимент для задач трехмерного ортогонального раскрояупаковки.
3.3.2 Численный эксперимент для задач двухмерного ортогонального раскрояупаковки.
ГЛАВА 4 ПРИМЕНЕНИЕ АППАРАТА ИСКУССТВЕННЫХ НЕЙРОННЫХ СЕТЕЙ К РЕШЕНИЮ ЗАДАЧ РАСКРОЯУПАКОВКИ.
4.1 Подход к определению совокупности прямоугольников, приводящей к минимизации занятой части полосы, для задачи двухмерного раскрояупаковки с помощью нейронных сетей Хопфнлда
4.2 Использование сигмоидных нейронных сетей для определения ШГКННХ границ решения задач раскроиупаковки.
ЗАКЛЮЧЕНИЕ
Литература
- Київ+380960830922