Известия Саратовского университета. Новая серия. Серия: Математика. Механика. Информатика
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


Изв. Сарат. ун-та. Нов. сер. Сер.: Математика. Механика. Информатика:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Известия Саратовского университета. Новая серия. Серия: Математика. Механика. Информатика, 2013, том 13, выпуск 3, страницы 87–95
DOI: https://doi.org/10.18500/1816-9791-2013-13-3-87-95 (Mi isu436) 		 
Эта публикация цитируется в 1 научной статье (всего в 1 статье)

Информатика

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

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

a Кафедра дискретной математики и информационных технологий, Саратовский государственный университет им. Н. Г. Чернышевского
b Кафедра математического обеспечения вычислительных комплексов и систем, Саратовский государственный университет им. Н. Г. Чернышевского
PDF полного текста (723 kB) Список цитирования (1)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.18500/1816-9791-2013-13-3-87-95
Аннотация: В данной статье представлены результаты создания параллельной вычислительной системы и проверки ее возможностей при решении учебных и научных задач. Рассмотрены и реализованы три варианта распараллеливания алгоритма оптимизации многоэкстремальной целевой функции двух переменных с явными ограничениями, основанного на стохастическом методе имитации отжига. Исследована зависимость надёжности и производительности параллельных версий алгоритма от их параметров и количества узлов параллельной вычислительной системы. Показано, что предложенные параллельные варианты алгоритма имитации отжига позволяют успешно находить глобальный минимум многоэкстремальной целевой функции.
Ключевые слова: глобальная оптимизация, алгоритм имитации отжига, многоэкстремальная целевая функция, явные ограничения, параллельные вычислительные системы.
Тип публикации: Статья
УДК: 681.3.06+681.322
Образец цитирования: А. В. Высоцкий, А. С. Тараканов, К. И. Шоломов, Н. Е. Тимофеева, А. А. Ерофтиев, “Исследование эффективности поиска глобального экстремума методом имитации отжига, распараллеленного различными способами”, Изв. Сарат. ун-та. Нов. сер. Сер.: Математика. Механика. Информатика, 13:3 (2013), 87–95
Цитирование в формате AMSBIB
\RBibitem{VysTarSho13}
\by А.~В.~Высоцкий, А.~С.~Тараканов, К.~И.~Шоломов, Н.~Е.~Тимофеева, А.~А.~Ерофтиев
\paper Исследование эффективности поиска глобального экстремума методом имитации отжига, распараллеленного различными способами
\jour Изв. Сарат. ун-та. Нов. сер. Сер.: Математика. Механика. Информатика
\yr 2013
\vol 13
\issue 3
\pages 87--95
\mathnet{http://mi.mathnet.ru/isu436}
\crossref{https://doi.org/10.18500/1816-9791-2013-13-3-87-95}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/isu436
  • https://www.mathnet.ru/rus/isu/v13/i5/p87
    • Эта публикация цитируется в следующих 1 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Известия Саратовского университета. Новая серия. Серия Математика. Механика. Информатика
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024