Краткое описание

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

• развитие теоретических основ и построение методов анализа моделей рационального выбора с многоэкстремальными функционалами;

• исследование границ эффективной разрешимости задач дискретной оптимизации, построение эффективных алгоритмов для ряда таких задач.

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

Цели проекта

В ходе выполнения проекта предполагается решение следующих научно-исследовательских задач:

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

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

3. в области дискретной оптимизации: получить фундаментальные результаты о семействе наследственных классов графов, описывающие границу эффективной разрешимости для ряда задач теории графов (и разработать соответствующие полиномиальные алгоритмы), классифицирующие наследственные классы по некоторой количественной мере и описывающие ряд наследственных классов в определенных «канонических» терминах.

Коллектив

1.	Стронгин Роман Григорьевич	Президент ННГУ, д.ф.-м.н., проф.
2.	Гергель Виктор Павлович	Декан факультета ВМК, д.т.н., проф.
3.	Гришагин Владимир Александрович	Проректор по управлению филиалами университета, к.ф.-м.н., доц.
4.	Мееров Иосиф Борисович	Доцент кафедры математического обеспечения ЭВМ, к.т.н., доц.
5.	Баркалов Константин Александрович	Доцент кафедры математического обеспечения ЭВМ, к.ф.-м.н.
6.	Кротов Николай Владимирович	Доцент кафедры численного и функционального анализа, к.ф.-м.н.
7.	Гергель Александр Викторович	Инженер-программист лаборатории «Объединенный центр компьютерных исследований» при кафедре МО ЭВМ ф-та ВМК, к.т.н.
8.	Сысоев Александр Владимирович	Асс. кафедры математического обеспечения ЭВМ
9.	Кустикова Валентина Дмитриевна	Асп. кафедры математического обеспечения ЭВМ 2-го года обучения, м.н.с.
10.	Сидоров Сергей Владимирович	Инженер-программист лаборатории «Объединенный центр компьютерных исследований» при кафедре МО ЭВМ ф-та ВМК
11.	Малова Анна Юрьевна	Студент магистратуры 1-го года обучения, ф-т ВМК, м.н.с.
12.	Кайнов Олег Анатольевич	Студент д/о 2-го года обучения, ф-т ВМК, лаборант
13.	Ханова Татьяна Александровна	Студент д/о 2-го года обучения, ф-т ВМК, лаборант
14.	Дробных Клим Андреевич	Студент д/о 2-го года обучения, ф-т ВМК, лаборант
15.	Лялюшкин Николай Андреевич	Студент д/о 2-го года обучения, ф-т ВМК, лаборант
16.	Алексеев Владимир Евгеньевич	Проф. кафедры математической логики и высшей алгебры, д.ф.-м.н, проф.
17.	Сорочан Сергей Владимирович	Ст. преп. кафедры математической логики и высшей алгебры, к.ф.-м.н,
18.	Малышев Дмитрий Сергеевич	Ст. преп. кафедры математической логики и высшей алгебры, к.ф.-м.н,
19.	Захарова Дарья Владимировна	Асс. кафедры математической логики и высшей алгебры
20.	Замараев Виктор Андреевич	Асп. кафедры математической логики и высшей алгебры 3-го года обучения, м.н.с.
21.	Мокеев Дмитрий Борисович	Асп. кафедры математической логики и высшей алгебры 1-го года обучения, м.н.с.
22.	Шевченко Валерий Николаевич	Зав. кафедрой математической логики и высшей алгебры, д.ф.-м.н., проф.
23.	Веселов Сергей Иванович	Доц. кафедры математической логики и высшей алгебры, к.ф.-м.н., доц.
24.	Чирков Александр Юрьевич	Доц. кафедры математической логики и высшей алгебры, к.ф.-м.н., доц.
25.	Золотых Николай Юрьевич	Доц. кафедры математической логики и высшей алгебры, к.ф.-м.н., доц.
26.	Сидоров Сергей Владимирович	Асс. кафедры математической логики и высшей алгебры
27.	Кубарев Валентин Константинович	Асп. кафедры математической логики и высшей алгебры 2-го года обучения, м.н.с.
28.	Грибанов Дмитрий Владимирович	Асп. кафедры математической логики и высшей алгебры 1-го года обучения, м.н.с.
29.	Бастраков Сергей Иванович	Студент магистратуры 2-го года обучения, ф-т ВМК, м.н.с.
30.	Дружков Павел Николаевич	Студент магистратуры 2-го года обучения, ф-т ВМК, м.н.с.

<< вернуться  |   Документ от: 21.09.2012 13:20