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

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

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


Для цитирования:

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

Статья опубликована на условиях лицензии Creative Commons Attribution 4.0 International (CC-BY 4.0).
Опубликована онлайн: 
27.08.2013
Полный текст:
(downloads: 166)
Язык публикации: 
русский
Рубрика: 
УДК: 
681.3.06, 681.322

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

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

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

Список источников: 
  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.
Поступила в редакцию: 
20.02.2013
Принята к публикации: 
27.07.2013
Опубликована: 
30.08.2013
Краткое содержание:
(downloads: 80)