Таксономические единицы (категории) растений: Каждая система классификации состоит из определённых соподчиненных друг другу...
Кормораздатчик мобильный электрифицированный: схема и процесс работы устройства...
Топ:
Проблема типологии научных революций: Глобальные научные революции и типы научной рациональности...
История развития методов оптимизации: теорема Куна-Таккера, метод Лагранжа, роль выпуклости в оптимизации...
Комплексной системы оценки состояния охраны труда на производственном объекте (КСОТ-П): Цели и задачи Комплексной системы оценки состояния охраны труда и определению факторов рисков по охране труда...
Интересное:
Лечение прогрессирующих форм рака: Одним из наиболее важных достижений экспериментальной химиотерапии опухолей, начатой в 60-х и реализованной в 70-х годах, является...
Берегоукрепление оползневых склонов: На прибрежных склонах основной причиной развития оползневых процессов является подмыв водами рек естественных склонов...
Инженерная защита территорий, зданий и сооружений от опасных геологических процессов: Изучение оползневых явлений, оценка устойчивости склонов и проектирование противооползневых сооружений — актуальнейшие задачи, стоящие перед отечественными...
Дисциплины:
2017-07-09 | 531 |
5.00
из
|
Заказать работу |
|
|
Алгоритм поиска минимума функции сводится к выполнению следующих этапов.
1 этап. Задается начальный интервал неопределенности и - количество вычислений функции.
2 этап. Вычислить точки , равноотстоящие друг от друга.
3 этап. Вычислить значения функции в найденных точках .
4 этап. Среди точек , найти такую, в которой функция принимает наименьшее значение .
5 этап. Точка минимума принадлежит интервалу , на котором в качестве приближенного решения может быть выбрана точка .
Для оценки сходимости используется характеристика относительного уменьшения начального интервала неопределенности .
Примечание. Если разбиение интервала производится на равные части (метод перебора), то этапы 2-4 выглядят следующим образом
2 этап. Вычислить точки , равноотстоящие друг от друга.
3 этап. Вычислить значения функции в найденных точках .
4 этап. Среди точек , найти такую, в которой функция принимает наименьшее значение .
Погрешность нахождения точки минимума методом перебора не превосходит .
Метод деления интервала пополам
Метод относится к последовательным стратегиям и позволяет исключать из дальнейшего рассмотрения на каждой итерации в точности половину текущего интервала неопределенности. Алгоритм уменьшения интервала основан на анализе величин функции в трех точках, равномерно распределенных на текущем интервале (делящих его на четыре равные части). Поиск заканчивается, если длина текущего интервала неопределенности меньше заданной величины.
Алгоритм поиска точки минимума методом деления интервала пополам
Алгоритм поиска минимума функции сводится к выполнению следующих этапов.
1 этап. Задается начальный интервал неопределенности и - требуемая точность.
|
2 этап. Задать .
3 этап. Вычислить среднюю точку .
4 этап. Вычислить точки , которые с делят интервал на четыре равные части, и функции .
5 этап. Если , исключить интервал , приняв . Средней точкой нового интервала становится точка .
Перейти на этап 7.
Если , перейти на этап 6.
6 этап. Если , исключить интервал , приняв . Средней точкой нового интервала становится точка .
Перейти на этап 7.
Если , исключить интервалы , приняв . Средней точкой нового интервала останется точка .
7 этап. Вычислить и проверить условие окончания:
Если , то процесс поиска завершается и . В качестве приближенного решения принимают середину последнего интервала .
Если , то принять и перейти к этапу 4.
Для оценки сходимости метода используется характеристика относительного уменьшения начального интервала неопределенности , где количество вычислений функции.
Метод дихотомии
Метод относится к последовательным стратегиям. Задается начальный интервал неопределенности и требуемая точность. Алгоритм опирается на анализ значений функции в двух точках. Для их нахождения текущий интервал неопределенности делится пополам и в обе стороны от середины откладывается по , где малое положительное число. Поиск заканчивается, если длина текущего интервала неопределенности меньше заданной величины.
|
|
Индивидуальные очистные сооружения: К классу индивидуальных очистных сооружений относят сооружения, пропускная способность которых...
Адаптации растений и животных к жизни в горах: Большое значение для жизни организмов в горах имеют степень расчленения, крутизна и экспозиционные различия склонов...
Типы оградительных сооружений в морском порту: По расположению оградительных сооружений в плане различают волноломы, обе оконечности...
Механическое удерживание земляных масс: Механическое удерживание земляных масс на склоне обеспечивают контрфорсными сооружениями различных конструкций...
© cyberpedia.su 2017-2024 - Не является автором материалов. Исключительное право сохранено за автором текста.
Если вы не хотите, чтобы данный материал был у нас на сайте, перейдите по ссылке: Нарушение авторских прав. Мы поможем в написании вашей работы!