Page 165 - 6734

Рисунок 31 – Графік функції і знайдений мінімум у межах [1, 4.5]

scipy.optimize.basinhopping – комбінований метод глобальної
оптимізації

Функція scipy.optimize.basinhopping реалізує
комбінований метод глобальної багатомірної оптимізації. У кожній
ітерації є етапи:

• Випадкове збурення координат.
• Локальна мінімізація.
• Прийняття або відхилення нових координати, основане на
мінімізованому значенні функції.

Метод не гарантує знаходження мінімуму, оскільки алгоритм
стохастичний. Алгоритм має багато параметрів, серед яких:

• x0 – початкові значення мінімумів;
• niter – кількість ітерацій алгоритму;
• T – параметр для прийняття чи відхилення критерію;
• stepsize – початковий розмір кроку для випадкових зміщень;

164