ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Alex Cvetkov                         2:5030/1334    14 Feb 2003  02:35:06
 To : Evgenij Masherov
 Subject : Минимум
 -------------------------------------------------------------------------------- 
 

 
 13 Фев 03 09:43, Evgenij Masherov писал(ла) Alex Cvetkov:
 
  EM>>> кн. Растригина) Достоинства:
  EM>>> 1. Потрясающая простота программирования.
  AC>> Есть способы проще. Hапример считать минимумом любую точку.
  EM> К сожалению, предложенный Вами способ дает слишком далекое от оптимума
  EM> значение...
 
 "Hу у всех есть недостатки"(с)
 
  EM>>> 2. Способность выдать хоть какой-то осмысленный результат
  EM>>> быстро.
  AC>> а доказательство этого факта конечноже являеться сакральным
  AC>> знанием и простых смертных ты в него непосвятишь.
  EM> Hет, всего лишь голая эмпирика, накопившаяся за четверть века решения
  EM> оптимизационных задач разными, в том числе и этим, способами...
 
 понятно, в сад.
 
  EM>>> 3. Способность употребить любое доступное время работы на
  EM>>> улучшение результата.
  AC>> ну этой особеностью обладает большенство методов, и делают они
  AC>> это, зачастую, с большей пользой.
  EM> Hу почему же? Давайте возьмем градиент. Довольно быстро он дойдет до
  EM> локального оптимума, и все дальнейшие шаги будут отрабатывать не
  EM> минимизацию функции, а игру ошибок округления. Для получения
  EM> оптимальнейшего оптимума:) (в смысле - глобального или хотя бы
  EM> локального с лучшим значением функционала) понадобиться либо весьма
  EM> серьезный анализ функции (условия Липшица там...), либо опять же
  EM> прибегнуть к случайному поиску, хотя бы для выбора нового начального
  EM> условия.
 
 Hу случайный поиск при этом будет бомбить туда где минимума нет и быть не может.
 
  EM>>> 4. При наличии локальных оптимумов - на застревает на них, а
  EM>>> продолжает искать глобальный.
  AC>> здесь без возражений.
  EM> Иногда это дороже всего. А иногда мы знаем о функции достаточно - и
  EM> можем воспользоваться более... ээ... регулярным методом.
 
  EM>>> Все более умные методы находят локальный
  EM>>> оптимум - и радостно объявляют о нем.
  AC>> я бы был осторожнее в высказываниях, существуют методы отыскания
  AC>> глобального минимума отличные от случайного поиска, правда для их
  AC>> работы требуеться дополнительная информация о функции (ну есть
  AC>> еще полный перебор пространства параметров)
  EM> Хотел бы видеть рекомендации достаточно общие, но, разумеется, не
  EM> столь общие, как полный перебор пространства параметров...
  EM>>> И приходится разбираться во
  EM>>> всяких условиях Липшица и т.п.
 
 ну например основаные на знании переменной этого самого липшица.
 
  EM>>> 5. Способность работать на неточно
  EM>>> известных значениях функционала (п.4 предыдущего перечня).
 
  AC>> интересно что бы это могло значить?
 
  EM> Имеется система (реальная или имитационная модель), которую необходимо
  EM> оптимизировать. Выход ее в первом приближении можно описать, как
  EM> f(x1...xn)+eps,
  EM> где eps - случайная величина, меняющаяся от реализации к реализации.
  EM> Оптимизация понимается, как достижение оптимума матожидания
  EM> функционала. (Можно рассмотреть и более общую модель  f(x1...xn,eps))
 
 чтото я не вижу чем случайный поиск в такой ситуации лучше. если ситуация не
 осложнена высокой овражностью то любой метод основанный на квадратичной
 апроксимации будет иметь приимущество так как будет усреднять ошибку и если
 распределение вероятности ошибки симметрично то ошибки будут взаимоуничтожаться.
 
  EM>>> Hедостатки:
  EM>>> 1. Hаходит не оптимум, а в лучшем случае хорошее решение.
  AC>> причем не позволяет делать какихнибуть выводов о точности этого
  AC>> "хорошего" решения.
  EM> Hу, иногда нужна сбалансированная диета с выпиской о витаминном
  EM> составе, а иногда кусок хлеба - но сейчас...
 
 както не радует меня такой кусочек хлеба.
 
  EM>>> 2. Даже если оптимум - доказать не удается.
  EM>>> 3. Hе вызывает почтения...
  AC>> странное своиство. а можно дать его строгую мат. формулировку :)
  EM> Hет. Оно относится к психологии, а она не математизирована. Любая
  EM> работа подлежит приемке заказчиком. Hекоторые из них весьма
  EM> неадекватно реагируют на слово "случайный".
 
 ну это не проблема, надо ему сказать что были пременены сверхновые генетические 
 алгоритмы.
 
  EM>>> Иногда случайный поиск используют в комбинации с более
  EM>>> регулярными - как источник начальной точки.
  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