
- •Что такое «целевая функция»?
- •Что такое «Текущий интервал неопределенности»?
- •Чем отличаются алгоритмы поиска минимума от алгоритмов поиска максимума в задачах оптимизации?
- •4.В чем заключается сущность метода Фибоначчи?
- •5. В чем состоят достоинства и недостатки метода Фибоначи?
- •6. Что такое «золотое сечение»? в чем заключается сущность метода золотого сечения?
- •7.Как связаны между собой метод Фибоначчи и метод золотого сечения?
- •8. В чем заключается достоинство метода золотого сечения?
- •9. В чем заключается сущность аналитических методов оптимизации?
- •10. В чем состоят достоинства и недостатки аналитических методов оптимизации?
- •11. В чем состоит сущность метода равномерного поиска(перебора)?
- •12. В чем состоит сущность метода Гаусса – Зейделя?
- •13. В чем состоят достоинства и недостатки метода Гаусса – Зейделя?
- •14. В чем состоит сущность метода наискорейшего спуска ?
- •15. В чем состоят достоинства и недостатки метода наискорейшего спуска?
- •16. В чем состоит сущность градиентного метода с постоянным шагом ?
- •17. В состоят достоинства и недостатки градиентного метода с постоянным шагом?
- •18. В чем состоит сущность метода Хука – Дживса?
- •19. В чем состоят достоинства и недостатки метода Хука – Дживса?
- •20. Как связаны между собой одномерные и многомерные методы оптимизации?
- •21. В чем состоит сущность метода Нелдера-Мида?
- •22. В чем состоят достоинства и недостатки метода Нелдера-Мида?
- •23. Из каких операций строится метод Нелдера-Мида?
- •24. Что такое «симплекс»?
- •26. В чем состоят достоинства и недостатки прямых методов оптимизации (методов нулевого порядка)? Приведите и кратко опишите известные Вам методы нулевого порядка.
7.Как связаны между собой метод Фибоначчи и метод золотого сечения?
Метод
почти половинного деления требует на
каждой итерации двух вычислений значений
функции: в точках
и
.
Имеются два схожих по идее, но более
экономных метода, в которых каждая
итерация требует только одного нового
вычисления значения функции. Если
основные вычислительные усилия на
каждой итерации приходятся именно на
вычисление значений функции (так, как
правило, и бывает), то это приводит к
ускорению вычислений примерно вдвое
по сравнению с методом почти половинного
деления.
Один
из методов называется метод
золотого сечения.
В этом методе длины последовательных
отрезков
должны
давать одно и то же число
:
Рис.9.17.Три последовательных отрезка
При
этом
,
откуда легко получить, что
число
удовлетворяет
равенству
.
Решая это уравнение, получаем, что
.
Таким образом, на первом шаге на
отрезке
вычисляются
значения в двух точках
и
,
расположенных симметрично на
расстоянии
от
концов отрезка
и
и
делящих отрезок на части, составляющие
"золотое сечение". Сравнивая точно
так же, как в методе почти половинного
деления, значения в этих точках, выбираем
в качестве
либо
,
либо
.
Экономия по сравнению с методом почти
половинного деления получается на всех
остальных шагах, поскольку если процесс
повторить на отрезке
при
,
то одной из точек деления оказывается
ранее найденная точка:
либо
,
так что одно из двух значений функции
найдено на предыдущей итерации.
Ещё
один метод -- метод
Фибоначчи --
применяется в тех случаях, когда заранее
известно, сколько итераций мы собираемся
совершить, и при этом хотим получить
наибольшую возможную точность в
определении точки минимума. При этом
оказывается, что длины отрезков
связаны
с последовательностью чисел
Фибоначчи
,
заданной начальными значениями
и
рекуррентной формулой
.
8. В чем заключается достоинство метода золотого сечения?
Метод отличается высокой скоростью сходимости, обычно изысканной компактностью программной реализации и всегда находит точку, минимальную на заданном интервале.
9. В чем заключается сущность аналитических методов оптимизации?
Группа аналитических методов оптимизации объединяет аналитический поиск экстремума функции, метод множителей Лагранжа,вариационные методы и принцип максимума. Аналитический поиск экстремума функции, заданных без ограничений на независимые переменные является наиболее простым, но применяется к задачам, у которых оптимизируемая функция имеет аналитическое выражение, дифференцируемое во всем диапазоне исследования, а число переменных невелико.
Аналитический метод оптимизации предусматривает аналитическое задание соответствующих функций и определение производных от них. В случае наличия таких ограничений, касающихся переменных величин, полезным может оказаться хорошо известный в математике метод множителей Лагранжа.
Группа аналитических методов оптимизации объединяет аналитический поиск экстремума функций, заданных без ограничений, метод множителей Лагранжа, вариационные методы и принцип максимума.
Для использования аналитических методов оптимизации необходимо, чтобы расчетная формула критерия, ограничения и связи между координатами, управлениями и независимой переменной, а также начальные и конечные условия были представлены в форме функций, которые могут быть по крайней мере один раз дифференцируемыми и могут иметь конечное число точек разрывов.
Не отрицая значения аналитических методов оптимизации процесса бурения, авторы настоящей работы отдали предпочтение графо-аналитическим методам, тем более, что последние применительно к некоторым методам проводки стволов скважин больших диаметров не освещены в литературе.
На основании изложенного можно заключить что разработка и усовершенствование аналитических методов оптимизации газовых сетей сохраняют свое значение.
На основании изложенного можно заключить, что разработка и усовершенствование аналитических методов оптимизации газовых сетей сохраняют свое значение.
В книге пятой настоящей серии Справочников ( в главе 6 первого раздела) излагаются основные математические методы решения экстремальных задач, лежащие в основе аналитических методов оптимизации. Поэтому в настоящей главе основное внимание уделено экспериментально-статистическим методам: оптимизации, а также вопросам применения методов к задачам управления в химической технологии. В связи с этим глава делится на две части.
Аналитические или классические методы оптимизации связаны с использованием возможностей и применением средств дифференциального и вариационного исчислений для определения экстремума функции цеди. Эти методы позволяют определить точки, удовлетворяющие лишь необходимым признакам локальных экстремумов, для чего используются частные производные функции цели по параметрам. Поэтому применение классических методов возможно, только:
Если известно аналитическое выражение функции цели от параметров;
если эта функция дважды дифференцируема по параметрам.
Аналитической моделью называется такое формализованное описание системы, которое позволяет получить решение уравнения в явном виде, используя известный математический аппарат.