12 Безградиентные методы. Генетический алгоритм. Эволюционные алгоритмы. Методы 0 порядка. МФТИ 2023
Рет қаралды 313
2 ай бұрынЛекция курса "Методы оптимизации". МФТИ 2023 - 2024 уч. год.
Сайт с материалами курса mipt23.fmin.xyz
@spiritmoon3457 2 ай бұрын
1:17:09 В каждой новой точке для оценки градиента рассчитывается функция в 3 точках (вершинах симплекса, самой точке и в двух сдвинутых от нее на небольшую величину). Это очень неэффективно. В алгоритме Нелдера-Мида в среднем по 1 оценке функции на итерацию.
@fmin 2 ай бұрын
Хорошее наблюдение. Указанный вами недостаток - ещё один минус в копилку безградиентных методов. Однако, такого рода методы (где градиент аппроксимируется как-то) имхо значительно легче в теоретическом анализе, чем Нелдер-Мид.
@spiritmoon3457 2 ай бұрын
@@fminСпасибо за ответ. К сожалению очень часто только такая оптимизация доступна. У вас очень хорошие лекции с удовольствием слушаю.
@fmin 2 ай бұрын
@@spiritmoon3457 Спасибо вам!
Даня Меркулов
Рет қаралды 265
Даня Меркулов
Рет қаралды 338
Даня Меркулов
Рет қаралды 246
Будет день и будет код. Python code.
Рет қаралды 142
Диляра
Рет қаралды 118 М.
miracl6
Рет қаралды 24 М.
ЕГЭ и ОГЭ на 80-ballov. Годограф
Рет қаралды 119 М.
Даня Меркулов
Рет қаралды 783
Photographer Army
Рет қаралды 995 М.
Гохич
Рет қаралды 2,6 МЛН