8 (495) 987 43 74 доб. 3304 Прием заявок на рассмотрение статей E-mail: evlasova@synergy.ru

Мы в соцсетях -              
Рус   |   Eng

Купить статью

Автор статьи: Ильин В. Д.     Опубликовано в № 3(123) 30 июня 2026 года
Рубрика: Эффективные алгоритмы

Интервальный метод целевого перемещения решения и его применение в ситуационном планировании

Предложен интервальный метод целевого перемещения решения (Interval Method of Target Solution Displacement), ориентированный на решение задач в динамично изменяющихся системах ситуационного планирования, работающих в условиях ограниченной информационной неопределенности. Входные и выходные данные таких задач представлены в виде вещественных сегментов. Наилучшее приближение к реализуемому решению может быть найдено с помощью ­IMTSD и при несовместной системе ограничений. Пошаговый интерактивный процесс человеко-машинного поиска решений в режиме вычислительного эксперимента позволяет эксперту (или интеллектуальному роботу) анализировать нарушения ограничений; оценивать реализуемость и эффективность решений; вводить директивы, управляющие поиском («увеличить», «уменьшить», «зафиксировать» правые части выбранных ограничений); регулировать приоритеты выбранных ограничений и уровни прикладной точности данных и решений; изменять постановку задачи путем добавления/удаления ограничений, изменения числа основных переменных и обновления коэффициентов ограничений. Постановка задачи может быть уточнена на любом шаге поиска решения на основе анализа промежуточных результатов и обновляющихся портретов ситуаций (целевой, текущей и достигнутой). На всех этапах ­IMTSD работает не с границами, а с вещественными сегментами как целостными объектами. Метод позволяет объединить экспертные знания предметной области (представляемые в форме обязательных и направляющих требований к решению) с формализованным пошаговым поиском реализуемых решений. Численные эксперименты показали высокую эффективность ­IMTSD при решении сложных задач ситуационного планирования в условиях ограниченной неопределенности. Приведен пример применения ­IMTSD для решения задачи распределения ресурсов в условиях чрезвычайной ситуации. ­IMTSD рассматривается как вклад в методологический арсенал технологий решения практически значимых интервальных линейных задач ситуационного планирования.

Ключевые слова

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

Автор статьи:

Ильин В. Д.

Ученая степень:

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

Местоположение:

Москва, Россия