Вы здесь

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

Автор: 
Руднев Антон Сергеевич
Тип работы: 
кандидатская
Год: 
2010
Количество страниц: 
104
Артикул:
78411
129 грн
(417 руб)
Добавить в корзину

Содержимое

Оглавление
Введение
1 Алгоритмы локального поиска для задачи упаковки прямоугольников в прямоугольную область минимальной площади
1.1 Введение
1.2 Математическая постановка задачи
1 3 Решение задачи с помощью коммерческого пакета.
1 4 Кодирующая схема Ориентированное дерево.
I 5 Кодирование ориентированных деревьев
1.6 Окрестность.
1.7 Использование алгоритмов гюкального поиска для решения
задачи прямоугольной упаковки . .
1.7.1 Алгоритм локального спуска.
1.7.2 Алгоритм имитации отжига.
1.7.3 Диверсификация поиска
1.7.4 Гибридный алгоритм.
1 8 Численные эксперименты
1.8 1 Влияние диверсификации поиска
1.8.2 Гибридный алгоритм с диверсификацией поиска .
1.9 Выводы к главе 1
2 Алгоритм имитации отжига для задач прямоугольной упаковки в контейнеры с запрещенными областями
2.1 Введение
2.2 Математические постановки задач
2.3 Кодирующие схемы
2.4 Окрестность
2.5 Модифицированный алгоритм имитации отжига
2.6 Начальное решение
2.7 Алгоритм РАЗГРУЗКА.
2.8 Численные эксперименты.
2.8.1 Примеры прямоугольной упаковки с запрещенными областями
2.8.2 Примеры классической прямоугольной упаковки .
2.8.3 Использование пакета
2.9 Выводы к главе 2.
3 Алгоритм вероятностного поиска с запретами для задачи упаковки кругов и прямоугольников в полосу
3.1 Введение.
3.2 Математическая постановка задачи.
3.3 Двухконтактные кодировки.
3.4 Окрестность
3.5 Алгоритм вероятностного поиска с запретами
3.6 Численные эксперименты.
3.6.1 Влияние рандомизации и длины списка запретов . . .
3.6.2 Упаковка кругов и прямоугольников
3.6.3 Использование пакета
3.7 Выводы к главе 3.
Заключение
Список литературы