Отчет результаты научно-организационной деятельности утвержден Ученым Советом 24. 12. 2007 Омск 2007 реферат icon

Отчет результаты научно-организационной деятельности утвержден Ученым Советом 24. 12. 2007 Омск 2007 реферат


Смотрите также:
Отчет результаты научно-организационной деятельности утвержден Ученым Советом 22. 12...
Отчет результаты научно-организационной деятельности утвержден Ученым Советом 20. 12...
Отчет результаты научно-организационной деятельности утвержден Ученым Советом 07. 12...
Отчет результаты научно-организационной деятельности в 2006 г. Утвержден Ученым Советом 20. 11...
Отчет о научно-исследовательской и научно-организационной деятельности за 2000 год...
Отчет о научной и научно-организационной деятельности Института геофизики Уро ран...
Программа вступительного экзамена в магистратуру по физике 2007/2008 учебный год...
Годовой отчет предварительно утвержден Советом директоров ОАО вниист 18 мая 2007 г...
Методические рекомендации для тьютора Волошина А. С. Ростов-на-Дону 2007...
Заслушан отчет о деятельности отделов Библиотеки в 2006 г. Приняты следующие решения на 2007 г...
Отчет о результатах самообследования по состоянию на 01. 06...
Отчет о научно-исследовательской работе кафедры теоретической и вычислительной физики за 2007...



Загрузка...
страницы:   1   2   3   4   5   6   7
скачать


Сибирское отделение Российской Академии наук

И Н С Т И Т У Т М А Т Е М А Т И К И им. С. Л. С о б о л е в а


О М С К И Й Ф И Л И А Л


УТВЕРЖДАЮ:

Директор д.ф-м.н., профессор

______________ В.А. Топчий

« » ______________2007 г.


ОТЧЕТ

РЕЗУЛЬТАТЫ НАУЧНО-ОРГАНИЗАЦИОННОЙ ДЕЯТЕЛЬНОСТИ


Утвержден Ученым Советом 24.12.2007


Омск - 2007


РЕФЕРАТ


Отчет содержит 37 стр. текста и 156 названий публикаций. В отчете представлены результаты фундаментальных и прикладных исследований и разработок, проведенных в 2007 г. Омским филиалом Института математики им. С.Л. Соболева СО РАН. Дана краткая информация о научно-организационной деятельности в СО РАН, в Омском регионе и в рамках международных контактов.


^ Ключевые слова: комбинаторная алгебра, теория вероятностей, математическое моделирование, начально-краевые задачи гидродинамики, методы оптимизации, информационные модели.


Директор д.ф.-м.н., профессор Валентин Алексеевич Топчий

т. (3812) 236567, admin@iitam.omsk.net.ru


http://www.omsk.net.ru


ОГЛАВЛЕНИЕ

^ I. ВВЕДЕНИЕ 6

7

II. ИТОГИ НАУЧНЫХ ИССЛЕДОВАНИЙ 8

2.1. Важнейшие научные результаты 8

2.2. Научная работа лабораторий 12

III. НАУЧНО-ОРГАНИЗАЦИОННАЯ ДЕЯТЕЛЬНОСТЬ 22

3.1. Проекты, имеющие поддержку на международном, федеральном и региональном уровнях 22

3.2. Характеристика международных научных связей и совместной деятельности с зарубежными научными учреждениями 23

3.3. Участие в работе научных мероприятий 24

3.4. Работа в ВУЗах 27

3.5. Диссертационные советы 28

3.6. Список научных публикаций 30

^ IV. СПРАВОЧНАЯ ИНФОРМАЦИЯ 42

4.1. Почетные звания, премии, стипендии 42

4.2. Основные количественные показатели 2007г. 42

4.3. Финансирование НИР 43

4.4. Участие в работе конференций, совещаний и т.д. 43

4.5. Научные публикации сотрудников по годам 43



^

I. ВВЕДЕНИЕ


Структурные подразделения


Лаборатория комбинаторных и вычислительных методов алгебры и логики

Лаборатория теоретико-вероятностных методов

Лаборатория математического моделирования в механике

Лаборатория моделирования сложных систем

Лаборатория методов преобразования и представления информации

Лаборатория дискретной оптимизации

Центр информационного обслуживания научных исследований


Основные задания к плану научно-исследовательских работ

Института математики им. С.Л. Соболева

Сибирского отделения Российской Академии наук


НИР ИМ СО РАН: ПСО № 40 от 12.02.07. 1.1.1.1. Исследования в области некоммутативной алгебры, рук. – Мазуров В.Д., исп. – Ремесленников В.Н., Есып Е.С., Даниярова Э.Ю., Лопатин А.А., Берестовский В.Н., Носков Г.А., Баженова Г.А., 2007-2011 гг.


НИР ОФ ИМ СО РАН: ПСО № 40 от 12.02.07. 1.1.3.2. Стохастические модели биологических систем, рук. – Топчий В.А., исп. – Клоков С.А., Гольтяпин В.В., Пичугин Б.Ю., Планкова В.А., 2007-2011 гг., № гос. регистрации – 0120.0 710366.


НИР ИМ СО РАН: ПСО № 40 от 12.02.07. 1.3.1.3. Теория и приложения сплайн-функций и методы математического моделирования в механике сплошной среды и биологии, рук. – Блохин А.М., Фадеев С.И., исп. – Задорин А.И., Горелов Д.Н., Паничкин А.В., Зобнин А.И., Харина О.В., 2007-2011 гг.


