ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Alex Cvetkov                         2:5030/1334    13 Feb 2003  01:28:15
 To : Evgenij Masherov
 Subject : Минимум
 -------------------------------------------------------------------------------- 
 

 
 12 Фев 03 11:27, Evgenij Masherov писал(ла) Alexander Shevchenko:
 
  EM> кн. Растригина) Достоинства:
  EM> 1. Потрясающая простота программирования.
 
 Есть способы проще. Hапример считать минимумом любую точку.
 
  EM> 2. Способность выдать хоть какой-то осмысленный результат быстро.
 
 а доказательство этого факта конечноже являеться сакральным знанием и простых
 смертных ты в него непосвятишь.
 
  EM> 3. Способность употребить любое доступное время работы на улучшение
  EM> результата.
 
 ну этой особеностью обладает большенство методов, и делают они это, зачастую, с 
 большей пользой.
 
  EM> 4. При наличии локальных оптимумов - на застревает на них, а
  EM> продолжает искать глобальный.
 
 здесь без возражений.
 
  EM>  Все более умные методы находят локальный
  EM> оптимум - и радостно объявляют о нем.
 
 я бы был осторожнее в высказываниях, существуют методы отыскания глобального
 минимума отличные от случайного поиска, правда для их работы требуеться
 дополнительная информация о функции (ну есть еще полный перебор пространства
 параметров)
 
  EM>  И приходится разбираться во
  EM> всяких условиях Липшица и т.п.
 
  EM> 5. Способность работать на неточно
  EM> известных значениях функционала (п.4 предыдущего перечня).
 
 интересно что бы это могло значить?
 
  EM> Hедостатки:
  EM> 1. Hаходит не оптимум, а в лучшем случае хорошее решение.
 
 причем не позволяет делать какихнибуть выводов о точности этого "хорошего"
 решения.
 
  EM> 2. Даже если оптимум - доказать не удается.
  EM> 3. Hе вызывает почтения...
 
 странное своиство. а можно дать его строгую мат. формулировку :)
 
  EM> Иногда случайный поиск используют в комбинации с более регулярными -
  EM> как источник начальной точки.
 
                                            Alex Cvetkov
 
 --- Клиент морга
  * Origin: Life suxx (2:5030/1334)
 
 

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

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