СОДЕРЖАНИЕ
ВВЕДЕНИЕ
1. ОБЗОР И АНАЛИЗ АЛГОРИТМОВ И МЕТОДОВ ОПТИМИЗАЦИИ УПАКОВКИ ОДНОМЕРНЫХ ЭЛЕМЕНТОВ В БЛОКИ
1.1. Математическая формулировка задачи упаковки блоков
1.2. Приближенные алгоритмы
1.3. Редукционная процедура С. Мартслло и П. Тота
1.4. Точные алгоритмы
1.5. Мстаэвристические методы решения задачи упаковки блоков
1.6. Эвристики, осноианные на минимальной остаточной вместимости блока
1.7. Процедура повышения качества решения А.Алвима и Ф. Гловера
1.8. Алгоритм моделирования отжига.
1.9. Алгоритм поиска при переменном соседстве
1 Выводы.
2. РАЗРАБОТКА АРХИТЕКТУРЫ ГИБРИДНОГО ГЕНЕТИЧЕСКОГО ПОИСКА.
2.1. Разработка архи тектуры гибридного генетического поиска для задачи упаковки блоков
2.2. Разработка методов гибридного генетического поиска, основанных на моделях эволюции.
2.3. Выводы
3. РАЗРАБОТКА КОМПЛЕКСА ГИБРИДНЫХ АЛГОРИТМОВ.
3.1. Распараллеливание эволюционных вычислений в алгоритмах упаковки
3.2. Целевая функция.
3.3. Кодирование решений.
3.4. Создание начальной популяции
3.5. Гибридный параллельный генетический алгоритм решения задачи упаковки блоков
3.6. Общая процедура гибридного параллельного генетического алгоритма .
3.7. Разработка и анализ модифицированных генетических операторов, ориентированных на решение задачи упаковки блоков
3.8. Разработка алгоритмов локального поиска, ориентированных на
решение задачи упаковки блоков.
3.9.7еорстические оценки временной и пространственной сложности разработанных алгоритмов.
3 Выводы.
4. ЭКСПЕРИМЕНТАЛЬНОЕ ИССЛЕДОВАНИЕ РАЗРАБОТАННОГО
КОМПЛЕКСА ГИБРИДНЫХ АЛГОРИТМОВ.
4.1. Требования к программным продуктам, реализующим генетические алгоритмы
4.2. Основные характеристики программного комплекса ВРРЬуСА
4.3. Структура программного комплекса ВРРЬуСА
4.4. Цель экспериментального исследования
4.5. Планирование эксперимента.
4.6. Результаты экспериментальных исследований.
4.7. Область применения разработанных алгоритмов.
4.8. Выводы
ЗАКЛЮЧЕНИЕ.
ЛИТЕРАТУРА
- Київ+380960830922