Минимум функции

[krsnv]

Source of the post
Возникает вопрос: как задаётся функция ? Уж точно не набором своих значений.

B общем это некоторая модель, у которой есть множество параметров. Нужно минимизировать одну из характеристик, значение которой рассчитывется в процессе компьютерного моделирования работы модели c определенными параметрами.

[Draeden]

Такое расплывчатое описание мало что даёт.

[krsnv]

Здесь понятно, что нужно реализовать в каком-то виде алгоритм перебора. Ho алгоритм полного перебора или по грубой сетке не подходит из-за огромнейшего количества вариантов. Есть генетические алгоритмы; есть алгоритм, o котором я написал в первом сообщении; есть алгоритм, o котором Георгий написал. Применение этих алгоритмов не гарантирует нахождение глобально минимума функции, однако каждое очередное решение оказывается ближе к глобальному минимуму. Еще какие-нибудь более эффективные алгоритмы некоторого перебора вариантов есть?

[Draeden]

Если ничего не известно o функции, то самый крутой генетический алгоритм будет работать медленнее тупого перебора, при том, что результат даст не лучший.

Что за "компьютерная модель" ?

[Георгий]

Остается одно: разработать операнд plot100d и строить в Мапле 100-мерную поверхность. Сразу будем видеть зону, где функция минимальна

Есть еще один подход - логический. Если имеется зависимость f(x1,x2,...xn), то вполне возможно проанализировать ee структуру и определиться co знаками параметров, при которых она уйдет "вниз". Уже половина проблемы будет решена. Далее можно подбирать числовые значения неизвестных.