МОДЕЛИ, МЕТОДЫ, ПРОГРАММНЫЕ СРЕДСТВА И ПРАКТИЧЕСКИЕ ПРИЛОЖЕНИЯ ДЛЯ СЛОЖНЫХ ЗАДАЧ ВЫБОРА ОПТИМАЛЬНЫХ РЕШЕНИЙ:

 

- Разработка эффективных моделей и методов анализа многоэкстремальных задач принятия решений, включая параллельные методы для высокопроизводительных кластерных систем;

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

- Решение важных прикладных задач глобального поиска.

 

Основные достигнутые результаты:
Ведущие специалисты:
Основное технологическое и исследовательское оборудование:
Партнеры и заказчики:
Ключевые проекты (источники финансирования):
Основные публикации:

 

Основные достигнутые результаты ( сравнимы с лучшими мировыми аналогами):
- Разработаны эффективные алгоритмы решения безусловных задач глобальной оптимизации;
- Разработана схема раздельного учета ограничений (идеи метода штрафных функций не используются), сокращающие вычислительные затраты и допускающие частичную определенность и вычислимость функционалов, характерную для приложений;
- Разработаны алгоритмы редукции размерности задач с помощью множества кривых Пеано (множественные развертки), передающие свойство близости в многомерном пространстве на одномерные шкалы и нашедших применение в оптимизации и распознавании образов;
- Разработаны методы равномерной аппроксимации слабо эффективных множеств многокритериальных задач (объектом равномерной сходимости процедур является множество слабо эффективных решений);
- Разработаны способы ускорения сходимости методов глобальной оптимизации путем учета степени регулярности задачи, определяемой на основе введенного понятия 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 с.

к оглавлению ↑

 

 

Порядок взаимодействия и контакты