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

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

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



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






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


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

Информатика

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

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

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

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

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

DOI: https://doi.org/10.18500/1816-9791-2013-13-3-87-95

Полный текст: PDF файл (723 kB)
Список литературы: PDF файл   HTML файл

Тип публикации: Статья
УДК: 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}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/isu436
  • http://mi.mathnet.ru/rus/isu/v13/i5/p87

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Известия Саратовского университета. Новая серия. Серия Математика. Механика. Информатика
    Просмотров:
    Эта страница:150
    Полный текст:67
    Литература:23
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020