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

From

Anatoly Saveliev ()

To

Alex Cvetkov

Date

2002-12-09T08:09:32Z

Area

RU.ALGORITHMS

From: Anatoly Saveliev <Anatoly.Saveliev@ksu.ru>

Alex Cvetkov wrote:

> Гхм...
> Ага, побываем в каждом состоянии это называеться полный перебор.
> я же говорю о том что в большом числе случаев можно обоитись меньшими
> вычислительными затратами.
> 

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

Термины "обеспечивает" и "разумное" означают, что на реальных задачах
метод практически всегда работает хорошо, особенно если параметры
подобрать под конкретную задачу, поскольку чем нечто универсальнее, тем
оно медленннее. И после попадания в окрестность запускаем что-нибудь
квазиньютоновское для "поиска блох" (оно, кстати, в ASA может
запускаться и само).

Анатолий Савельев
Казанский университет
--- ifmail v.2.15dev5
 * Origin: MELT InterNetNews site (2:5020/400)