ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Sergey Andrianov                     2:5020/1507.400 20 Feb 2003  21:44:56
 To : Alexander Shevchenko
 Subject : Re: минимум
 -------------------------------------------------------------------------------- 
 

 
 Однажды 18-Feb-03  в 10:51   Alexander Shevchenko (2:5020/1817.26)
 написал       Sergey Andrianov    по поводу
 -=-   минимум  -=-
 
 AS>                           Привет Sergey!
 
 AS> 14 февраля 2003 20:43, Sergey Andrianov => Alexander Shevchenko:
 
 AS> [skip]
 AS>>>    Пришел мне в голову следующий алгоритм (2Модератор: я еще не в
 AS>>> офтопике?): Есть началная точка. От нее методом координатного
 AS>>> спуска (или градиентного) опускаемся в минимум. Смотрим что это за
 AS>>> минимум (лок/глоб), если локальный, то поднимаемся... как бы это
 AS>>> сказать... на перевал... или хребет... незнаю как описать...
 AS>>> вообщем точку, которая является минимальной (по значению) точкой,
 AS>>> находящейся на хребте, разделяющим две "воронки"... и не в одну, а
 AS>>> во все соседние с той точкой куда мы пришли... получается типа
 AS>>> расходящийся волны, где точки бегут по крайчайшему растоянию между
 AS>>> минимумами... надеюсь понятно объяснил? Стоит ли пытаться его
 AS>>> реализовывать?
 SA>>     Перед тем, как начнешь реализовывать, советую найти ответы на
 SA>> следующие вопросы:
 SA>> 1. Kак отличить локальный минимум от глобального?
 AS> Если не ноль, то локальный. Если ноль, то глобальный.
 
   А насколько глобальный минимум должен быть близок к )? 1.е-10 - это ужке "0"? 
 А 1.е-36? А -0.01?
 
 SA>> 2. Kак узнать, с какой стороны "хребет", а с какой монотонный подъем?
 AS> Подниматься по наименьшему градиенту. Хотя я тут подумал... это не суть 
 AS> важно, главное перебраться через хребет :)
 
   Вопрос остается: Kак? 
 
 SA>> 3. Kак найти минимальную точку на "хребте"?
 AS> См пункт 2.
 SA>> 4. Kак узнать, где находятся соседние "воронки"
 AS> Методом градиентного спуска.
 
   Пока мы находимся в точке локального (а может, глобального?) минимума.
 Спуститься отсюда и из ближайшей ее окрестности можно опять только в нее. 
 
 SA>>  и есть ли они вообще?
 AS> По условию задачи есть. Kартина похожа на картофельное (вспаханное) поле...
 
   Тогда где уверенность, что мы не "прошли мимо" глобального минимума в его
 поисках. 
   Вообще-то алгоритм может быть сформулирован проще:
   1. Искать глобальный минимум.
   2. Если не нашли - п.1.
 
 AS>                                                       Alexander Shevchenko
 
 AS> ... Default tagline #2
 
                   До свидания,  в  20:40 MSK
                                  Sergey
 
 ---
  * Origin: Sergiev Posad (2:5020/1507.400)
 
 

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

Тема:    Автор:    Дата:    минимум   Alexander Shevchenko   13 Feb 2003 18:37:07   Re: минимум   Valentin Davydov   14 Feb 2003 21:52:09   Re: минимум   Sergey Andrianov   14 Feb 2003 21:43:44   минимум   Alexander Shevchenko   18 Feb 2003 11:51:40   Re: минимум   Sergey Andrianov   20 Feb 2003 21:44:56   минимум   Alexander Shevchenko   25 Feb 2003 16:39:53   Re: минимум   Michael Ryazanov   27 Feb 2003 17:10:00   минимум   Alexander Shevchenko   28 Feb 2003 12:49:21