Страница 2 из 2

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

Добавлено: 21 июн 2009, 06:50
krsnv
Draeden писал(а):Source of the post
Возникает вопрос: как задаётся функция ? Уж точно не набором своих значений.


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

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

Добавлено: 21 июн 2009, 07:15
Draeden
Такое расплывчатое описание мало что даёт.

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

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

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

Добавлено: 21 июн 2009, 09:37
Draeden
Если ничего не известно o функции, то самый крутой генетический алгоритм будет работать медленнее тупого перебора, при том, что результат даст не лучший.

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

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

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

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