Исследование эффективности поиска глобального экстремума методом имитации отжига, распараллеленного различными способами

В работе приведены результаты исследования эффективности поиска глобального экстремума с помощью оптимизации методом имитации отжига, распараллеленным различными способами.
Численный эксперимент проводился в лаборатории Теоретических проблем информатики и ее приложений на кластере из 10 узлов под управлением платформы MPICH2 (язык программирования C++).
Рассматривалось три варианта алгоритма оптимизации методом имитации отжига:

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

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