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