Оптимизация функции нескольких переменных

@Alkalin · Регистрация: 05.08.2020

Author24 — интернет-сервис помощи студентам

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

Есть функция - y=My_func(a,b,c....x, t), t = 0...T

a,b, c...x - параметры, для каждого есть диапазон значений, t - время.

Надо подобрать параметры a b c... ( всего 10-20 параметров в зависимости от версии функции) так, чтобы после расчета на интервале времени от 0 до T функция приняла бы максимальное значение.

Я могу подбирать параметры, если реализую алгоритм подбора сам - например методом монте-карло или градиентом. Проблема в том, что параметров много, расчет занимает много времени. Может быть есть готовые решения задач такого плана?

Зосима · 07.08.2020, 11:07

Любая функция нескольких переменных может быть представлена в виде функции одной векторной переменной:
Было

Matlab M

1	y=My_func(a,b,c....x, t), t = 0...T

Делаем:

Matlab M

function y = SuperFun(u)
t = 0:0.1:T;
% делаем замену
% a -> u(1), b -> u(2), c -> u(3) и т.д.
y = - max( My_func(u(1),u(2),u(3),..., t) ); % минус - для того, чтобы найти максимум

а далее используется встроенная функция fminsearch (если в окрестностях одной точки) или fminbnd (если на интервале значений).
Вот только по времени не известно на сколько будет быстрее,- с большим числом параметров может быть долго, надо экспериментировать.

@Alkalin · 07.08.2020, 11:56 **[ТС]**

спасибо огромное! как чувствовал что есть готовые функции для поиска! ну а время...на выходные оставлю посмотрим))

@Alkalin 0 / 0 / 0 Регистрация: 05.08.2020 Сообщений: 2
		1
	Оптимизация функции нескольких переменных 05.08.2020, 17:21. Показов 1237. Ответов 2 Метки нет (Все метки) Подскажите, есть ли готовая библиотека для оптимизации функций нескольких переменных? задача такая Есть функция - y=My_func(a,b,c....x, t), t = 0...T a,b, c...x - параметры, для каждого есть диапазон значений, t - время. Надо подобрать параметры a b c... ( всего 10-20 параметров в зависимости от версии функции) так, чтобы после расчета на интервале времени от 0 до T функция приняла бы максимальное значение. Я могу подбирать параметры, если реализую алгоритм подбора сам - например методом монте-карло или градиентом. Проблема в том, что параметров много, расчет занимает много времени. Может быть есть готовые решения задач такого плана? 0

@Alkalin 0 / 0 / 0 Регистрация: 05.08.2020 Сообщений: 2
	07.08.2020, 11:56 [ТС]	3
	спасибо огромное! как чувствовал что есть готовые функции для поиска! ну а время...на выходные оставлю посмотрим)) 0