Вот если серьезно, Сергей, а вы способны хотя бы сформулировать метод Монте-Карло. Это же не просто монетку кидать. А то все горазды на красное словцо.
Функция-то гладкая, но очень уж много локальных минимумов. Градиентный спуск в сочетании с монтекарлой для выбора исходных точек? Или сгладить до безобразия, чтобы локальных минимумов стало меньше?
Mrrl: Смотря что оптимизируется. По опыту применения метода обратных итераций в обработке изображений - выбор начального приближения не влияет существенно на качество результата, влияет только на скорость сходимости. Насколько я знаю с локальными экстремумами помогает бороться метод отжига, ну или совсем по-босяцки - нашли оптимум - "отошли в сторону" и прогнали оптимизацию еще раз. Если результат не лучше - оставили предыдущий вариант. Если лучше - продолжаем дальше искать.
Kir: Если брать изображения, то пусть это будет совмещение изображений для сшивки панорамы. Без поиска характерных точек - только по глобальному совпадению фрагмента :)
