Основными направлениями научно-исследовательских работ являются анализ проблем, возникающих в различных сферах деятельности человека, с последующим применением программного комплекса, основанного на решении задач комбинаторной оптимизации.
Как известно, комбинаторная область относится к теории оптимизации в прикладной математике, связанной с исследованием операций, теорией алгоритмов и теорией вычислительной сложности. В комбинаторной оптимизации используются как математические подходы, так и методы искусственного интеллекта. Традиционно, такие задачи являются сложными, а их решение – трудоемким. Кроме того, существует ряд ограничений и математических проблем, с которыми сталкиваются исследователи и разработчики. Попытки найти оптимальное решение сложной задачи традиционными способами приводит к созданию громоздких комплексов, неспособных удовлетворить конечного потребителя по различным критериям.
Ниже рассмотрены методологические основы применения нового подхода, основанного на решении задач комбинаторной оптимизации.
Задачи оптимизации систем управления основывается на положениях теории графов. Теория графов в качестве теоретической дисциплины рассматривается как раздел дискретной математики, исследующий свойства конечных множеств (бесконечные графы рассматривать мы не будем) с заданными отношениями между их элементами. Как прикладная дисциплина теория графов и ее язык позволяет описывать и исследовать многие физические, технические, экономические, биологические и социальные системы.
- Основные задачи теории графов.
- Экстремальные пути и контуры на графах.
- Задачи календарно-сетевого планирования и управления.
- Системы управления производством.
- Суперкомпьютер и компьютерное моделирование.
- Задачи стратегического развития отрасли.
- Биоинформатика и химический синтез.
- Микроэлектронное производство и приборостроение.
- Авиастроительная промышленность.
- Транспорт – РЖД, авиа, наземный транспорт.
- Моделирование и прогнозирование валютных и фондовых рынков.
- Криптография и информационная безопасность.
- Проектирование компиляторов различных языков программирования.