Материал: Основы автоматизации проектирования беспроводных систем и сетей связи. Семёнов Р.В

технологических возможностей. В случае необходимости возможен возврат к этапу формирования вариантов, корректировка базовых вариантов построения БСС, а затем вновь осуществляется их сравнение на основе выбранного методического аппарата.

Далее для выбранного варианта разрабатываются системотехнические решения по его реализации. При этом выполняются следующие основные мероприятия:

– уточняются физическая и логическая структура систе-

мы;

–определяются требования к каналам связи в зависимости от объемов и типов трафика;

–вырабатываются решения по достижению требуемого уровня надежности;

–прорабатываются вопросы сопряжения с другими системами и сетями связи;

–определяется состав оборудования и планируется его разработка либо закупка;

–планируется система эксплуатационно-технического обслуживания.

Важной задачей при проектировании БСС является минимизация этапов и объемов проектирования, что означает определение минимально достаточного состава проектных работ, обеспечивающих заданное качество проектирования системы.

Исходя из временных и стоимостных ограничений создание БСС в большинстве случаев реализуется по сокращенным схемам типа: технический проект – рабочая документация – ввод

вдействие; эскизный проект – технически-рабочий проект – ввод

вдействие.

61

2. МЕТОДЫ ТЕОРИИ ПРИНЯТИЯ РЕШЕНИЙ ПРИ ПОСТРОЕНИИ БЕСПРОВОДНЫХ СИСТЕМ

СВЯЗИ

2.1. Метод анализа иерархий

Одним из основных методов, применяемым при определении состава и облика сложных технических систем, в частности БСС, состоящих из большого числа взаимозаменяемых объектов, является метод анализа иерархий (МАИ) [8]. Классический МАИ, предложенный Т. Саати, сводит исследование сложных систем к последовательности попарных сравнений их отдельных составляющих.

МАИ основан на парных сравнениях альтернативных вариантов по различным критериям с использованием девятибалльной шкалы, практически наблюдаемой и достаточно информативной, и последующим ранжированием набора альтернатив по всем критериям и целям. В качестве исходных данных для определения приоритетов на каждом уровне используются обратно симметричные матрицы парных сравнений. Преимущество матрицы парных сравнений перед простым взвешиванием состоит в получении избыточной информации, так как при этом каждый элемент сравнивается со всеми остальными.

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

Главным недостатком данного метода является большое количество требуемой экспертной информации, которая представляет собой множество оценок предпочтительности, полученных в процессе парного сравнения альтернатив и критериев. Метод имеет ограничение на число одновременно сравниваемых альтернатив (не рекомендуется больше 9). Это связано с установленным психологами фактом, что обычному человеку

62

трудно осуществлять рациональный выбор, если число объектов выбора превышает 7 ± 2.

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

Рассматриваемый метод состоит из следующих основных этапов:

–генерации множества альтернативных вариантов;

–формирования множества критериев для оценки альтернативных вариантов и представление его в виде иерархии, в которой разрешены связи «многие ко многим»;

–выявление предпочтений экспертов на множестве альтернатив по различным критериям;

–установление относительной важности влияния критериев на цель выбора и другие критерии;

–получение ранжированных наборов альтернатив по всем критериям и целям.

Все перечисленные этапы связаны с обработкой информации, поступающей от экспертов. Так, сначала экспертами генерируется множество допустимых альтернатив, среди которых необходимо провести выбор лучшей альтернативы или упорядочивание всех элементов. Обычно на этом этапе должно выполняться разумное усечение множества всех возможных альтернатив или его кластеризация в связи с ограничением метода на число одновременно сравниваемых объектов.

Основной способ измерения предпочтений экспертов, используемый в МАИ, – парные сравнения. Эксперт попарно должен сравнить все альтернативы по каждому критерию и дать оценку предпочтительности по девятибалльной шкале. Результаты экспертной оценки вариантов записываются в матрицы парных сравнений (МПС).

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

63

рицы. Главный собственный вектор МПС интерпретируется как вектор приоритетов сравниваемых альтернатив. Главный собственный вектор w матрицы А можно найти из уравнения:

– множество векторов приоритетов матриц. Матрицы подобного вида являются неприводимыми, поэтому для вычисления w обычно применяется итерационный метод.

При заполнении МПС возникает проблема согласованности суждений. Она связана с тем, что эксперт, сравнивая альтернативы попарно, не обязан думать о взаимоотношениях этих альтернатив со всеми остальными. При этом могут возникнуть нарушения транзитивности суждений, которые делают бессмысленной дальнейшую обработку матриц. Нарушение транзитивности представляет собой пример достаточно сильной несогласованности, однако матрица может быть несогласованной, но при этом не произойдет нарушения порядка. Вероятность возможных нарушений согласованности повышается с увеличением размерности матрицы. Существуют специальные методы оценки согласованности МПС. Например, один из методов основан на вычислении некоторого индекса несогласованности (CR), который получается путем сравнения степени согласованности матрицы, заполненной экспертом, и степени согласованности матрицы такой же размерности, заполненной случайным образом. Числовая оценка степени согласованности базируется на том факте, что для идеально согласованной положительной обратно симметричной матрицы максимальное собственное число равно порядку МПС. В данном методе обосновано, что индекс несогласованности CR не должен превышать значения 0,1, т. е. приведенные выше матрицы являются согласованными.

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

64

ство критериев, выделенных для всех рассматриваемых альтернатив, является избыточным относительно одной или нескольких альтернатив. Таким образом, в рассматриваемом случае эксперт имеет разное количество альтернатив под каждым критерием или под их частью. На рисунке 2.1 приведены примеры иерархии, в которых каждый критерий E j из множе-

ства {E1 , E2 ,K, E p } имеет разное количество альтернатив из множества {A1, A2 ,K, Ar } [9].

ются соответственно относительно элементов (критериями)

E1 , E2 , E p (рис. 2.1 а).

Рассмотрим методику определения вектора приоритета альтернатив для случая, когда иерархия имеет один уровень критериев, объединенных фокусом (рис. 2.1 б) с учетом значимости критериев, и разное количество альтернатив у каждого критерия. Методика предполагает выполнение ряда процедур по структурированию информации и поведению вычислительных операций.

Процедура 1. Исходная проблема структурируется в виде иерархии, устанавливающей взаимосвязь между множеством сравнительных альтернатив {A1, A2 ,K, Ar } и множеством

критериев {E1 , E2 ,K, E p }.

65