Главная страница
Случайная страница
КАТЕГОРИИ:
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника
|
Формализация
- Задаются начальным приближением и погрешностью:
- Рассчитывают начальное направление:
-
- Если или , то и останов.
- Иначе
- если , то и переход к 3;
- иначе и переход к 2.
Методы оптимизации
| Одномерные
| Метод золотого сечения • Метод деления пополам • Метод дихотомии • Метод парабол • Метод равномерного поиска (перебора) • Метод равномерного блочного поиска • Метод троичного поиска
| Прямые методы
| Метод Гаусса • Метод Нелдера — Мида • Метод конфигураций • Метод Розенброка • Метод сопряжённых направлений • Метод Хука — Дживса
| Первого порядка
| Градиентный спуск • Метод покоординатного спуска • Метод сопряжённых градиентов
| Второго порядка
| Метод Ньютона • Метод Ньютона-Рафсона
| Стохастические
| Дифференциальная эволюция • Имитация отжига
| Методы линейного программирования
| Метод эллипсоидов • Симплекс-метод • Метод потенциалов
|
|