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

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

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



Выч. мет. программирование:
Год:
Том:
Выпуск:
Страница:
Найти






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


Выч. мет. программирование, 2010, том 11, выпуск 4, страницы 382–387 (Mi vmp333)  

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

Вычислительные методы и приложения

О некоторых способах балансировки локального и глобального поиска в параллельных алгоритмах глобальной оптимизации

К. А. Баркалов, В. В. Рябов, С. В. Сидоров

Нижегородский государственный университет им Н.И. Лобачевского, факультет вычислительной математики и кибернетики

Аннотация: Данная работа продолжает развитие информационно-статистического подхода к минимизации многоэкстремальных функций при невыпуклых ограничениях, получившего название индексного метода глобальной оптимизации. Решение многомерных задач сводится к решению эквивалентных им одномерных. Редукция основана на использовании кривых Пеано, однозначно отображающих единичный отрезок вещественной оси на гиперкуб. Используется схема построения множества кривых Пеано ("вращаемые развертки"), которую можно эффективно применять при решении задачи на кластере с десятками и сотнями процессоров. Основное внимание уделяется применению смешанной локально-глобальной схемы вычислений для ускорения сходимости параллельного алгоритма, а также применению локального спуска при каждом улучшении оценки глобального оптимума (локальное уточнение рекорда) с последующим продолжением глобального поиска. Работа выполнена при поддержке Совета по грантам Президента Российской Федерации (гранты МК-1536.2009.9 и НШ-64729.2010.9). Статья рекомендована к печати программным комитетом Международной научной конференции “Научный сервис в сети Интернет: суперкомпьютерные центры и задачи” (http://agora.guru.ru/abrau).

Ключевые слова: глобальная оптимизация; индексный метод; вращаемые развертки; смешанная стратегия; локально-глобальная стратегия; локальное уточнение; GKLS; операционные характеристики.

Полный текст: PDF файл (281 kB)
Тип публикации: Статья
УДК: 541.186

Образец цитирования: К. А. Баркалов, В. В. Рябов, С. В. Сидоров, “О некоторых способах балансировки локального и глобального поиска в параллельных алгоритмах глобальной оптимизации”, Выч. мет. программирование, 11:4 (2010), 382–387

Цитирование в формате AMSBIB
\RBibitem{BarRyaSid10}
\by К.~А.~Баркалов, В.~В.~Рябов, С.~В.~Сидоров
\paper О некоторых способах балансировки локального и глобального поиска
в параллельных алгоритмах глобальной оптимизации
\jour Выч. мет. программирование
\yr 2010
\vol 11
\issue 4
\pages 382--387
\mathnet{http://mi.mathnet.ru/vmp333}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/vmp333
  • http://mi.mathnet.ru/rus/vmp/v11/i4/p382

    ОТПРАВИТЬ: 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. В. П. Гергель, В. А. Горбачев, Н. Н. Оленев, В. В. Рябов, С. В. Сидоров, “Параллельные методы глобальной оптимизации в идентификации динамической балансовой нормативной модели региональной экономики”, Вестн. ЮУрГУ. Сер. Матем. моделирование и программирование, 2011, № 9, 4–15  mathnet
  • Вычислительные методы и программирование
    Просмотров:
    Эта страница:81
    Полный текст:38
     
    Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2021