Оптимизация радиотехнических систем

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

Унимодальность

Методы прямого поиска состоят из двух групп:

3. Методы одномерной оптимизации, использующие информацию о производной
f’(x*)=0

Метод Ньютона (метод касательной)
Выбираем .

Метод секущих

4. Задачи многомерной оптимизации

4.1. Методы
нулевого порядка
1. Метод Гаусса – Зейделя

2. Метод Хука – Дживса
4.2. Методы первого порядка
1. Метод наискорейшего спуска

2.Метод сопряженных градиентов

4.3. Методы 2-го порядка

5. АНАЛИТИЧЕСКИЕ МЕТОДЫ РЕШЕНИЯ ЗАДАЧ ОПТИМИЗАЦИИ
ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ

Пример

6. ДИНАМИЧЕСКОЕ ПРОГРАММИРОВАНИЕ
(1)
(2)
(3)
(4)
(5)

Задача динамического программирования состоит в поиске оптимальной (близкой к оптимальной) траектории

Обозначим через - максимальный суммарный доход с k-го до n-го (последнего) шага.

АЛГОРИТМ ДИНАМИЧЕСКОГО ПРОГРАММИРОВАНИЯ

7. Оптимизация сетей связи