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