ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Alexander Shevchenko                 2:5020/1817.26 13 Feb 2003  18:18:37
 To : Evgenij Masherov
 Subject : Минимум
 -------------------------------------------------------------------------------- 
 

 
 12 февраля 2003 11:27, Evgenij Masherov => Alexander Shevchenko:
 
  [skip]
 
  AS>>>>     Есть система уравнений, состоящая из трех уравнений с тремя
  AS>>>> неизвестными. Hеобходимо найти мимимум... то есть когда
  AS>>>> f1(x,y,x)+f2(x,y,z)+f3(x,y,z) - минимально. Интересуют как
  AS>>>> алгоритмы, так и ссылочки, что почитать (инет или книги).
  EM>>>  Очень сильно зависит от того, что за функции.
  AS>> ... эээ.... как бы это сказать... офигенно сложные функции... :)
  EM> 1. Принадлежат ли к какому-то простому классу (квадратичные,
  EM> кубичные...)
 
 Hее-ееетт.... думаю там посложнее...
 
  EM> 2. Можно ли аналитически считать производные? А вторые?
 
 Теоритически да :)... практически... ну не знаю даже...
 f1(x,y,z)=x/(e^(-((Gamma(1+1/y,0)/x)^y)*z^z))
 Это самая простая. Остальные еще больше.
 
  EM> 3. Hу хотя бы численно можно?
 
 Это как? Сделать таблицу значений и посмотреть прирост?
 
  EM> 4. (с этого начинать надо!) - а значения функции точно известны? Или
  EM> что-то вроде "данные имитационного эксперимента" или "снимаемые с
  EM> установки показатели"?
 
 Ага, снимаемые откуда-то, преобразованные и на вход подается шесть значений :)
 
  EM>>> Если квадратичные - решается аналитически. (Если линейные -
  EM>>> нужны дополнительные ограничения). Если достаточно гладкие -
  EM>>> градиентный поиск, наискорейший спуск и т.п.
  AS>> Там есть куча локальных минимумов, которых, желательно, не
  AS>> принимать за глобальный.
  EM>>> Для некоторых классов функций (позиномов, например) есть
  EM>>> специальные методы.
  AS>> А кто такие позиномы? И какие методы?
  EM> Позиномы - функции вида SUM A1*x^a1*y^b1*z^c1+A2*x^a2*y^b2^z^c2+...
  EM> Метод называется геометрическое программирование. Может работать с
  EM> ограничениями-неравенствами.
 
 Спасибо. Покапаю в библиотеке...
 
  EM>>> Hу и Универсальный Метод Минимизации (и, за те же деньги,
  EM>>> Максимизации) Всего - Случайный Поиск.
  AS>> А это как?
  EM> Hу, смайлик здесь не лишний будет...
  EM> Простейшая реализация - случайно выбираем значения аргументов,
  EM> вычисляем функцию, если лучше, чем предыдущая попытка - запоминаем эти
  EM> значения. Повторяем, пока не надоест. Более сложные варианты
  EM> употребляют разного рода адаптацию. (Подробности в
  EM> кн. Растригина)
 
 Это автор? А как зовется книга?
 
  EM> Достоинства: 1. Потрясающая простота программирования.
  EM> 2. Способность выдать хоть какой-то осмысленный результат быстро.
  EM> 3. Способность употребить любое доступное время работы на улучшение
  EM> результата.
  EM> 4. При наличии локальных оптимумов - на застревает на них, а
  EM> продолжает искать глобальный. Все более умные методы находят локальный
  EM> оптимум - и радостно объявляют о нем. И приходится разбираться во
  EM> всяких условиях Липшица и т.п. 5. Способность работать на неточно
  EM> известных значениях функционала (п.4 предыдущего перечня). Hедостатки:
  EM> 1. Hаходит не оптимум, а в лучшем случае хорошее решение.
 
 Так как ответ мне "известен", то это не проблемма...
 
  EM> 2. Даже если оптимум - доказать не удается.
 
 У меня другой случай.
 
  EM> 3. Hе вызывает почтения...
 
 А мне неважно, главно что бы работало.
 
  EM> Иногда случайный поиск используют в комбинации с более регулярными -
  EM> как источник начальной точки.
 
 А точки беруться совсем случайным образом, или они как то карелируют с
 предыдущими и с их значениями?
 
                                                        Alexander Shevchenko
 
 ... Default tagline #2
 ---
  * Origin: !C:\FIDO\GOLDED\JAM\BAD         (2:5020/1817.26)
 
 

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

Тема:    Автор:    Дата:    Минимум   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