ВИБРАНІ АЛГОРИТМИ ОПТИМІЗАЦІЇ

SKIN MARIAN

• Видавництво: EXIT
• Рік видання: 2016
• Палітурка: М'ЯКА
• Формат: 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. Одноступенева Р-модель 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]