СОДЕРЖАНИЕ
Стр.ВВЕДЕНИЕ
РАЗДЕЛ 1. ОБЗОР ЛИТЕРАТУРЫ И ВЫБОР НАПРАВЛЕНИЯ ИССЛЕДОВАНИЯ1.1. Обзор D задач упаковки и раскроя (Cutting and Packing)1.2. Геометрическое проектирование1.3. Выводы по
разделу
РАЗДЕЛ 2. ПОСТАНОВКА ЗАДАЧИ И ОСНОВНЫЕ МЕТОДЫ ИССЛЕДОВАНИЯ2.1. Оптимизационные задачи размещения (задачи упаковки и раскроя)2.2. Расширенный класс базовых D объектов2.3. Семейство составных D объектов2.4. Ф-функция для неориентированных D объектов и ее основные свойства2.5. Метод построения Ф-функции для неориентированных D объектов2.6. Основная оптимизационная задача размещения произвольных геометрических D объектов как задача геометрического проектирования2.7. Выводы по
разделу
РАЗДЕЛ 3. СРЕДСТВА МАТЕМАТИЧЕСКОГО И КОМПЬЮТЕРНОГО МОДЕЛИРОВАНИЯ ОТНОШЕНИЙ НЕОРИЕНТИРОВАННЫХ D ОБЪЕКТОВ3.1. Средства математического моделирования отношений расширенного класса базовых неориентированных D объектов3.1.1. Моделирование отношений отрезков прямых и базовых объектов3.1.2. Полный класс Ф-функций для расширенного класса базовых неориентированных объектов 3.1.2.1. Ф-функция круга и кругового сегмента 3.1.2.2. Ф-функция многоугольника и кругового сегмента 3.1.2.3. Ф-функция пары круговых сегментов и 3.1.2.4. Ф-функция объекта и кругового сегмента 3.1.2.5. Ф-функция объекта и кругового сегмента 3.1.2.6. Ф-функция объекта и круга 3.1.2.7. Ф-функция объекта и многоугольника 3.1.2.8. Ф-функция объекта и кругового сегмента 3.2. Средства математического моделирования отношений объектов из семейства неориентированных составных D объектов3.2.1. Ф-функции для семейства составных неориентированных D объектов3.2.1.1. Ф-функции для составных неориентированных объектов, представленных объединением базовых объектов расширенного класса3.2.1.2. Ф-функции для составных неориентированных объектов, представленных пересечением базовых объектов расширенного класса 3.2.1.3. Теорема о Ф-функции для объектов из семейства составных неориентированных D объектов3.3. Выводы по
разделу
РАЗДЕЛ 4. МАТЕМАТИЧЕСКАЯ МОДЕЛЬ ОСНОВНОЙ ОПТИМИЗАЦИОННОЙ ЗАДАЧИ РАЗМЕЩЕНИЯ НЕОРИЕНТИРОВАННЫХ СОСТАВНЫХ D ОБЪЕКТОВ4.1. Математическая модель основной оптимизационной задачи размещения неориентированных составных D объектов4.2. Особенности математической модели основной оптимизационной задачи размещения неориентированных составных D объектов4.3. Математическая модель задачи размещения расширенного класса базовых неориентированных D объектов4.4. Особенности математической модели задачи размещения расширенного класса базовых неориентированных D объектов4.5. Выводы по
разделу
РАЗДЕЛ 5. МЕТОД РЕШЕНИЯ ОСНОВНОЙ ОПТИМИЗАЦИОННОЙ ЗАДАЧИ РАЗМЕЩЕНИЯ НЕОРИЕНТИРОВАННЫХ СОСТАВНЫХ ГЕОМЕТРИЧЕСКИХ D ОБЪЕКТОВ5.1. Стратегия решения5.1.1. Формирование начальных точек5.1.2. Локальная оптимизация и поиск приближения к глобальному минимуму5.1.3. Пример размещения базовых объектов из расширенного класса5.2. Результаты численных экспериментов5.2.1. Оптимизация размещения неориентированных D базовых объектов расширенного класса5.2.2. Оптимизация размещения семейства неориентированных D составных объектов в общем случае с учетом зон запрета5.3. Сравнение и анализ результатов5.3.1. Сравнение результатов размещения базовых и составных объектов и объектов, аппроксимированных многоугольными множествами5.3.2. Анализ зависимости временных затрат на поиск начальной точки от величины шага аппроксимации объектов5.3.3. Анализ временных затрат на поиск локального минимума задачи от пространственной формы и числа базовых объектов, формирующих составной5.3.4. Анализ временных затрат на поиск локального минимума задачи от числа составных объектов5.4. Выводы по
разделу ВЫВОДЫПРИЛОЖЕНИЯПриложение А. Акты внедрения в учебный процесс Приложение Б. Справки об использовании на производствеПриложение В. Свидетельство о регистрации авторского права на произведениеПриложение Д. Описание программных продуктовД1. Описание программы "Packing of circles, rotating circular segments and polygons"Д2. Описание программы "Packing of non-oriented composed objects"СПИСОК
- Київ+380960830922