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

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

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



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






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


Изв. Сарат. ун-та. Нов. сер. Сер. Математика. Механика. Информатика, 2012, том 12, выпуск 1, страницы 110–116 (Mi isu288)  

Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)

Информатика

Применение алгоритма оптимизации методом имитации отжига на системах параллельных и распределённых вычислений

А. Н. Савин, Н. Е. Тимофеева

Саратовский государственный университет, кафедра дискретной математики и информационных технологий

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

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

DOI: https://doi.org/10.18500/1816-9791-2012-12-1-110-116

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

Реферативные базы данных:

Тип публикации: Статья
УДК: 681.3.06+681.322

Образец цитирования: А. Н. Савин, Н. Е. Тимофеева, “Применение алгоритма оптимизации методом имитации отжига на системах параллельных и распределённых вычислений”, Изв. Сарат. ун-та. Нов. сер. Сер. Математика. Механика. Информатика, 12:1 (2012), 110–116

Цитирование в формате AMSBIB
\RBibitem{SavTim12}
\by А.~Н.~Савин, Н.~Е.~Тимофеева
\paper Применение алгоритма оптимизации методом имитации отжига на системах параллельных и распределённых вычислений
\jour Изв. Сарат. ун-та. Нов. сер. Сер. Математика. Механика. Информатика
\yr 2012
\vol 12
\issue 1
\pages 110--116
\mathnet{http://mi.mathnet.ru/isu288}
\crossref{https://doi.org/10.18500/1816-9791-2012-12-1-110-116}
\elib{http://elibrary.ru/item.asp?id=17574813}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/isu288
  • http://mi.mathnet.ru/rus/isu/v12/i1/p110

    ОТПРАВИТЬ: 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

    Эта публикация цитируется в следующих статьяx:
    1. А. В. Высоцкий, А. С. Тараканов, К. И. Шоломов, Н. Е. Тимофеева, А. А. Ерофтиев, “Исследование эффективности поиска глобального экстремума методом имитации отжига, распараллеленного различными способами”, Изв. Сарат. ун-та. Нов. сер. Сер. Математика. Механика. Информатика, 13:3 (2013), 87–95  mathnet  crossref
    2. М. Ю. Ливщиц, А. П. Сизиков, “Об одном методе поиска глобального экстремума непрерывной функции на симплексе”, Вестн. Сам. гос. техн. ун-та. Сер. Физ.-мат. науки, 20:4 (2016), 755–768  mathnet  crossref  zmath  elib
  • Известия Саратовского университета. Новая серия. Серия Математика. Механика. Информатика
    Просмотров:
    Эта страница:925
    Полный текст:320
    Литература:40
    Первая стр.:1
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020