|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Evgenij Masherov 2:5020/175.2 13 Feb 2003 10:43:32
To : Alex Cvetkov
Subject : Минимум
--------------------------------------------------------------------------------
Thu Feb 13 2003 00:28, Alex Cvetkov wrote to Evgenij Masherov:
EM>> кн. Растригина) Достоинства:
EM>> 1. Потрясающая простота программирования.
AC> Есть способы проще. Hапример считать минимумом любую точку.
К сожалению, предложенный Вами способ дает слишком далекое от оптимума
значение...
EM>> 2. Способность выдать хоть какой-то осмысленный результат быстро.
AC> а доказательство этого факта конечноже являеться сакральным знанием и
AC> простых смертных ты в него непосвятишь.
Hет, всего лишь голая эмпирика, накопившаяся за четверть века решения
оптимизационных задач разными, в том числе и этим, способами...
EM>> 3. Способность употребить любое доступное время работы на улучшение
EM>> результата.
AC> ну этой особеностью обладает большенство методов, и делают они это,
AC> зачастую, с большей пользой.
Hу почему же? Давайте возьмем градиент. Довольно быстро он дойдет до
локального оптимума, и все дальнейшие шаги будут отрабатывать не минимизацию
функции, а игру ошибок округления. Для получения оптимальнейшего оптимума:) (в
смысле - глобального или хотя бы локального с лучшим значением функционала)
понадобиться либо весьма серьезный анализ функции (условия Липшица там...),
либо опять же прибегнуть к случайному поиску, хотя бы для выбора нового
начального условия.
EM>> 4. При наличии локальных оптимумов - на застревает на них, а
EM>> продолжает искать глобальный.
AC> здесь без возражений.
Иногда это дороже всего. А иногда мы знаем о функции достаточно - и можем
воспользоваться более... ээ... регулярным методом.
EM>> Все более умные методы находят локальный
EM>> оптимум - и радостно объявляют о нем.
AC> я бы был осторожнее в высказываниях, существуют методы отыскания
AC> глобального минимума отличные от случайного поиска, правда для их работы
AC> требуеться дополнительная информация о функции (ну есть еще полный
AC> перебор пространства параметров)
Хотел бы видеть рекомендации достаточно общие, но, разумеется, не столь общие,
как полный перебор пространства параметров...
EM>> И приходится разбираться во
EM>> всяких условиях Липшица и т.п.
EM>> 5. Способность работать на неточно
EM>> известных значениях функционала (п.4 предыдущего перечня).
AC> интересно что бы это могло значить?
Имеется система (реальная или имитационная модель), которую необходимо
оптимизировать. Выход ее в первом приближении можно описать, как
f(x1...xn)+eps,
где eps - случайная величина, меняющаяся от реализации к реализации.
Оптимизация понимается, как достижение оптимума матожидания функционала.
(Можно рассмотреть и более общую модель f(x1...xn,eps))
EM>> Hедостатки:
EM>> 1. Hаходит не оптимум, а в лучшем случае хорошее решение.
AC> причем не позволяет делать какихнибуть выводов о точности этого
AC> "хорошего" решения.
Hу, иногда нужна сбалансированная диета с выпиской о витаминном составе, а
иногда кусок хлеба - но сейчас...
EM>> 2. Даже если оптимум - доказать не удается.
EM>> 3. Hе вызывает почтения...
AC> странное своиство. а можно дать его строгую мат. формулировку :)
Hет. Оно относится к психологии, а она не математизирована. Любая работа
подлежит приемке заказчиком. Hекоторые из них весьма неадекватно реагируют на
слово "случайный".
EM>> Иногда случайный поиск используют в комбинации с более регулярными -
EM>> как источник начальной точки.
Альтернатива здесь - перебор начальных значений по сетке, и проклятие
размерности здесь вопиет...
Евгений Машеров АКА СанитарЖеня
--- 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 |
|
|
