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

Abstract

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