Г.Г.Стецюра Институт проблем управления, Российская Федерация

Рассмотрены три завершенные программы из разрабатываемого пакета программ интерактивной поддержки принятия решений.

Программа 1 реализует метод анализа иерархий (МАИ) Т. Саати [1,2], решающий следующую задачу. Задан набор объектов, который характеризуется многоуровневой структурой критериев. Для каждого из критериев нижнего уровня иерархии объекты сравниваются попарно для оценки их приоритетов (связи с критерием). Оценки могут быть качественными. Для следующих уровней формируются аналогичные оценки, но здесь роль объектов играют критерии нижнего уровня. На верхнем уровне находится цель принятия решения. Требуется выбрать объект, имеющий максимальное значение приоритета по отношению к цели (глобального приоритета).

Программа 2 решает обратную задачу. Для такой же структуры заданы интервалы допустимого варьирования значений приоритетов или их парных сравнений. Требуется подобрать значения в интервалах так, чтобы было выполнено заданное ранжирование объектов по их глобальным приоритетам (если это возможно). Разработанный для этой цели алгоритм сочетает МАИ и генетический влгоритм [3], осуществляющий подбор удовлетворительных решений. Программа снабжена графическими средствами для наблюдения за продвижением процесса поиска решения.

Обе программы могут работать со структурами, содержащими до пяти уровней иерархии и до 10 вершин на каждом уровне.

Программа 3 строит на экране монитора до трех графиков, используя файл временных рядов. Программа может строить графики функций от этих данных, используя библиотеку функций, которая открыта для пополнения новыми функциями. Имеются функции, отыскивающие в графиках фрагменты, отвечающие заданным критериям. Найденные фрагменты отмечаются на графиках и могут быть просмотрены на мониторе. Другая возможность - оператор на экране выделяет несколько представляющих для него интерес фрагментов и указывает набор критериев, которые надо применить для анализа графиков. Программа создает характеристику выделенных фрагментов с учетом соответствия набору критериев. Пользуясь ею, программа находит все близкие к выделенным фрагменты. Оценка близости регулируется. Для программы 3 разрабатывается генетический алгоритм, предназначенный для автоматического подбора совокупности критериев, находящей близкие к выделенным фрагменты. Программа 3 может быть использована для прогнозирования наступления событий, которым предшествуют близкие к выделенным фрагменты.

ЛИТЕРАТУРА

1. Саати Т., Кернс К. Аналитическое планирование. Организация систем. -М.: Радио и связь, 1991.

2. Саати Т. Принятие решений. Метод анализа иерархий. -М.: Радио и связь, 1993.

3. Стецюра Г.Г. Эволюционные методы в задачах управления, выбора, оптимизации// Приборы и системы управления. 1998. №3. С. 54-62.