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

From

Alex Cvetkov (2:5030/1334)

To

Anatoly Saveliev

Date

2002-12-06T11:47:15Z

Area

RU.ALGORITHMS

Hello Anatoly!

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)