|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Alex Cvetkov 2:5030/1334 06 Dec 2002 12:47:15
To : Anatoly Saveliev
Subject : Методы поиска глобального минимума.
--------------------------------------------------------------------------------
05 Дек 02 07:46, Anatoly Saveliev писал(ла) Alex Cvetkov:
AS> Лифшиц фамилия знакомая, но на память приходит матанализ. А в anealing
AS> все сводится к Марковской цепи без финальных состояний (и финальных
AS> циклов), проще говоря вероятность перехода из любого состояния в любое
AS> больше нуля, и имея конечную разрядность представления чисел в
AS> компьютере, получаем Марковскую цепь, которая побывает в КАЖДОМ
AS> состоянии и найдет минимум. Управляя разрядностью, управляем точностью
AS> решения, а зная рапределение вероятностей положения минимума
AS> (априорное или оцененное по ходу дела) повышаем скорость сходимости. И
AS> если температуру понижать со скоростью не быстрее установленной
AS> законом (см. соотв. литературу, наибольшая скорость - у Инбера), то
AS> процесс сходится (по вероятности) к глобальному минимуму.
Гхм...
Ага, побываем в каждом состоянии это называеться полный перебор.
я же говорю о том что в большом числе случаев можно обоитись меньшими
вычислительными затратами.
Alex Cvetkov
--- Клиент морга
* Origin: Life suxx (2:5030/1334)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