НИР ИМ СО РАН: ПСО № 40 от 12.02.07. 1.2.1.2. Дифференциальные уравнения в задачах естествознания, рук. – Демиденко Г.В., исп. – .Нартов Б.К., Чуканов С.Н., Гичев В.М., Мещеряков В.А., Зачатейский Д.Е., 2007-2011 гг.


НИР ИМ СО РАН: ПСО № 40 от 12.02.07. 1.5.1.1. Математические методы распознавания образов и прогнозирования, рук. – Загоруйко Н.Г., Лбов Г.С., исп. – Зыкин С.В., Филимонов В.А., Чанышев О.Г., Пуртов А.М., Барауля О.П., 2007-2011 гг.


НИР ИМ СО РАН: ПСО № 40 от 12.02.07. 1.5.1.3. Модели и методы дискретной оптимизации в исследовании операций, рук. – Береснев В.Л., исп. – Колоколов А.А., Адельшин А.В., Еремеев А.В., Забудский Г.Г., Заозерская Л.А., Косарев Н.А., Леванова Т.В., Сервах В.В., 2007-2011 гг.


НИР ИВТ СО РАН: ПСО № 40 от 12.02.07. 4.5.1.2. Развитие и поддержка сети передачи данных Сибирского отделения РАН, рук. – чл.-к. РАН Федотов А.М., исп. – В.А. Алгазин, Хрущев С.А., Чисникова Г.Э., Грицай Е.И., Черенкова С.Ю., Фенглер А.И.
^

II. ИТОГИ НАУЧНЫХ ИССЛЕДОВАНИЙ




2.1. Важнейшие научные результаты



Для класса цепей Маркова, описывающих динамику изменения качественного или количественного состава биологических популяций, разработаны методы получения оценок для случайного времени попадания в поглощающее состояние (к.ф.-м.н. Клоков С.А., д.ф.-м.н. Топчий В.А.).

Для моделей динамики популяций с жестко фиксированным объемом и однополыми частицами разных типов, порождающих потомков своего типа, получена оценка среднего времени фиксации, то есть времени, когда все частицы станут однотипными. При этом все частицы имеют равные возможности, то есть распределение численности потомства и вероятность его отсутствия для всех частиц одинаковы. Фиксацию можно интерпретировать как момент времени, когда вся популяция будет состоять из родственников особи, тип которой случайно победил в процессе случайного биологического отбора. В общем случае формула достаточно сложна, но, если начать с N частиц разных типов, то время фиксации пропорционально объему популяции. Популяции с ограничениями на максимальную численность потомства и возможностью гибели особей, размножающихся независимо друг от друга частиц в каждый дискретный момент времени, с вероятностью единица вырождаются. Численное моделирование таких процессов для популяций среднего и большого размеров практически никогда не приводит к вырождению в силу того, что типичное время вырождения огромно, а также из-за накопления ошибок округления. При выполнении ряда конкретных условий получены экспоненциальные оценки для среднего времени вырождения в терминах стандартных характеристик ветвящихся процессов. Если допустить, что k – верхняя граница численности популяции или ее среднего, то доказано, что для некоторого числа q из интервала (0,1) среднее время вырождения процесса имеет порядок q-k.







^ Разработаны методы реализации OLAP-технологии на основе межмодельных преобразований данных (д.т.н. Зыкин С.В.).

Разработаны методы построения гиперкубического (многомерного) представления данных, которое является основой технологии оперативной аналитической обработки данных OLAP (online analytical processing). Предложена и исследована следующая последовательность преобразования данных: RDB -> TJ -> ST -> TJ -> RDB, где RDB - реляционная модель (исходная), TJ - модель 'таблица соединений' (промежуточная), ST - модель гиперкуба 'семантическая трансформация' (целевая). Для модели TJ получены и доказаны свойства, важные для построения преобразований. Разработаны алгоритмы преобразования, переводящие представление TJ к виду, эквивалентному представлению реляционной базы данных после выполнения базисных операций: дополнение, удаление и модификация кортежа. Для этих алгоритмов доказана корректность формирования результата и получены оценки вычислительной сложности, квазилинейные относительно количества кортежей в таблице соединений. Для модели ST получены образы ограничений целостности на данные (функциональные и многозначные зависимости) при их трансформации в гиперкуб. Разработан алгоритм представления формирования ST с использованием контекстных ограничений на данные. В дополнение к традиционным операциям для гиперкуба определен набор операций по модификации данных. Разработаны полиномиальные алгоритмы, реализующие эти операции для моделей ST и RDB.


Проведено исследование алгоритмов решения ряда задач оптимального размещения предприятий, основанных на использовании моделей целочисленного линейного программирования и декомпозиции Бендерса, получены оценки числа итераций и глубины отсечений, изучена проблема устойчивости алгоритмов, предложены и апробированы новые варианты алгоритмов (д.ф.-м.н. Колоколов А.А, к.ф.-м.н. Косарев Н.А.).

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





Скачать 0.59 Mb.
оставить комментарий
страница1/7
Дата27.09.2011
Размер0.59 Mb.
ТипОтчет, Образовательные материалы
Добавить документ в свой блог или на сайт

страницы:   1   2   3   4   5   6   7
Ваша оценка этого документа будет первой.
Ваша оценка:
Разместите кнопку на своём сайте или блоге:
rudocs.exdat.com

Загрузка...
База данных защищена авторским правом ©exdat 2000-2017
При копировании материала укажите ссылку
обратиться к администрации
Анализ
Справочники
Сценарии
Рефераты
Курсовые работы
Авторефераты
Программы
Методички
Документы
Понятия

опубликовать
Загрузка...
Документы

Рейтинг@Mail.ru
наверх