Известия Саратовского университета. Новая серия.
ISSN 1816-9791 (Print)
ISSN 2541-9005 (Online)


алгоритм имитации отжига

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

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