ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Ruslan Shevelyov                     2:5020/9481.21 04 Jun 2002  23:57:43
 To : Kirill Volkov
 Subject : Метод случайного поиска
 -------------------------------------------------------------------------------- 
 

 
 KV> Господа!
 KV> Расскажите, пожалуйста, что такое сабж.
 
 Это метод поиска безусловного экстремума
 функции многих переменных.
 
 Заключается в следующем: пусть есть точка X[k].
 Строим гиперсферу с центром в этой точке с
 радиусом R[k] (R[0] выбирается произвольно,
 R[k+1]<=R[k]), бросаем на неё N=const
 случайных точек, рассчитываем в них значения
 функции, берём в качестве X[k+1] точку с "наилучшим"
 значением функции. Если все полученные
 значения "хуже" значения в X[k], уменьшаем радиус.
 
 Также можно пытаться улучшить полученный результат,
 проводя луч через центр сферы и "наилучшую" точку
 и выбирая X[k+1] на этом луче (пробовать разные радиусы
 при выбранном направлении).
 ЗЫЖ Только "господ" тут не было, нет и не надо ;-)
 
 WBR...
 
 ---
  * Origin: Cosmo Canyon Station (2:5020/9481.21)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    Метод случайного поиска   Kirill Volkov   03 Jun 2002 19:10:00   Метод случайного поиска   Ruslan Shevelyov   04 Jun 2002 23:57:43   Метод слyчайного поиска   Nickolas Hirgij   04 Jun 2002 10:42:24   Re: Метод случайного поиска   Alexander Kazak   06 Jun 2002 19:12:58