Автоматизация проектирования рационального размещения прямоугольных деталей с использованием генетического метода на множестве эвристик

Оглавление
Оглавление
Введение
1. Анализ современных моделей и методов проектирования двумерного размещения.
1.1. Автоматизация проектирования и технологической подготовки заготовительного производства.
1.2. Классификация задач размещения и место исследуемых задач в ней
1.3. Общая постановка задач двумерного размещения.
1.4. Математические модели двумерного размещения
1.5. Обзор методов решения задачи двумерного размещения.
1.5.1. Точные методы, их достоинства и недостатки.
1.5.2. Простые эвристики
1.5.3. Методы локального поиска оптимума. Общая схема и метаэвристики.
1.6. Автоматизированные системы проектирования размещения деталей
1.7. Выводы.
2. Эвристические методы размещения деталей на заданных объектах
2.1. Схемы кодирования
2.1.1. Прямая схема кодирования.
2.1.2. Кодирование приоритетным списком, перестановкой
2.1.3. Кодирование парой последовательностей
2.1.4. Кодирование блокструктурой
2.2. Однопроходные эвристики проектирования размещения
2.2.1. Декодер нижний левый.
2.2.2. Декодер усовершенствованный нижний левый.
2.2.3. Блочный декодер
2.2.4. Двойственный декодер.
2.2.5. Метод размещения деталей в открытую область на базе двойственного алгоритма
2.2.6. Декодер замещения.
2.2.7. Метод локальной перестройки.
2.2.8. Схема применения алгоритма замещения для размещения деталей на листы.
2.3. Выводы.
3. Генетический алгоритм решения задач прямоугольной упаковки
3.1. Генетический алгоритм с позиций локального поиска экстремума.
3.2. Процедуры скрещивания и мутации
3.3. Модификации генетического алгоритма
3.4. Схема ограничения поиска решений в генетическом алгоритме
3.5. Выводы.
4. Автоматизированный комплекс построения рационального размещения. Численные эксперименты
4.1. Организация раскройнозаготовительного производства
4.2. Структура САПР рационального размещения
4.3. Описание автоматизированного комплекса построения рационального размещения
4.3.1. Схема нахождения рационального размещения.
4.3.2. Выполнение задачи размещения автоматизированным комплексом.
4.3.3. Функциональные возможности автоматизированного комплекса
4.4. Постановка численных экспериментов и анализ их результатов.
4.4.1. Исследование работы генетического алгоритма с различными декодерами.
4.4.2. Решение задач размещения на полосу на примерах .
4.4.3. Решение задач размещения на листы на примерах . и . .
4.4.4. Решение задач размещения прямоугольных объектов в свободной
области
4.5. Выводы.
Заключение.
Список литературы