Вибрані алгоритми оптимізації

Chudy Marian

Вступ 1. Елементи опуклого аналізу 1.1. Опуклі колекції 1.2. Опуклі функції 1.3. Опуклі колекції, що генеруються за рахунок обмежень, опуклості 2. Основи топ -способів вирішення лінійних завдань 2.1. Первинні та подвійні завдання 2.2. Алгебраїчний опис вершин набору допустимих лінійних рішень 3 3.1. Первинний алгоритм Sympleks 3.2. Метод визначення початкового базового розчину 3.3. Приклад вирішення лінійного завдання з первинним алгоритмом 3.4. Sympleks подвійний алгоритм 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,2025-01-20 04:30:53]