ФАНО

Грант на оптимизацию

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

Группа ученых Института динамики систем и теории управления СО РАН вошла в число грантополучателей по приоритетному направлению деятельности Российского научного фонда «Проведение фундаментальных научных исследований и поисковых научных исследований в небольших группах под руководством ведущих российских и зарубежных ученых». Поддержку фонда получил проект «Оптимизационные методы поиска равновесных решений в конфликтных и иерархических системах управления». Руководитель исследования – монгольский ученый, директор Института математики Монгольского государственного университета д.ф.-м.н. профессор Рэнцэн Энхбат.

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

Математик также отметил, что иркутские математики вступили в завершающий этап построения Теории глобального поиска. За 2,5 года реализации проекта теория будет в основном построена не только для задач математического программирования, но и для задач оптимального управления.

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

В прикладном аспекте принципы и методы оптимизации должны использоваться и используются на Западе во всех сложных системах: в экономике, управлении, обороне, экологии, а также в бюджетном планировании и транспортно-логистических схемах. Что касается проекта иркутских ученых, то его практическая часть будет посвящена прикладным задачам из экономики и электроэнергетики прибайкальских регионов России и Монголии. В частности, планируется создать модели обогащения руды на монгольском комбинате Эрдэнэт.