ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Alexander Shevchenko                 2:5020/1817.26 25 Feb 2003  16:39:53
 To : Sergey Andrianov
 Subject : минимум
 -------------------------------------------------------------------------------- 
 

 
 20 февраля 2003 20:44, Sergey Andrianov => Alexander Shevchenko:
 
  [skip]
 
  AS>>>>    Пришел мне в голову следующий алгоритм (2Модератор: я еще не
  AS>>>> в офтопике?): Есть началная точка. От нее методом координатного
  AS>>>> спуска (или градиентного) опускаемся в минимум. Смотрим что это
  AS>>>> за минимум (лок/глоб), если локальный, то поднимаемся... как бы
  AS>>>> это сказать... на перевал... или хребет... незнаю как описать...
  AS>>>> вообщем точку, которая является минимальной (по значению)
  AS>>>> точкой, находящейся на хребте, разделяющим две "воронки"... и не
  AS>>>> в одну, а во все соседние с той точкой куда мы пришли...
  AS>>>> получается типа расходящийся волны, где точки бегут по
  AS>>>> крайчайшему растоянию между минимумами... надеюсь понятно
  AS>>>> объяснил? Стоит ли пытаться его реализовывать?
  SA>>>     Перед тем, как начнешь реализовывать, советую найти ответы на
  SA>>> следующие вопросы:
  SA>>> 1. Kак отличить локальный минимум от глобального?
  AS>> Если не ноль, то локальный. Если ноль, то глобальный.
  SA>     А насколько глобальный минимум должен быть близок к )? 1.е-10 -
  SA> это ужке "0"? А 1.е-36? А -0.01?
 
 Это входит в условие задачи. 1.e-15
 
  SA>>> 2. Kак узнать, с какой стороны "хребет", а с какой монотонный
  SA>>> подъем?
  AS>> Подниматься по наименьшему градиенту. Хотя я тут подумал... это не
  AS>> суть важно, главное перебраться через хребет :)
  SA>     Вопрос остается: Kак?
 
 поднимаемся по наименьшему градиенту.
 
  SA>>> 3. Kак найти минимальную точку на "хребте"?
  AS>> См пункт 2.
  SA>>> 4. Kак узнать, где находятся соседние "воронки"
  AS>> Методом градиентного спуска.
  SA>     Пока мы находимся в точке локального (а может, глобального?)
  SA> минимума. Спуститься отсюда и из ближайшей ее окрестности можно опять
  SA> только в нее.
 
 Перед тем как спускаться, надо поднятся. Эта проблемма аналогична моделированию 
 экрана радара: если линию из центра на периметр окружности считать именно как
 прямую до точки на окружности, а последнюю получать через синус и косинус, то
 линия небудет делать полный круг, а будет вести себя как дворник на ветровом
 стекле.
 
  SA>>>  и есть ли они вообще?
  AS>> По условию задачи есть. Kартина похожа на картофельное
  AS>> (вспаханное) поле...
  SA>     Тогда где уверенность, что мы не "прошли мимо" глобального
  SA> минимума в его поисках.
 
 .. непонял вопроса... ну прошли... когда-нить дойдем... :)
 
  SA> Вообще-то алгоритм может быть сформулирован
  SA> проще: 1. Искать глобальный минимум. 2. Если не нашли - п.1.
 
  :)
                                                        Alexander Shevchenko
 
 ... Default tagline #2
 ---
  * Origin: !C:\FIDO\GOLDED\JAM\BAD         (2:5020/1817.26)
 
 

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

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