А. В. Высоцкий, А. С. Тараканов, К. И. Шоломов, Н. Е. Тимофеева, А. А. Ерофтиев, “Исследование эффективности поиска глобального экстремума методом имитации отжига, распараллеленного различными способами”, Изв. Сарат. ун-та. Нов. сер. Сер.: Математика. Механика. Информатика, 2013, том 13, выпуск 3,страницы 87

Эта публикация цитируется в 1 статье

Информатика

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

А. В. Высоцкий^a, А. С. Тараканов^a, К. И. Шоломов^a, Н. Е. Тимофеева^a, А. А. Ерофтиев^b

^a Кафедра дискретной математики и информационных технологий, Саратовский государственный университет им. Н. Г. Чернышевского
^b Кафедра математического обеспечения вычислительных комплексов и систем, Саратовский государственный университет им. Н. Г. Чернышевского

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

Ключевые слова: глобальная оптимизация, алгоритм имитации отжига, многоэкстремальная целевая функция, явные ограничения, параллельные вычислительные системы.

УДК: 681.3.06+681.322

DOI: 10.18500/1816-9791-2013-13-3-87-95