@JackBoner

Как лучше максимизировать дискретную функцию?

Есть функция f = (a, b, c, ... ) где
в качестве аргументов а, b, c - могут передаваться значения, которые изменяются от k до n (разные для каждого а,b,c)

1) нужно получить значения a, b, c при которых f - максимально
2) нужно получить комбинации интервалов a,b,c при которых f не ниже порога fMin

Т.к на обычном CPU полный перебор требует большого количества времени, нужно более производительное решение.
Есть ли какие-нибудь библиотеки или готовые высокопроизводительные алгоритмы решающие эту задачу на GPU (CUDA)?
Или может быть есть другие хитрые математические способы хотя бы приблизительно найти результат?

аргументы a,b,c - в какой-то степени коррелируют со значением функции f
Слышал про градиентный спуск, который ищет экстремум функции, но остаётся вопрос как получить интервалы аргументов при которых f не меньше минимально допустимого порога
  • Вопрос задан
  • 127 просмотров
Пригласить эксперта
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы