Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Сравнение методов

Читайте также:
  1. V. Решение и сравнение выражений.
  2. Анализ динамики и методов восстановления письма при оптической аграфии
  3. Анализ динамики и методов восстановления чтения при оптической алексии
  4. Анализ ценных бумаг на практике: сравнение четырех компаний
  5. В. Заимствование методов
  6. В.1. О развитии статистических методов
  7. Выбор методов обучения

 

1. На каждой итерации при использовании метода дихотомии отрезок неопределенности сокращается практически в два раза, а при использовании метода золотого сечения в 1.618 раз.

2. Конечная длина отрезка неопределенности при использовании метода дихотомии , а при использовании метода золотого сечения - , поэтому для обеспечения одного и того же значения погрешности методом дихотомии требуется произвести меньше итераций, чем при использовании метода золотого сечения.

3. На каждой итерации в методе дихотомии целевая функция вычисляется два раза, а в методе золотого сечения только один раз, следовательно, метод золотого сечения менее трудоемок с точки зрения вычислений.

4. Чтобы повысить точность определения минимума достаточно задать меньшую величину .

5. При использовании методов дихотомии и золотого сечения вид функции (место расположения экстремума) не влияет на сходимость, а при использовании метода прямого перебора количество итераций зависит от вида функции.

6. Метод квадратичной интерполяции в общем случае может быть использован только на малом отрезке неопределенности, что объясняется заменой целевой функции квадратичным полиномом.

7. Метод средней точки позволяет на каждой итерации сократить отрезок неопределенности в 2 раза, однако необходимость получения аналитического выражения для производной от целевой функции ограничивает его применение.

8. Оптимум – это не обязательно экстремум. Им может быть наименьшее или наибольшее значение функции на границе области определения. В этом случае все перечисленные метод тоже работают, но оптимум находится приближенно.

 



Дата добавления: 2015-07-20; просмотров: 95 | Нарушение авторских прав


Читайте в этой же книге: Метод сканирования | Метод дихотомии | Метод золотого сечения | Оптимизация функций методом квадратичной интерполяции | Метод касательных | Стаття 223. Вимоги до проведення слідчих (розшукових) дій |
<== предыдущая страница | следующая страница ==>
Метод средней точки| Технология решения задач одномерной оптимизации средствами MathCad

mybiblioteka.su - 2015-2024 год. (0.005 сек.)