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