Метод определения глобального минимума целевой функции
на примере тестовых функций: Розенброка, Растригина, Швефеля

(Opera, версия 12.50 и более, - лучший выбор для этой задачи)

 

Поиск минимума прямым перебором m значений функции для m значений каждого аргумента на заданных интервалах:
Этап 1: поиск минимумов на первоначально заданной грубой сетке итерациями. На каждой итерации сетка сдвигается случайно в пределах начальных значений шага ячейки;
Этапы 2,3,...: на каждом этапе область определения уменьшается и строится всё более мелкая сетка. Область определения охватывает лишь точки с минимумами. Каждый этап - это такие же итерации, что и на первом этапе.
Этапы продолжаются, пока модуль разницы между предыдущим и очередным значением кандидата в минимумы, превышает заданную малую величину

 

Введите исходные данные (в начале любого этапа можно ввести другие значения):
Начальное значение x1 Конечное значение x1 Начальное значение x2 Конечное значение x2 Число значений каждого аргумета m

0 этапов (из 50-ти)

Место для графика
хода минимумов значений целевой функции f(x1,x2),
определяемых на каждом этапе.

Место для вывода результатов каждого этапа.

Параметры

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