Чернавская Ж.Е.

Новосибирский государственный технический университет, Россия

Применение метода аналитических сетей на примере многокритериальной задачи выбора улучшения маршрутизации сети

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

Метод анализа иерархий, разработанный Т. Л. Саати позволяет структурировать проблему принятия решений в виде иерархии, сравнить и выполнить количественную оценку альтернативных вариантов решения путем их парных сравнений. Существуют многочисленные примеры решений, в которых элементы верхних уровней зависят от элементов нижних уровней. Кроме того, элементы одного уровня могут зависеть друг от друга. Такие структуры решений с зависимостью между элементами и обратными связями изучаются в методе аналитических сетей, для которого разработано программное обеспечение Super Decisions. Сетевые модели являются значительно более точным представлением реальных жизненных проблем, где задачи имеют высокий порядок сложности, а их построение является обобщением метода анализа иерархий.

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

В сетевой модели принятия решения прежде всего формулируется цель: «Улучшение маршрутизации сети».

Для принятия решения зададим 3 альтернативных варианта:

1. «Уменьшение трафика»

2. «Изменение алгоритма»

3. «Изменение топологии»

Рассмотрим уровни сетевой модели. На верхнем уровне располагаются цель и 3 подсети (рис.1)

Рисунок 1. – Верхний уровень сетевой модели

Далее для каждой из подсети устанавливаются зависимости (рис. 2,4,5)

Рисунок 2. – Подсеть «Преимущества»

Рисунок 3. – Подсеть «Возможности»

Рисунок 4. – Подсеть «Затраты»

В подсети каждый узел связан с каждым узлом, это означает, что должна быть оценена относительная значимость каждой пары по отношению к критерию. В Super Decisions предусмотрена возможность задавать парные сравнения 4 различными способами: графическим, вербальным, матричным и анкетным.

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

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

Литература:

1. Саати Т. Л. Принятие решений при зависимостях и обратных связях. Аналитические сети. –М.: Издательство ЛКИ, 2007. – 360 с.

2. Саати Т. Л. Принятие решений – метод анализа иерархий. –М.: «Радио и Связь», 1993. – 278 с.

3. Rozann W. Saaty The Analytic Hierarchy Process (AHP) for Decision Making and The Analytic Network Process (ANP) for Decision Making with Dependence and Feedback. – Katz Graduate School of Business University of Pittsburgh, 2003