|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Информатика
Исследование эффективности поиска глобального экстремума методом имитации отжига, распараллеленного различными способами
А. В. Высоцкийa, А. С. Таракановa, К. И. Шоломовa, Н. Е. Тимофееваa, А. А. Ерофтиевb a Кафедра дискретной математики и информационных технологий, Саратовский государственный университет им. Н. Г. Чернышевского
b Кафедра математического обеспечения вычислительных комплексов и систем, Саратовский государственный университет им. Н. Г. Чернышевского
Аннотация:
В данной статье представлены результаты создания параллельной вычислительной системы и проверки ее возможностей при решении учебных и научных задач. Рассмотрены и реализованы три варианта распараллеливания алгоритма оптимизации многоэкстремальной целевой функции двух переменных с явными ограничениями, основанного на стохастическом методе имитации отжига. Исследована зависимость надёжности и производительности параллельных версий алгоритма от их параметров и количества узлов параллельной вычислительной системы. Показано, что предложенные параллельные варианты алгоритма имитации отжига позволяют успешно находить глобальный минимум многоэкстремальной целевой функции.
Ключевые слова:
глобальная оптимизация, алгоритм имитации отжига, многоэкстремальная целевая функция, явные ограничения, параллельные вычислительные системы.
Образец цитирования:
А. В. Высоцкий, А. С. Тараканов, К. И. Шоломов, Н. Е. Тимофеева, А. А. Ерофтиев, “Исследование эффективности поиска глобального экстремума методом имитации отжига, распараллеленного различными способами”, Изв. Сарат. ун-та. Нов. сер. Сер.: Математика. Механика. Информатика, 13:3 (2013), 87–95
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/isu436 https://www.mathnet.ru/rus/isu/v13/i5/p87
|
Статистика просмотров: |
Страница аннотации: | 243 | PDF полного текста: | 91 | Список литературы: | 47 |
|