Раздел 5 / 7

Страница 1 / 94

Модуль 2. Точные методы дискретной оптимизации и способы снижения вычислительной сложности алгоритмов

Режим постраничного просмотра

/

На первую страницу

На предыдущую главу

На следующую главу

На последнюю страницу

Озвучивание недоступно

/

Внимание! Для озвучивания и цитирования книги перейдите в режим постраничного просмотра.

Режим постраничного просмотра

Для продолжения работы требуется Registration

На предыдущую главу

На следующую главу

Скачать приложение

Модели и методы дискретной оптимизации. Модули 1 и 2

Table of contents

Предисловие

Условные обозначения

Введение

Модуль 1. Задачи дискретной оптимизации, модели их объектов и формальная постановка задач +

Модуль 2. Точные методы дискретной оптимизации и способы снижения вычислительной сложности алгоритмов -

Глава 5. Точные методы решения комбинаторных задач

5.1. Стратегии поиска решений задач дискретной оптимизации

5.2. Отсечение и выбор вариантов

5.3. Жадный выбор

5.4. Поиск в ширину и в глубину с возвращением

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

5.6. Метод Дейкстры

5.7. Метод Форда - Фалкерсона

5.8. Динамическое программирование

5.9. Композиция методов дискретной оптимизации

Контрольные вопросы и задания

Глава 6. Операции преобразования моделей объектов структурного синтеза

6.1. Операции над графами

6.2. Добавление вершин и ребер

6.3. Удаление вершин и ребер

6.4. Свертка подмножества вершин

6.5. Стягивание ребер и подразбиение ребра

6.6. Объединение ультраграфов, гиперграфов и их кусков

Контрольные вопросы и задания

Глава 7. Оптимизирующие преобразования алгоритмов на графах и множествах

7.1. Основные способы снижения вычислительной сложности алгоритмов

7.2. Снижение вычислительной сложности алгоритмов за счет корректности формальной постановки задачи, выбора метода ее решения и снижения размерности входа

7.3. Преобразования, вытекающие из принципа формирования решения

7.4. Преобразования, определяемые способами задания множеств и графов

7.5. Преобразования, связанные со свойствами и характеристиками графов исходного описания объекта и результата проектирования

7.6. Преобразования, использующие свойства множеств, предикатов и операций над ними

Контрольные вопросы и задания

Литература

Предметный указатель