Разработка и исследование графо-топологических алгоритмов покоординатного метода для решения сетевых задач дискретной оптимизации

ОГЛАВЛЕНИЕ
ВВЕДЕНИЕ
ГЛАВА I. СОСТОЯНИЕ ВОПРОСА.
1.1. Краткая классификация методов дискретной оптимизации и прикладные задачи.
1.2. Методы структурного представления и преобразования графа сети,
прикладные задачи
1.3. Приближенные методы решения невыпуклой транспортной задачи размещения
1.4. Методы решения задачи минимизации гамильтонова цикла и квадратичной
задачи о назначениях .
1.5. Методы случайного поиска и оценки точности приближенного решения задач ДО . .
1.6. Выеоды по главе I
ГЛАВА II. СТРУКТУРНО ТОПОЛОГИЧЕСКИЕ ПРЕОБРАЗОВАНИЯ ГРАФА СЕТИ. ПРИМЕНЕНИЕ
ДЛЯ РАСЧЕТА НАДЕЖНОСТИ ЭЛЕКТРИЧЕСКИХ
2.1. Постановка задачи, структура
данных.
2.2. СТП для выделения и изменения прадерева
и циклов графа .
2.3. Вычислительная сложность и способы повышения эффективности методов и алгоритмов
2.4. Внедрение методики выделения леса для
расчета надежности электрических
2.5. Алгоритмы АРСС. Эффективный алгоритм
выделения леса прадеревьев
2.6. Тестовый пример, вычислительная эффективность, практические расчеты
2.7. Выводы по главе II.
ГЛАВА III. ГРАФОТОЮЛОГИЧЕСКИИ АЛГОРИТМ ПОКООРДИНАТНОГО МЕТОДА ДЛЯ РЕШЕНИЯ МНОГОЭКСТРЕ
МАЛЬНОИ СЕТЕВОЙ ТРАНСПОРТНОЙ ЗАДАЧИ
РАЗМЕЩЕНИЯ С РАЗРЫВНОЙ ФУНКЦИЕЙ ЦЕЛИ
3.1. Графотопологическая модель
3.2. Графотопологический алгоритм покоординатной оптимизации.
3.3. Представление данных, характеристика
программы, вычислительная сложность
3.4. Решение прикладных задач .
3.5. Выводы по главе III . .
ГЛАВА 1У. ГРАФОТОПОЛОГИЧЕСКИи АЛГОРИТМ ЗАМЕНЫ
ДУГ ДИСКРЕТНОЙ ПОКООРДИНАТНОЙ ОПТИМИЗАЦИИ ГАМИЛЬТОНОВА ЩКЛА БОЛЬШОЙ РАЗМЕРНОСТИ
4.1. Графотопологическая модель
4.2. Метод дискретной покоординатной
оптимизации
4.3. Графотопологические преобразования гамильтонова цикла и допустимость решения
4.4. Алгоритм и программа минимизации гамильтонова цикла.
4.5. Алгоритм ДПО для квадратичной задачи
о назначениях .
4.6. Внедрение модели и алгоритма ТЯ построение минимального маршрута
обхода сверления печатных плат .
4.7. Выводы по главе ТУ.
ГЛАВА У. КОМПЛЕКСНОЕ ИССЛЕДОВАНИЕ АЛГОРИТМОВ
СЛУЧАЙНОГО ПОИСКА С ЛОКАЛЬНО, ОПТИМИЗАЦИЕЙ СЕТЕВЫХ ЗАДАЧ ДО.
5.1. Постановка задачи
5.2. Тестовые задачи гамильтоновой цепи
5.3. Вычислительная сложность .
5.4. Алгоритмы приемлемые в среднем .
5.5. Непараметрическое оценивание числа локальных минимумов алгоритмов случайного поиска с локальной оптимизацией .
5.6. Выводы по главе У
ЗАКЛЮЧЕНИЕ
ЛИТЕРАТУРА