Григорьев Алексей Михайлович Некоторые задачи маршрутизации с ограничениями и функциями стоимости, зависящими от списка заданий

Короткий опис

Григорьев Алексей Михайлович Некоторые задачи маршрутизации с ограничениями и функциями стоимости, зависящими от списка заданий
ОГЛАВЛЕНИЕ ДИССЕРТАЦИИ
кандидат наук Григорьев Алексей Михайлович
Введение

Глава 1. Реализация схемы независимых вычислений в

обобщённой задаче курьера

1.1 Некоторые прикладные задачи с элементами маршрутизации

1.2 Математическая постановка задачи

1.3 Вспомогательные конструкции для процедуры решения по динамическому программированию

1.4 Рекуррентная процедура построения слоев функции Беллмана

1.5 Построение оптимального маршрута

1.6 Схема независимых вычислений

1.7 Построение слоев функции Беллмана в параллельной реализации

1.8 Параллельный алгоритм

1.9 Функции стоимости в задачах АЭС

1.10 Вычислительный эксперимент

1.11 Апробация параллельного алгоритма на экземплярах задач TSPLIB SOP

1.12 Жадный алгоритм в задаче с АЭС

Глава 2. Мультивставка в маршрутных задачах

2.1 Краткое введение

2.2 Общие понятия и обозначения

2.3 Постановка основной задачи

2.4 Оптимизирующие вставки: общие свойства

2.5 Мультивставка

2.6 Вычислительный эксперимент

Глава 3. Разные оптимизационные задачи

3.1 Введение

3.2 Задача дозиметриста

3.2.1 Постановка задачи о выборе маршрута посещения заданных точек

3.2.2 Построение радиационной карты помещения

3.2.3 Вычисление функций стоимости (на основе измерений и метода РБФ)

3.2.4 Вычислительный эксперимент

3.3 Параллельная реализация динамического программирования в

задачах об оптимальном распределении заданий

3.3.1 Формальная постановка задачи

3.3.2 Метод динамического программирования

3.3.3 Параллельная реализация алгоритма

3.3.4 Оценка вычислительной сложности

3.3.5 Вычислительный эксперимент

Заключение

Список литературы

Введение