Методы поиска глобального минимума.

From

Alex Cvetkov (2:5030/1334)

To

Anatoly Saveliev

Date

2002-12-05T01:45:18Z

Area

RU.ALGORITHMS

Hello Anatoly!

03 Дек 02 07:51, Anatoly Saveliev писал(ла) Alex Cvetkov:

 >>  VS>> Хотелось бы узнать хотя бы названия сабжей :-)
 >>  KP> Посмотpи генетические алгоpитмы.
 >>
 >> А вы не считаете что когда даете такой совет надо уточнять что он не
 >> гарантирует нахождение не только глобального, но и локального
 >> минимума?                                            Alex Cvetkov
 AS> Лучше методы типа anealing (генетические алгоритмы - их весьма
 AS> частный случай), для них есть теорема о сходимости (правда по
 AS> вероятности, но в реальности работает). А наилучшая реализация, на
 AS> мой взгляд - ASA от

О сходимости в любых условиях? или всетаки в какихто конкретных.
Не говоря уж о том что эта сходимость по вероятности.

У меня есть обратных примеров. Все вероятностные методы плохо работают в условиях высокой овражности. (Есть даже определение овражных функционалов как неоптимизируемых вероятностными методами)

Нахождение глобального экстремума возможно лиш при выполнении условия Лившица.
Причем необходимо знание коэфициэнта лившица (или ее оценки сверху)
Но все известные методы работают крайне медленно. Не говоря уж о том что вычеисление этого коэфициэнта задача не из простых.

                                           Alex Cvetkov

--- Клиент морга
 * Origin: Life suxx (2:5030/1334)