RUS  ENG
Полная версия
ЖУРНАЛЫ // Известия Саратовского университета. Новая серия. Серия: Математика. Механика. Информатика // Архив

Изв. Сарат. ун-та. Нов. сер. Сер.: Математика. Механика. Информатика, 2013, том 13, выпуск 3, страницы 87–95 (Mi isu436)

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

Информатика

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

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

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

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

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

УДК: 681.3.06+681.322

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



© МИАН, 2024