ИЗБРАННЫЕ АЛГОРИТМЫ ОПТИМИЗАЦИИ

СКИН МАРИАН

• Издательство: EXIT
• Год издания: 2016
• Переплет: SOFT
• Формат: 165 х 235 мм
• > Количество страниц: 254
• EAN: 9788378370345

Введение 1. Элементы выпуклого анализа 1.1. Выпуклые множества 1.2. Выпуклые функции 1.3. Выпуклые множества, порожденные ограничениями, выпуклые задачи 2. Основы вершинных методов решения линейных задач. 2.1. Первичные и двойные задачи 2.2. Алгебраическое описание вершин множества возможных решений линейной задачи 3. Симплексные (вершинные) алгоритмы решения линейных задач. 3.1. Первичный симплексный алгоритм 3.2. Метод определения исходного базового раствора 3.3. Пример решения линейной задачи с помощью примитивного алгоритма 3.4. Двойной симплексный алгоритм 3.5. Пример решения линейной задачи с помощью двойственного алгоритма 3.6. Задачи можно свести к линейным 4. Вычислительная сложность алгоритмов 4.1. Задачи принятия решений и оптимизации 4.2. Сложность алгоритмов 4.3. Классы задач решения 4.4. Сложность линейной задачи и алгоритмы ее решения 5. Дискретные задачи. Методы решения дискретных задач 5.1. Расслабления и ограничения 5.2. Унимодульные задачи 5.3. Методы отсечения 5.4. Общий метод деления и оценки 5.5. Порядок расчета общим методом деления и оценки 5.6. Пример решения задачи PCL с использованием метода деления и оценки 5.7. Метод разделения и оценки для задач PLB 5.8. Порядок расчета промежуточного обследования для задач PLB 5.9. Пример решения задачи PLB методом деления и оценки 5/10. Метод решения задачи PLB с использованием подстановочного ограничения 5/11. Эвристические алгоритмы 5/12. Дискретное преобразование задач 6. Неограниченное количество задач нелинейной оптимизации. 6.1. Методы градиентной оптимизации без ограничений 6.2. Безградиентные методы минимизации без ограничений 6.3. Методы минимизации направления 7. Задачи нелинейной оптимизации с ограничениями 7.1. Типы задач с ограничениями 7.2. Метод перевала для решения нелинейных задач 7.3. Методы штрафных функций 7.4. Методы допустимых направлений 7.5. Обобщение оптимизационных задач 7.6. Проблемы двойственности в оптимизации 8. Отдельные задачи оптимизации 8.1. Введение 8.2. Одношаговые базовые задачи со случайной целевой функцией 8.3. Одношаговые задачи с вероятностными ограничениями 8.4. Одноступенчатая P-модель 9. Метод внутренней точки 9.1. Введение 9.2. Модифицированный метод Ньютона 9.3. Саморегулярные барьерные функции 9.4. Основная процедура расчета методом внутренней точки 9.5. Оценка сходимости метода внутреннего пути 10. Параллельные вычисления в оптимизации 10.1. Общие итерационные формулы 10.2. Параллельные вычисления в алгоритмах решения оптимизационных предложений без ограничений 10.3. Параллельные вычисления в алгоритмах решения задач условной оптимизации 11. Полуопределенное программирование. 11.1. Введение 11.2. Полуопределенная задача 12. Вероятностные алгоритмы решения оптимизационных задач. 12.1. Предварительные сведения 12.2. Минимизация без ограничений 12.3. Минимизация предложений с ограничениями

[Код предложения,24398205083KS,9788378370345,2024-03-28 14:01:59]