7: Оптимізація
- Page ID
- 31557
\( \newcommand{\vecs}[1]{\overset { \scriptstyle \rightharpoonup} {\mathbf{#1}} } \) \( \newcommand{\vecd}[1]{\overset{-\!-\!\rightharpoonup}{\vphantom{a}\smash {#1}}} \)\(\newcommand{\id}{\mathrm{id}}\) \( \newcommand{\Span}{\mathrm{span}}\) \( \newcommand{\kernel}{\mathrm{null}\,}\) \( \newcommand{\range}{\mathrm{range}\,}\) \( \newcommand{\RealPart}{\mathrm{Re}}\) \( \newcommand{\ImaginaryPart}{\mathrm{Im}}\) \( \newcommand{\Argument}{\mathrm{Arg}}\) \( \newcommand{\norm}[1]{\| #1 \|}\) \( \newcommand{\inner}[2]{\langle #1, #2 \rangle}\) \( \newcommand{\Span}{\mathrm{span}}\) \(\newcommand{\id}{\mathrm{id}}\) \( \newcommand{\Span}{\mathrm{span}}\) \( \newcommand{\kernel}{\mathrm{null}\,}\) \( \newcommand{\range}{\mathrm{range}\,}\) \( \newcommand{\RealPart}{\mathrm{Re}}\) \( \newcommand{\ImaginaryPart}{\mathrm{Im}}\) \( \newcommand{\Argument}{\mathrm{Arg}}\) \( \newcommand{\norm}[1]{\| #1 \|}\) \( \newcommand{\inner}[2]{\langle #1, #2 \rangle}\) \( \newcommand{\Span}{\mathrm{span}}\)
- 7.1: Вступ до оптимізації
- Що таке оптимізація? Введення в вартість і простір параметрів.
- 7.2: Одновимірна безперервна оптимізація
- Оптимізація відомих і неперервних однозмінних функцій за допомогою тесту нульової похідної та методу Ньютона.
- 7.3: Багатовимірна безперервна оптимізація
- Методи пошуку оптимізації багатовимірної функції витрат, що залежить від більш ніж однієї змінної: крутого спуску, сполученого градієнта та методу Ньютона другого порядку.
- 7.4: Лінійне програмування
- Оптимізація у випадках, коли вартість є лінійною функцією декількох параметрів, що містять нерівність та/або обмеження рівності.
- 7.5: Цілочисельне лінійне програмування
- Метод розгалужень та зв'язків для розв'язання задач оптимізації, які включають неперервні функції витрат та обмежень, але допускають лише цілочисельні розв'язки.
- 7.6: Оптимізація Min-Max для дискретного вибору
- Метод min-max: пошук найменшого нормованого відхилення від пікової продуктивності по цілям, як спосіб вибору оптимального рішення в ситуації, яка має кілька дискретних кандидатів.
- 7.7: Динамічне програмування
- Вступ до динамічного програмування підходу розв'язання оптимізаційних задач з великою кількістю невідомих, зокрема зосередження уваги на задачах найкоротшого шляху.
- 7.8: Розв'язування динамічного програмування на комп'ютері
- Використання алгоритму ітерації значень для ефективного вирішення задач оптимізації коротких шляхів за допомогою комп'ютера.