Образец для цитирования:
Высоцкий А. В., Тараканов А. С., Шолохов К. И., Тимофеева Н. Е., Ерофтиев А. А. Исследование эффективности поиска глобального экстремума методом имитации отжига, распараллеленного различными способами // Изв. Сарат. ун-та. Нов. сер. Сер. Математика. Механика. Информатика. 2013. Т. 13, вып. 3. С. 87-95. DOI: https://doi.org/10.18500/1816-9791-2013-13-3-87-95
Исследование эффективности поиска глобального экстремума методом имитации отжига, распараллеленного различными способами
В данной статье представлены результаты создания параллельной вычислительной системы и проверки ее возможностей при решении учебных и научных задач. Рассмотрены и реализованы три варианта распараллеливания алгоритма оптимизации многоэкстремальной целевой функции двух переменных с явными ограничениями, основанного на стохастическом методе имитации отжига. Исследована зависимость надёжности и производительности параллельных версий алгоритма от их параметров и количества узлов параллельной вычислительной системы. Показано, что предложенные параллельные варианты алгоритма имитации отжига позволяют успешно находить глобальный минимум многоэкстремальной целевой функции.
1. Лопатин А. С. Метод отжига // Стохастическая оптимизация в информатике : межвуз. сб. СПб. : Изд-во СПбГУ, 2005. Вып. 1. С. 133–149.
2. Савин А. Н, Тимофеева Н. Е. Применение алгоритма оптимизации методом имитации отжига на системах параллельных и распределённых вычислений // Изв.
Сарат. ун-та. Нов. сер. Сер. Математика. Механика.Информатика. 2012. Т. 12, вып. 1. С. 110–116.
3. Kirkpatrick S. A., Gelatt C. D., Vecchi M. P. Optimization by simulated annealing // Science. N.S.
1983. Vol. 220, № 4598. P. 671–680.
