Global extremum search. The case of many equal extreme

Abstract

В работе модифицирован метод имитации отжига для поиска глобального экстремума с многими равными экстремумами. Этот метод может быть применен к многокорневой задаче нелинейных уравнений и имеет преимущество автоматического разделения корней. В работе представлены недостатки классических методов поиска экстремальных значений и классических методов решения нелинейных уравнений, показан связь между глобальной проблемой экстремального значения и задачей решения нелинейного уравнения, а также показаны решения некоторых ситуаций с примерами приложений.

In the work, the simulated annealing method is modified to find the global extremum with many equal extremums. This method can be applied to the multi-root problem of nonlinear equations and has the advantage of automatically separating the roots. The work introduces the shortcomings of classical extreme value search methods and classical nonlinear equation solving methods, gives the relationship between the global extreme value problem and the nonlinear equation solving problem, and shows the solutions to some situations by introducing application examples.