Интеллектуальные информационные системы. Дубровин А.Д. - 109 стр.

    6. Пересчитывают значение W, увеличивая его на 1(W = W + 1), и с новым значением W
переходят к процедуре 5.
    7. Эта процедура является попыткой улучшить предыдущий вариант оценок
предпочтительности. Если предыдущий вариант соответствовал МПС (она, по процедуре 2,
получила статус начального решения A W ), то в данной процедуре будет сформирован
вариант A W +1 . Теперь о формальном содержании данной процедуры.
     Определяются оценки нового варианта - матрица A W : X Wjv = X Wjv−1 ×π Wj −1 ×S Wj −1 .
    8. Если W – четное число, то переходят к процедуре 9, иначе – к процедуре 3.
    9. Если ABS(π Wj - π Wj −1 ) ≤ ε для всех j=1,…,N, то завершают процесс улучшения
исходной МПС, иначе – снова переходят к процедуре 3.
     Замечания.
     1. Применяя метод Бержа, следует быть внимательным к изменениям в матрице
         парных сравнений. Дело в том, что даже при небольших изменениях в ней вектор π
         может меняться очень сильно (особенно чувствителен он к замене нулевых
         элементов на ненулевые и к обратным заменам).
     2. Иногда корректирующая процедура 7 может быть выполнена иначе. Это зависит от
         того, не станет ли процесс коррекции расходящимся. В этом случае следует
         применять коррекцию, где правая часть приводила бы к менее радикальным
         изменениям в исходной МПС.
     3. Иногда причиной расхождения процесса улучшения исходной МПС является
         наличие несоответствий (сильная транзитивность) экспертных оценок.

Метод вычисления собственного вектора.
Условия применимости:
    - индивидуальная матрица парных сравнений не содержит противоречия и неразложима;
    - матрица парных сравнений имеет Т-калибровку, С-калибровку или П-калибровку
Последовательность процедур:
    1. Задают значение величины ε. Ее трактуют аналогично методу Бержа.
    2. Задают величине W (номер итерации) значение 1. W=1.Объявляют исходную МПС
размерностью N×N, содержащую экспертные оценки предпочтительности альтернатив Aj ,
начальным решением A W . Оценки X jv переименовываются в X Wjv .

                                                                         N
    3. Определяют строковые суммы значений экспертных оценок S Wj = ∑ X Wjv
                                                                        v =1
                                   N
      и вычисляют вектор    LW =   ∑S
                                   j =1
                                          W
                                          j   .

                                                      S Wj
    4. Вычисляют нормированный вектор МПС λ Wj =        .
                                                     LW
    5. Делают формальную проверку: W = 1? Если «ДА», то переходят к процедуре 6. Иначе
– к процедуре 7.
    6. Пересчитывают значение W, увеличивая его на 1(W = W + 1), и с новым значением W
переходят к процедуре 5.
    7. Этой процедурой (аналогично методу Бержа) осуществляется попытка улучшения
предыдущего варианта оценок предпочтительности. Если предыдущий вариант
соответствовал МПС (она, по процедуре 2, получила статус начального решения A W ), то в
данной процедуре будет сформирован вариант A W +1 . Формальное содержании данной
процедуры заключается в корректировке оценок предыдущей матрицы A W :
                         X Wjv = X Wjv−1 × L W −1 .

                                                                                         144