Подскажите ЧМ минимизации

Katrine

Проблема в следующем: есть функция многих переменных, представляет из себя плато с узкими ямами. Нужно отыскать локальные минимума. Испробованный метод сопряженных градиентов не дает хорошего результата, т.к. при старте от плато может (в силу сильной пологости этого плато) не суметь определить правильное направление на минимум и, следовательно, его не найти.
Нужны алгоритмы минимизации, которые смогли бы обойти эту проблему. Было бы просто шикарно иметь уже реализованные для С функции в виде доп. библиотек.
Как идея было высказана мысль применения генетических алгоритмов, быстро просматривающих ландшафт. Что можно сказать по поводу применимости таких методов?
Спасибо!

incwizitor

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

Katrine

а конкретных методов-гибридов такого рода посоветовать не можешь?

incwizitor

не могу
Оставить комментарий
Имя или ник:
Комментарий: