«Применение информационный технологий в теории графов» (стр. 4 из 5)

01.01.09 – дискретная математика и математическая кибернетика

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

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

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

Сопутствующие специальности

05.13.01 – системный анализ, управление и обработка информации

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

2. Формализация и постановка задач системного анализа, оптимизации, управления, принятия решений и обработки информации.

3. Разработка критериев, моделей описания и оценки эффективности решения задач системного анализа, оптимизации, управления, принятия решений и обработки информации.

4. Разработка методов и алгоритмов решения задач системного анализа, оптимизации, управления, принятия решений и обработки информации.

5. Разработка специального математического и программного обеспечения систем анализа, оптимизации, управления, принятия решений и обработки информации.

6. Методы идентификации систем управления на основе ретроспективной, текущей и экспертной информации.

7. Методы и алгоритмы структурно-параметрического синтеза и идентификации сложных систем.

8. Теоретико-множественный и теоретико-информационный анализ сложных систем.

9. Разработка проблемно-ориентированных систем управления, принятия решений и оптимизации технических, социально-экономических объектов.

10. Методы и алгоритмы интеллектуальной поддержки при принятии управленческих решений в технических, экономических и социальных системах.

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

12. Визуализация, трансформация и анализ информации на основе компьютерных методов обработки информации.

13. Методы получения, анализа и обработки экспертной информации..

05.13.18 – математическое моделирование, численные методы и комплексы программ

1. Исследование и разработка методов и принципов построения математических моделей (аналитических, численных, имитационных), методик проведения вычислительных экспериментов на основе математических моделей, изучение свойств и обоснование адекватности математических моделей, а также методов математического моделирования сложных систем.

2. Развитие, обоснование и применение математических моделей для решения актуальных научных задач естествознания (физики, химии, биологии и др.), а также техники, медицины, экологии, экономики, социологии и других отраслей, рассмотрение вопросов точности, устойчивости и достоверности математического моделирования.

3. Развитие теоретических, прикладных и экспериментальных исследований в рамках создания, испытания и применения математических моделей для решения актуальных задач автоматизированного проектирования, планирования и управления.

4. Развитие качественных, аналитических, приближенных, численных и имитационных методов для подготовки и реализации этапов вычислительного эксперимента.

5. Разработка специализированных численных и имитационных методов с целью создания проблемно-ориентированных комплексов программ для решения актуальных научно- технических задач.

6. Разработка алгоритмов реализации математических моделей, основанных на методах математического программирования, искусственного интеллекта и распознавания образов.

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

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

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

3. Разработка и развитие языков программирования, языков описания аппаратурных средств и систем, проблемно-ориентированных языков, обеспечивающих эффективную разработку и применение ВМКСиС.

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

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

6. Создание системного математического и программного обеспечения, методов построения операционных систем, обеспечивающих эффективное использование ресурсов в ВМКСиС.

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

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

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