Новости    Библиотека    Байки    Ссылки    О сайте


предыдущая главасодержаниеследующая глава

Глава 8. Методы одномерной минимизации

8.1. О задачах одномерной минимизации. Простой перебор

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

На первый взгляд кажется, что задача минимизации функции одного переменного является довольно элементарной. По-видимому, это мнение создается после первого знакомства с началами математического анализа. В самом деле, если функция φ(х), которую нужно минимизировать на отрезке [а, b], дифференцируема, то достаточно найти нули производной, присоединить к ним концы отрезка, выделить из этих точек локальные минимумы и, наконец, среди последних найти ту точку, в которой достигается абсолютный минимум.

Однако для широкого класса функций эта задача не так уж проста. Во-первых, задача решения уравнения φ' (х) = 0 может оказаться, как это и бывает в реальных ситуациях, весьма сложной. С другой стороны, в практических задачах часто неизвестно, является ли φ(x) дифференцируемой функцией.

Ввиду этого существенное значение приобретают методы минимизации, не требующие вычисления производной.

Самым грубым в этой группе методов является метод, который каждому приходит в голову,- метод простого перебора.

Пусть φ(х) такова, что на отрезке [а, b] точка ее локального минимума х* является точкой абсолютного минимума. Достаточно произвольным образом выбирается такая последовательность точек {xk}, что

xk≤xk+1, k = 0, 1,...,

например,

xk - x0 + kh, k = 1, 2, ..., х0 = а, h = const>0,

после чего последовательно вычисляют значения φ(xk) до тех пор, пока не наступит момент

φ(xk)<φ(xk+1)

Ясно, что

xk-1≤x*≤xk+1

Затем вся процедура повторяется (но уже с меньшим шагом k) на отрезке [xk-1, xk+1]. И так до тех пор, пока не будут выполнены требования точности.

предыдущая главасодержаниеследующая глава






Выпущен открытый сервер навыков 0Mind для упрощения разработки ИИ

Создатель Всемирной паутины выступил против Facebook и Google

В Китае построят суперкомпьютер, способный выполнять квинтиллион вычислений в секунду

Использование нейронной сети для восстановления повреждённых изображений

В Китае робот сдал тест для поступления в университет

Россия будет защищена от внешнего отключения Рунета к 2021 году

О конференции Strata AI: будущее искусственного интеллекта

Китайский самообучающийся процессор сможет имитировать работу нервных клеток человека

Илон Маск работает над интерфейсом для подключения мозга к компьютеру

Загадка QWERTY: почему буквы на клавиатуре расположены не в алфавитном порядке

Нейронную сеть научили практически идеально копировать человеческий голос





© Злыгостев Алексей Сергеевич, подборка материалов, оцифровка, статьи, оформление, разработка ПО 2001-2018
При копировании материалов проекта обязательно ставить активную ссылку на страницу источник:
http://informaticslib.ru/ "InformaticsLib.ru: Информатика"