|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Alex Cvetkov 2:5030/1334 05 Dec 2002 02:45:18
To : Anatoly Saveliev
Subject : Методы поиска глобального минимума.
--------------------------------------------------------------------------------
03 Дек 02 07:51, Anatoly Saveliev писал(ла) Alex Cvetkov:
>> VS>> Хотелось бы узнать хотя бы названия сабжей :-)
>> KP> Посмотpи генетические алгоpитмы.
>>
>> А вы не считаете что когда даете такой совет надо уточнять что он не
>> гарантирует нахождение не только глобального, но и локального
>> минимума? Alex Cvetkov
AS> Лучше методы типа anealing (генетические алгоритмы - их весьма
AS> частный случай), для них есть теорема о сходимости (правда по
AS> вероятности, но в реальности работает). А наилучшая реализация, на
AS> мой взгляд - ASA от
О сходимости в любых условиях? или всетаки в какихто конкретных.
Hе говоря уж о том что эта сходимость по вероятности.
У меня есть обратных примеров. Все вероятностные методы плохо работают в
условиях высокой овражности. (Есть даже определение овражных функционалов как
неоптимизируемых вероятностными методами)
Hахождение глобального экстремума возможно лиш при выполнении условия Лившица.
Причем необходимо знание коэфициэнта лившица (или ее оценки сверху)
Hо все известные методы работают крайне медленно. Hе говоря уж о том что
вычеисление этого коэфициэнта задача не из простых.
Alex Cvetkov
--- Клиент морга
* Origin: Life suxx (2:5030/1334)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
