МОДЕЛИ, МЕТОДЫ, ПРОГРАММНЫЕ СРЕДСТВА И ПРАКТИЧЕСКИЕ ПРИЛОЖЕНИЯ ДЛЯ СЛОЖНЫХ ЗАДАЧ ВЫБОРА ОПТИМАЛЬНЫХ РЕШЕНИЙ:
- Разработка эффективных моделей и методов анализа многоэкстремальных задач принятия решений, включая параллельные методы для высокопроизводительных кластерных систем;
- Разработка параллельных программных систем глобальной оптимизации;
- Решение важных прикладных задач глобального поиска.
Основные достигнутые результаты: Ведущие специалисты: Основное технологическое и исследовательское оборудование: Партнеры и заказчики: Ключевые проекты (источники финансирования): Основные публикации:
Основные достигнутые результаты ( сравнимы с лучшими мировыми аналогами): - Разработаны эффективные алгоритмы решения безусловных задач глобальной оптимизации; - Разработана схема раздельного учета ограничений (идеи метода штрафных функций не используются), сокращающие вычислительные затраты и допускающие частичную определенность и вычислимость функционалов, характерную для приложений; - Разработаны алгоритмы редукции размерности задач с помощью множества кривых Пеано (множественные развертки), передающие свойство близости в многомерном пространстве на одномерные шкалы и нашедших применение в оптимизации и распознавании образов; - Разработаны методы равномерной аппроксимации слабо эффективных множеств многокритериальных задач (объектом равномерной сходимости процедур является множество слабо эффективных решений); - Разработаны способы ускорения сходимости методов глобальной оптимизации путем учета степени регулярности задачи, определяемой на основе введенного понятия e -резервированных решений, а также путем использования адаптивно изменяемого порядка проверки ограничений; - Разработаны методы эффективного распараллеливания процесса выбора в многопроцессорных средах (безызбыточная параллельная оптимизация). Данные методы реализованы в программной системе многоэкстремальной оптимизации GlobalExpert; - Решены многие практические проблемы, в которых выбор решений описывается постановками задач многоэкстремальной оптимизации.
к оглавлению ↑
Ведущие специалисты: - Стронгин Роман Григорьевич, доктор физико-математических наук, профессор; - Гергель Виктор Павлович, доктор технических наук, профессор; - Сергеев Ярослав Дмитриевич, доктор физико-математических наук, профессор; - Гришагин Владимир Александрович, кандидат физико-математических наук, доцент.
к оглавлению ↑
Основное технологическое и исследовательское оборудование: Высокопроизводительный вычислительный кластер, установленный в ННГУ в рамках выполнения приоритетного национального проекта «Образование», в составе 64 двухпроцессорных сервера (128 двухъядерных процессоров) Intel Xeon 5150 2,66 GHz, 4GB DDR2-667 FB-DIMM RAM, 80 GB HDD, 2 х Gigabit Ethernet; общее количество процессоров - 128, ядер - 256, пиковая производительность – 2700 GFlops.
к оглавлению ↑
Основные партнеры: - Вычислительный центр РАН; - Технический университет г.Делфт (Нидерланды); - Университет Калабрии (Италия).
к оглавлению ↑
Ключевые проекты (источники финансирования): - Проект К0392 Федеральной целевой программы «Интеграция» 1998-2000 гг.; - Проект 0201.03.287 по гос. контракту 0201.03.287 в рамках федеральной целевой научно-технической программы «Исследования и разработки по приоритетным направлениям развития науки и техники гражданского назначения» (подпрограмма «Перспективные информационные технологии»); - Проекты РФФИ № 95-01-01073, 01-01-00587, 07-01-00467; - Грант № НШ-4694.2008.9 Совета по грантам Президента Российской Федерации по государственной поддержке ведущих научных школ Российской Федерации.
к оглавлению ↑
Основные публикации: - Strongin R.G., Sergeev Ya.D. (2000). Global optimization with non-convex constraints: Sequential and parallel algorithms. Kluwer Academic Publisher, Dordrecht. - Городецкий С.Ю., Гришагин В.А. Нелинейное программирование и многоэкстремальная оптимизация. Н.Новгород: Издательство Нижегородского госуниверситета им. Н.И.Лобачевского, 2007. – 489 с. - Сергеев Я.Д., Квасов Д.Е. Диагональные методы глобальной оптимизации. – М.: Физматлит, 2008. – 352 с.
к оглавлению ↑
Порядок взаимодействия и контакты
|