Назад к ""

Методы оптимизации больших систем

Методы оптимизации больших систем

Авторы:
Жевнеров В. А.
Вид издания:Монография
Уровень образования:Аспирантура, Бакалавриат, Магистратура, Специалитет
Год издания:
2020
Объем:119 стр.
Издательство:Русайнс
Язык:Русский
ISBN:978-5-4365-5510-2
Темы:
Математика
ОКСО:
27.00.00 Управление в технических системах
EAN:9785436555102

Библиографическое описание

Жевнеров, В. А., Методы оптимизации больших систем : монография / В. А. Жевнеров. — Москва : Русайнс, 2020. — 119 с. — ISBN 978-5-4365-5510-2. — URL: https://book.ru/book/939636 (дата обращения: 21.09.2023). — Текст : электронный.

Скопировать

Аннотация:

Излагаются численные методы поиска оптимальных вариантов структурного построения больших систем в потоковом представлении. Приведены обзор основных алгоритмов и описание оригинального численного метода эволюции параметров. Показано, что применение метода эволюции параметров обеспечивает наиболее эффективное решение задач оптимизации с наименьшими затратами.
Для специалистов в области управления и проектирования больших систем, бакалавров и магистров.

Вся аннотация

Содержание

Введение

Глава 1. ПОТОКОВОЕ ПРЕДСТАВЛЕНИЕ СИСТЕМ

1.1. Определения и обозначения

1.2. Обобщённая структура математического аппарата оптимизации исследования

1.3. Основные особенности постановки задач исследования потоковых систем

1.3.1 Критерии

1.3.2 Ограничения, переменные

1.3.3 Обобщённая математическая постановка задачи

Заключение по первой главе

Глава 2. МАТЕМАТИЧЕСКИЙ АППАРАТ ОПТИМИЗАЦИИ ПОТОКОВЫХ СИСТЕМ

2.1 Классификация задач оптимизации ПС

2.2 Обзор основных методов решения задач оптимизации ПС

2.2.1 Методы решения нелинейных сетевых задач

2.2.1.1 Градиентные методы

2.2.1.2. Динамическое программирование, принцип оптимальности Беллмана

2.2.1.3 Метод ветвей и границ

2.2.1.4 Метод золотого сечения

2.2.1.5 Метод последовательных приближений

2.2.2 Методы решения линейных сетевых задач

2.2.3 Методы решения экстремальных задач оптимизации управления и синтеза структуры

2.3 Рекомендации по выбору алгоритмов решения задач оптимизации ПС

2.3.1 Проектирование ПС при стационарной внешней обстановке

2.3.1.1 Алгоритм распределения потоков и выбора пропускных способностей каналов

2.3.1.2 Алгоритм распределения неразветвлённых потоков и выбора пропускных способностей каналов

2.3.2 Синтез топологии и состава технических средств

2.3.2.1 Алгоритм определения местоположения узлов в сети

2.3.2.2 Алгоритм расчёта связности графа

2.3.2.3 Алгоритм расчёта вероятности связности графа

2.3.2.4 Задача о кратчайшем остовном дереве

2.3.3 Нелинейные задачи распределения нагрузки

2.3.3.1 Метод девиации потоков

2.3.3.2 Задача коммивояжёра

2.3.4. Сетевые линейные задачи

2.3.4.1 Алгоритм форда-фалкерсона

2.3.4.2 Алгоритм гомори-ху

2.3.4.3 Алгоритм дейкстры

2.3.4.4 Алгоритм флойда-уоршелла

Заключение по второй главе

Глава 3. МЕТОД ЭВОЛЮЦИИ ПАРАМЕТРОВ В ЗАДАЧАХ ОПТИМИЗАЦИИ ПОТОКОВЫХ СИСТЕМ

3.1 Метод эволюции параметров, основные понятия

3.1.1 Формулировка одноэкстремальных задач

3.1.2 Оператор эволюции для одноэкстремальной задачи

3.1.3 Оператор эволюции в задачах оптимального управления

3.1.4 Постановка многоэкстремальных задач

3.1.5 Пример задачи нелинейной оптимизации

3.1.6 Многоэкстремальные задачи

3.1.7 Задачи линейного программирования

3.2 Задача проектирования ПС при нестационарной внешней обстановке

3.3 Задача проектирования пс при стационарной внешней обстановке

3.4 Синтез топологии и состава технических средств

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

3.6 Сетевые линейные задачи

3.6.1 Задача о максимальном потоке

3.6.2 Задача сетевого планирования

3.6.3 Задача о назначениях

Заключение по третьей главе

Литература