Каталог / ТЕХНИЧЕСКИЕ НАУКИ / Математическое моделирование, численные методы и комплексы программ
скачать файл:
- Название:
- Салий, Ярослав Витальевич Некоторые методы решения маршрутных задач с условиями предшествования
- Альтернативное название:
- Салій, Ярослав Віталійович Деякі методи вирішення маршрутних завдань з умовами попереднього
- ВУЗ:
- Ур. федер. ун-т имени первого Президента России Б.Н. Ельцина
- Краткое описание:
- Салий, Ярослав Витальевич Некоторые методы решения маршрутных задач с условиями предшествования
ОГЛАВЛЕНИЕ ДИССЕРТАЦИИ
кандидат наук Салий, Ярослав Витальевич
Содержание
Введение
1 Задача коммивояжера с условиями предшествования с зависимостью
от списка невыполненных заданий / РБО-ТБР-РС
1.1 Определения и обозначения
1.1.1 Общие определения
1.1.2 Теоретико-порядковые определения
1.2 Постановка задачи
1.2.1 Функция стоимости перемещений
1.2.2 Условия предшествования
1.3 Динамическое программирование дня РББ-ТБР-РС
1.3.1 Состояния в динамическом программировании
1.3.2 Усеченное динамическое программирование
1.4 Пространственная и временная сложность динамического программирования в РББ-ТБР-РС
1.4.1 Опорные предположения дня оценок сложности
1.4.2 Точное динамическое программирование
1.4.3 Усеченное динамическое программирование
1.4.4 Оценки количества идеалов
1.4.5 Расчет теоретико-порядковых характеристик
1.5 Вычислительный эксперимент. Задачи из ТБРЫВ
1.5.1 Программный комплекс, реализующий точное и усеченное динамическое программирование
1.5.2 Введение к вычислительном экспериментам
1.5.3 Задача коммивояжера с условиями предшествования / ТБР-РС
1.5.4 Задача коммивояжера с условиями предшествования и зависимостью
от времени / ТБ-ТБР-РС (ТБ-БОР)
2 Обобщенная задача коммивояжера на узкие места с условиями предшествования и зависимостью от списка заданий / РЗО-ВСТБР-РС
2.1 Кластеры, мегаполисы и внутренние работы. Дополнительные определения
и постановка задачи
2.1.1 Введение
2.1.2 Исходные данные
2.1.3 Решения и критерий качества
2.1.4 Расширение основной задачи. Пространство состояний динамического программирования
2.1.5 Доказательство принципа оптимальности дня РББ-ВСТБР-РС
2.1.6 Подход к параллельной реализации точного динамического программирования
2.1.7 Эвристика усеченного динамического программирования
2,1,8 Вычислительный эксперимент
3 Некоторые задачи без условий предшествования
3.1 Задача о перестановке однотипных объектов
3.1.1 Постановка задачи
3.1.2 Динамическое программирование
3.1.3 Вычислительный эксперимент
3.1.4 Пространственная сложность точного динамического программирования
3.2 Ультраметрическая задача коммивояжера на узкие места
4 Программный комплекс. Точное и усеченное динамическое программирования для задачи курьера и ее обобщений
4.1 Используемые технологии
4.2 Функциональные возможности
4.3 Состав и устройство программного комплекса
4.3.1 Внутреннее представление экземпляра задачи
4.3.2 Внутреннее представление процесса решения
Заключение
Литература
- Стоимость доставки:
- 230.00 руб