|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Evgenij Masherov 2:5020/175.2 14 Feb 2003 10:45:09
To : Alex Cvetkov
Subject : Минимум
--------------------------------------------------------------------------------
Fri Feb 14 2003 01:35, Alex Cvetkov wrote to Evgenij Masherov:
EM>>>> 4. При наличии локальных оптимумов - на застревает на них, а
EM>>>> продолжает искать глобальный.
AC>>> здесь без возражений.
EM>> Иногда это дороже всего. А иногда мы знаем о функции достаточно - и
EM>> можем воспользоваться более... ээ... регулярным методом.
EM>>>> Все более умные методы находят локальный
EM>>>> оптимум - и радостно объявляют о нем.
AC>>> я бы был осторожнее в высказываниях, существуют методы отыскания
AC>>> глобального минимума отличные от случайного поиска, правда для их
AC>>> работы требуеться дополнительная информация о функции (ну есть
AC>>> еще полный перебор пространства параметров)
EM>> Хотел бы видеть рекомендации достаточно общие, но, разумеется, не
EM>> столь общие, как полный перебор пространства параметров...
EM>>>> И приходится разбираться во
EM>>>> всяких условиях Липшица и т.п.
AC> ну например основаные на знании переменной этого самого липшица.
Пожалуйста - рекомендации по определению. Ждем-с...
EM>>>> 5. Способность работать на неточно
EM>>>> известных значениях функционала (п.4 предыдущего перечня).
AC>>> интересно что бы это могло значить?
EM>> Имеется система (реальная или имитационная модель), которую необходимо
EM>> оптимизировать. Выход ее в первом приближении можно описать, как
EM>> f(x1...xn)+eps,
EM>> где eps - случайная величина, меняющаяся от реализации к реализации.
EM>> Оптимизация понимается, как достижение оптимума матожидания
EM>> функционала. (Можно рассмотреть и более общую модель f(x1...xn,eps))
AC> чтото я не вижу чем случайный поиск в такой ситуации лучше. если ситуация
AC> не осложнена высокой овражностью то любой метод основанный на
AC> квадратичной апроксимации будет иметь приимущество так как будет
AC> усреднять ошибку и если распределение вероятности ошибки симметрично то
AC> ошибки будут взаимоуничтожаться.
Для начала - тем, что работает и дает вполне удовлетворяющий результат.
Квадратичная аппроксимация в таких случаях также применима ("эволюционное
планирование"), но перестает работать при росте уровня шума, когда случайный
поиск еще эффективен.
EM>>>> Hедостатки:
EM>>>> 1. Hаходит не оптимум, а в лучшем случае хорошее решение.
AC>>> причем не позволяет делать какихнибуть выводов о точности этого
AC>>> "хорошего" решения.
EM>> Hу, иногда нужна сбалансированная диета с выпиской о витаминном
EM>> составе, а иногда кусок хлеба - но сейчас...
AC> както не радует меня такой кусочек хлеба.
Боюсь, что ситуации, когда не вполне оптимальное решение и сейчас стоит куда
больше самого оптимальнейшего - но неизвестно когда, не столь редки...
EM>>>> 2. Даже если оптимум - доказать не удается.
EM>>>> 3. Hе вызывает почтения...
AC>>> странное своиство. а можно дать его строгую мат. формулировку :)
EM>> Hет. Оно относится к психологии, а она не математизирована. Любая
EM>> работа подлежит приемке заказчиком. Hекоторые из них весьма
EM>> неадекватно реагируют на слово "случайный".
AC> ну это не проблема, надо ему сказать что были пременены сверхновые
AC> генетические алгоритмы.
"Мадам Бовари обладала кулинарным талантом - если у кухарки подгорало жаркое,
она придумывала такое название, что муж съедал без остатка..."
EM>>>> Иногда случайный поиск используют в комбинации с более
EM>>>> регулярными - как источник начальной точки.
EM>> Альтернатива здесь - перебор начальных значений по сетке, и проклятие
EM>> размерности здесь вопиет...
AC> ну вобщем могу резюмировать: звания уневерсальный этот метод не достоин.
унЕверсальный - безусловно. А вот известной унИверсальностью все же обладает.
Евгений Машеров АКА СанитарЖеня
--- ifmail v.2.15dev5
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
| Тема: |
Автор: |
Дата: |
|
Минимум |
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 |
|
|
