|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Anatoly Saveliev 2:5020/400 09 Dec 2002 09:09:32
To : Alex Cvetkov
Subject : Re: Методы поиска глобального минимума.
--------------------------------------------------------------------------------
Alex Cvetkov wrote:
> Гхм...
> Ага, побываем в каждом состоянии это называеться полный перебор.
> я же говорю о том что в большом числе случаев можно обоитись меньшими
> вычислительными затратами.
>
Полный перебор гарантирует сходимость (всегда), а выбор алгоритма и
правильное изменение температуры обеспечивают (хотя и не гарантируют)
достижение окрестности глобального минимума за разумное время,
поскольку, сэмплеры , организующие последовательность перебора,
адаптируются к поведению целевой функции - если все сильно упростить, то
просто чаще ходят туда, где значения меньше.
Термины "обеспечивает" и "разумное" означают, что на реальных задачах
метод практически всегда работает хорошо, особенно если параметры
подобрать под конкретную задачу, поскольку чем нечто универсальнее, тем
оно медленннее. И после попадания в окрестность запускаем что-нибудь
квазиньютоновское для "поиска блох" (оно, кстати, в ASA может
запускаться и само).
Анатолий Савельев
Казанский университет
--- ifmail v.2.15dev5
* Origin: MELT InterNetNews site (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
