|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Evgenij Masherov 2:5020/175.2 09 Feb 2002 20:36:22
To : Aleksey Malov
Subject : Hахождение минимума функции нескольких переменных методом Монте-Карло.
--------------------------------------------------------------------------------
Fri Feb 08 2002 16:22, Aleksey Malov wrote to All:
AM> Subject: Hахождение минимума функции нескольких переменных методом
AM> Монте-Карло.
AM> Hi, All!
AM> В чем заключается алгоритм сабжа? А то одногруппнице курсач надо сделать
AM> по этой теме, а в учебниках ерунда какая-то (то численное интегрирование,
AM> то решение уравнений).
AM> Мне главное суть алгоритма, а уж дальше я решу задачу.
Весьма проста.
Случайный подбор оптимального значения параметров.
Т.е. выбирается случайный набор, вычисляется функция, запоминается значение и
далее повторяем, запоминая значения параметров, при которых наилучшее
значение.
Более продвинутые варианты включают самообучение при выборе случайных значений
(т.е. они уже случайны, но не равномерно распределены, а концентрируются у
наилучшей точки).
Описан, в частности в книге Растригина
С уважением
Евгений Машеров АКА СанитарЖеня
--- ifmail v.2.15
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
Hахождение минимума функции нескольких переменных методом Монте-Карло. 