Известия Саратовского университета. Новая серия.

Серия Математика. Механика. Информатика

ISSN 1816-9791 (Print)
ISSN 2541-9005 (Online)


Образец для цитирования:

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

Опубликована онлайн: 
27.08.2013
Язык публикации: 
русский
Рубрика: 
УДК: 
681.3.06, 681.322

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

Авторы: 
Высоцкий Александр Витальевич, Саратовский национальный исследовательский государственный университет им. Н. Г. Чернышевского
Тараканов Алексей Сергеевич, Саратовский национальный исследовательский государственный университет им. Н. Г. Чернышевского
Шолохов Константин Игоревич, Саратовский национальный исследовательский государственный университет им. Н. Г. Чернышевского
Тимофеева Надежда Евгеньевна, Саратовский национальный исследовательский государственный университет им. Н. Г. Чернышевского
Ерофтиев Андрей Александрович, Саратовский национальный исследовательский государственный университет им. Н. Г. Чернышевского
Аннотация: 

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

DOI: 
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.
Краткое содержание:
(downloads: 3)
Полный текст в формате PDF:
(downloads: 4)