ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Ilya Rogov                           2:5030/1334.1024 28 Feb 2003  03:10:30
 To : Alexander Shevchenko
 Subject : Минимум
 -------------------------------------------------------------------------------- 
 

  Давным-давно, 10 Feb 03 16:32, когда земля была ещё тёпленькая
  и по ней бегали мамонты, Alexander Shevchenko и Ilya Rogov говорили про
 Минимум:
 
  AS>>> Подобная дрянь (мною описанная) имеет вид перевернутого
  AS>>> колокола, на дне которого типа картофельного поля, то есть полно
  AS>>> локальных минимумов. Даже маткад не всегда находит минимум
  AS>>> (приходится руками изменять начальную точку).
  IR>>   В случае многих локальных экстремумумов попробуй имитацию
  IR>> отжига (моя лубимая :-)) ) - быстро и красиво.
  AS> А это как?
 
    О! :-))) Если вкратце и в общих чертах ... Значится так:
 
      1. Берёшь произвольную точку (начальную). Обзываешь пока-решением.
 
      2. Считаешь в ней свою много-раз-чёрти-где-экстремальную функцию.      
 Обзываешь пока-оптимальным-значением.
 
      3. Берёшь новую точку. Совсем произвольно, но лучше небольшим
         произвольным сдвигом из первоначальной.
 
      4. Считаешь функцию в этой новой точке. Обзываешь полученное      
 значением-функции-на-данном-шаге.
 
      4. Имеешь функцию оценки exp(-deltaE/T) < X. (X - генерится каждый раз,  
 как (float)random(1); deltaE - разница между значением-на-данном-шаге
         и пока-оптимальным-значением; T - температура, о ней позжее, пока это 
 просто параметр;). Т.е. если X оказывается больше - то это плохая
         точка, а если меньше - то хорошая и ты обзываешь её пока-решением.
 
      5. goto 3, пока не надоест.
 
      6. Как только надоело - понижаем температуру. Hапример - умножая на      
 её каждый раз какую-нить константу, типа 0.99. И - снова goto 3.
 
      7. Когда T (из начальных, скажем 20 абстрактных градусов) достигнет,     
 скажем, 0.0001 абстрактных градусов, тормозишь, делаешь радостное лицо        и 
 считаешь пока-решение совсем решением, а пока-оптимальное-значение       совсем 
 оптимальным значением.
 
    Метод вероятностный и требует подгонки параметров (начальная/конечная
 температура и способ её уменьшения, какие-нить ограничения, типа максимального
 числа вычислений функции вообще и вычислений без изменения температуры в 5 ).
 
    Ежели бредово - попытаюсь прояснить ...
 
 ЗЫЖ А кто-нить ещё пробовал им решать хоть какие-нибудь задачи ??
 
                                                         Ilya Rogov
 ... Бредить помогали вопли моих соседей
 ---
  * Origin: Когда Бог делал время - он сделал его достаточно (2:5030/1334.1024)
 
 

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

Тема:    Автор:    Дата:    Минимум   Alexander Shevchenko   06 Feb 2003 15:18:35   Минимум   Evgenij Masherov   07 Feb 2003 10:55:49   Re: Минимум   Sergiy Kanilo   07 Feb 2003 23:07:08   Re: Минимум   Evgenij Masherov   04 May 2003 08:44:55   Минимум   Alex Cvetkov   08 Feb 2003 15:00:30   Минимум   Ilya Rogov   09 Feb 2003 05:43:26   Минимум   Alex Cvetkov   10 Feb 2003 00:23:50   Минимум   Evgenij Masherov   09 Feb 2003 20:56:40   Минимум   Alex Cvetkov   10 Feb 2003 10:51:24   Минимум   Alexander Shevchenko   10 Feb 2003 17:07:24   Минимум   Evgenij Masherov   12 Feb 2003 12:27:00   Минимум   Alex Cvetkov   13 Feb 2003 01:28:15   Минимум   Evgenij Masherov   13 Feb 2003 10:43:32   Минимум   Alex Cvetkov   14 Feb 2003 02:35:06   Минимум   Evgenij Masherov   14 Feb 2003 10:45:09   Минимум   Alex Cvetkov   15 Feb 2003 02:20:38   Минимум   Evgenij Masherov   15 Feb 2003 10:31:55   Минимум   Alex Cvetkov   16 Feb 2003 02:14:46   Минимум   Evgenij Masherov   17 Feb 2003 10:57:59   Минимум   Alex Cvetkov   18 Feb 2003 02:25:18   Re: Минимум   Anatoly Saveliev   18 Feb 2003 09:17:03   Минимум   Alex Cvetkov   19 Feb 2003 11:48:43   Re: Минимум   Anatoly Saveliev   20 Feb 2003 09:20:04   Минимум   Alex Cvetkov   21 Feb 2003 11:40:38   Минимум   Evgenij Masherov   18 Feb 2003 10:23:37   Re: Минимум   Sergei Zubkov   13 Feb 2003 22:00:48   Минимум   Nick Poroshin   14 Feb 2003 23:48:45   Re: Минимум   Sergey Andrianov   14 Feb 2003 21:46:08   Минимум   Alexander Shevchenko   13 Feb 2003 18:18:37   Минимум   Evgenij Masherov   14 Feb 2003 11:53:04   Минимум   Boris Sivko   07 Feb 2003 01:32:02   Минимум   Alexander Shevchenko   07 Feb 2003 12:30:33   Минимум   Boris Sivko   08 Feb 2003 05:19:50   Минимум   Alexander Shevchenko   10 Feb 2003 17:23:41   Минимум   Boris Sivko   12 Feb 2003 14:03:47   Минимум   Ilya Rogov   09 Feb 2003 05:45:09   Минимум   Alexander Shevchenko   10 Feb 2003 17:32:53   Минимум   Ilya Rogov   28 Feb 2003 03:10:30   Re: Минимум   Anatoly Saveliev   28 Feb 2003 09:19:24   Минимум   Ilya Rogov   06 Mar 2003 02:39:02   Re: Минимум   Anatoly Saveliev   06 Mar 2003 12:31:36   Минимум   Alexander Shevchenko   03 Mar 2003 17:51:49   Re: Минимум   Valentin Davydov   09 Feb 2003 12:12:33   Минимум   Alexander Shevchenko   11 Feb 2003 15:57:43   Re: Минимум   Valentin Davydov   12 Feb 2003 20:21:50   Минимум   Stanislav Shwartsman   07 Feb 2003 00:08:07   Минимум   Alexander Shevchenko   07 Feb 2003 10:53:42   Re: Минимум   Sergiy Kanilo   07 Feb 2003 23:37:13   Минимум   Alexander Shevchenko   10 Feb 2003 17:21:03   Re: Минимум   Sergiy Kanilo   13 Feb 2003 00:53:59   Минимум   Alexander Shevchenko   13 Feb 2003 18:32:03   Минимум   Evgenij Masherov   14 Feb 2003 21:03:33