Применение алгоритма оптимизации методом имитации отжига на системах параллельных и распределённых вычислений

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