Re[3]: Минимизация функции
От: Аноним  
Дата: 26.08.06 17:31
Оценка:
Здравствуйте, Jenyay, Вы писали:

J>Здравствуйте, jeep, Вы писали:


J>>Можно попробовать использовать метод Монте-Карло. Кидаем на ось равномерно распределенные точки и затем выбираем минимальное значение функции. Это очень упрощенный алгоритм. Этим методом вообще говоря удобно считать интегралы. Но я делал курсовую именно по этому методу и именно для поиска экстремумов.


J>Можно попробовать. Просто надеялся, что есть какой-нибудь менее случайный алгоритм.

Я привел, опять же повторяю, очень упрощенный алгоритм. Это очень точный метод. Подчеркиваю очень точный. Его точность уменьшается с ростом размерности функции. В основном он очень удобен для n — мерных функций интегрирование и дифференцирвание которых усложнено другими методами(например численное дифференцирование дает большие погрешности,как в прочем и интегрирование). А этот метод в твоем случае может дать 10^-9 — -10 степень точности (даже по алгоритму который я написал)очень за короткое время(мгновенно). Можешь сам усовершенствовать его заглянув в учебник по статистике или по численным методам. В инете я не нашел много матерьяла по нахождению экстремумов этим методом. Но по интегрированию навалом.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.