Построение истинных кортежей Парето в задачах гипервекторного ранжирования систем Текст научной статьи по специальности «Математика»

УДК 519: 816

ПОСТРОЕНИЕ ИСТИННЫХ КОРТЕЖЕЙ ПАРЕТО В ЗАДАЧАХ ГИПЕРВЕКТОРНОГО РАНЖИРОВАНИЯ СИСТЕМ

В. В. Сафронов

7

Введение. На практике все чаще приходится решать задачи гипервекторного ранжирования (ГВР) [1-6]. В работах [7, 8] осуществлены постановки задач ГВР, рассмотрены характерные особенности такого класса задач, дан метод решения, основанный на методе «жесткого» ранжирования. В свою очередь, отечественными и зарубежными учеными разработаны методы, которые широко применяются в прикладных задачах: анализа иерархий Т. Саати [9]; турнирной таблицы; Борда [10]; равномерной оптимальности; справедливого компромисса; идеальной точки в пространстве критериев [11], минимаксный [12, 13] и многие другие.

К сожалению, применение перечисленных и иных методов как для решения задач многокритериального ранжирования, а тем более задач многовекторного и гипервекторного ранжирования может привести к получению неэффективных решений. В соответствии с теоремой С. Карлина использование линейной свертки справедливо, когда множество векторных оценок строго выпукло, ограничено и замкнуто [14, 15], т.е. для очень узкого класса задач. На этот факт еще раз обратил внимание исследователей, применяющих для решения многокритериальных задач метод анализа иерархий, В. Д. Ногин. Им предложено вместо линейной свертки формировать нелинейную свертку [16]. Ю. Б. Гермейером доказана теорема о построении Парето-оптимальных решений для невыпуклых многокритериальных задач. Однако, как отмечено в [12, 14], если на частные критерии не накладывать никаких дополнительных ограничений, то решения, получаемые по Ю. Гермейеру, могут быть и не оптимальными по Парето. В [17] показано, что в число возможных решений входит и неэффективное решение.

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

Однако:

- такая проверка может быть затруднена в силу различных причин;

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

Возникает задача, каким образом, применяя свои «любимые» (известные, традиционные) или новые методы, уверенно получать корректные результаты. При этом используя, по возможности, простые, но надежные правила.

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

Понятие «корректно поставленная задача» впервые введено французским математиком Жаком Адамаром в 1923 г. Большой вклад в развитие теории решения некорректно поставленных задач внес академик АН СССР А. Н. Тихонов [18]. Применительно к многокритериальным задачам вопросы корректности рассматривались, например, в работах [19, 20]. В частности, в [19] отмечено, что «под устойчивостью многокритериальной (векторной) задачи дискретной оптимизации будем понимать свойство непоявления новых оптимумов Парето при «малых» возмущениях параметров исходной задачи...».

11

Надежность и качество сложных систем. № 4(8), 2014

В настоящей статье:

- рассмотрена постановка задачи ГВР;

- сформулированы и доказаны теоремы, позволяющие подтвердить корректность решения задачи гипервекторного ранжирования при использовании в качестве опорного метода «жесткого» ранжирования;

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

Статья является продолжением работ автора, например, [21, 22].

1. Постановка задачи гипервекторного ранжирования

Введем необходимые в дальнейшем обозначения: S = {Sa, a = 1,nJ - множество систем; SD с S - множество допустимых систем, для которых в зависимости от специфики системы должны выполняться некоторые дисциплинирующие условия: неравенства, равенства, логические условия и т.п.; K£jl (Sa) - i-й скалярный критерий j-й векторной компоненты, которая входит в

многовекторную компоненту с номером є, (є = 1, Е, j = 1, гє, i = 1, rEj- ). Здесь E - число многовекторных компонент; r - число векторных компонент в многовекторной компоненте с номером є ; rEj - число скалярных критериев в j-й векторной компоненте, которая, в свою очередь, входит в

многовекторную компоненту с номером є ; KEj (Sa) = |KEji (Sa), i = 1, rEj- J ,

K,,(Sa) = {Kj (Sa), j = 1,reJ , K(Sa) = {KE(Sa),є = 1,EJ - соответственно множество скалярных, векторных и многовекторных компонент, характеризующих систему Sa є SD ; Aj = {aEJi, i = 1, rEj- J, Ає = {aEj, j = 1, reJ, A = {ає, є = 1, EJ - соответственно множество коэффициентов важности скалярЕ

ных, векторных и многовекторных компонент, причем X ає=1, X ає -1,

є=1 j=1

r£j

XaJji = 1, j = 1,гє, є = 1,E; P = {s^,S02,...,S0 J - упорядоченное множество эффективных систем

i=1

(кортеж Парето), P с SD; элементы кортежа ранжированы так, что выполняется условие S0 ь S0 ь... ь S0 ь... ь S0„, где «ь » - знак отношения доминирования, є{1,2,...,nJ .

Допустим, известны множества А, А, Aj, SD, Kj (Sa), KE (Sa), K (Sa), решающие правила, (a = 1, n; є = 1, E; j = 1, rE). Требуется найти кортеж Парето P, для элементов которого справедливо

K

min

SaєSГ

K(Sa), S0 Є P

(1)

2. Особенности применения некоторых методов для решения задачи гипервекторного ранжирования

2.1. Метод «жесткого» ранжирования [7, 8]. Без потери общности изложение будем проводить для систем Sa, a=1, n, свойства которых задают с помощью критериев Kj (Sa), j = 1, r.

В ходе решения задачи будем анализировать множество упорядоченных пар систем Sk, Sj (k = 1, n; l = 1, n; k Ф l j, а результат анализа заносить в специальную оценочную матрицу

||СИ||. Сущность метода заключается в следующем:

12

Фундаментальные основы повышения надежности и качества изделий

1. На основе попарного сравнения систем Sk, Sj (к = 1,п; l = 1,n; к Ф l j определяем элементы

Ckl оценочной матрицы ||СИ ||. Значения элементов Ск1 подбирают таким образом, чтобы отсечь неэффективные системы.

К числу неэффективных систем отнесем варианты, у которых:

а) все значения критериев к-й системы хуже, чем у l-й системы, тогда полагаем Ск1 = N2 >> 1;

б) значения m (m < r) критериев к-й системы хуже соответствующих значений критериев

l-й системы при равных соответствующих значениях остальных критериев этих систем; тогда полагаем Сы = N3,1 << N3 < N2 .

Если же для систем к, l имеем лучшие, худшие и, возможно, равные критерии, то значение Ckl определим по методу, изложенному в [23, 24].

Обозначим Nkl, N—, N= - соответственно подмножества номеров лучших, худших и равных критериев для каждой пары вариантов систем Sk, Sj (к = 1,n;l = 1,п,к Фl j. Будем осуществлять

попарное сравнение систем Sk, St на основе анализа критериев Kj (Sk j,Kj (St j, j=1,r. Для возможных значений подмножеств номеров Nkt, N—, N=l введем следующие значения элементов

оценочной матрицы ||СИ ||:

если N^l = 0, N- = 0, N=l ={1, r}, то Ск1 = 1, С к = 1; (2)

если N^ = {1, r}, Nkl =0, N=l = 0 , то Ск1 = N2, Сл = 0 ; (3)

если Nki = 0 , Nkl ={1,r}, N=l =0 , то Ск1 = 0, Сш = N2 ; (4)

если Nu Ф0, NH =0, Nkl Ф0 , то СЫ = N 3, Ск = 0; (5)

если Nkl = l0, Nkl Ф0, NklФ0 , то Ск1 = 0, С к = N3; (6)

если N+ Ф0, N-kl Ф0, |n=|>0, (7)

то определим Сы в виде [25]

( Y1

СЫ = X aj ■ X aj , Ск = Ск1 . (8)

J^Nki V j^Nkl у

2. Для формулировки решающих правил введем характерные числа: Н - количество элементов в l-м столбце оценочной матрицы, значения которых больше единицы; - количество

элементов в l-м столбце той же матрицы, значения которых меньше единицы; Сыmax - максимальное значение элемента в l-м столбце матрицы ||СИ ||.

3. Для реализации «жесткого» ранжирования перейдем от одношагового процесса поиска приоритетного расположения систем к многошаговому процессу [24].

Решающие правила «жесткого»ранжирования

3.1. Ранжирование необходимо проводить среди эффективных систем по шагам. Число шагов t<(п-1j .

3.2. На каждом шаге t(t=1,2,...,п -1) нужно:

- найти числа Н(j, М(j, Ск1 max и определить лучшую систему Sj c минимальным значением Нкtj и Сц > 1 Vlє{1,n},lФ j; 13

13

Надежность и качество сложных систем. № 4(8), 2014

- номер j занести в множество P ;

- исключить из оценочной матрицы j-ю строку и j-й столбец.

Если системы с номерами ljєЬк^=^г,l2,...,lj,...,h(t)\ имеют одинаковые

имеют одинаковые минимальные і значением M(t) = max M(t).

1 і 1 т 1 і

значения Н(, то лучшей является система Sl c максимальным значением M(t) = max

lj j lj l .єТ„,,

= max

имеют соответственно одинако-

вые значения ), M(), то лучшей является система SL c минимальным

lj c минимальным значением

3.4. Если лучшие системы имеют соответственно равные значения H(t),M(t), Ckin

то та-

кие системы считают эквивалентными.

2.2. Минимаксный метод. Минимаксный метод (метод подтягивания самого отстающего) обеспечивает наилучшее (наименьшее) значение наихудшего (наибольшего) из нормированных критериев [13]. При данном методе используется наименьшая априорная информация о назначении системы. В соответствии с минимаксным методом вместо r частных критериев

Kj (Sa), j = 1, r, Sa є SD предлагается рассматривать один критерий вида

В качестве оптимальной системы выбирают такую систему S* є SD, для которой выполня-

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

1. Провести анализ исходной информации, формирование критериев оценок систем.

2. Вычислить оценки векторных компонент. Ранжировать системы с использованием минимаксного метода по множеству скалярных критериев каждой векторной компоненты.

3. Построить частные кортежи Парето по векторным компонентам.

4. Ранжировать системы с использованием минимаксного метода по множеству векторных компонент.

5. Определить значения оценок многовекторных компонент и построить частные кортежи Парето по многовекторным компонентам.

6. Ранжировать системы с использованием минимаксного метода по множеству многовекторных компонент. Построить кортеж Парето.

7. Провести анализ результатов решения.

8. В случае необходимости уточнить исходные данные. Перейти к шагу 2. В противоположном случае перейти к шагу 9.

9. Конец решения.

В [21, 22] и других работах автора проведена сравнительная оценка применения различных методов для решения задачи ГВР. В частности, получено:

1. При использовании метода ГВР, основанного на применении метода «жесткого» ранжирования, можно обоснованно строить множество эффективных решений.

F (Sa ) = m in Kj (Sa) Sa є SD .

Методика решения задачи гипервекторного ранжирования с использованием минимаксного метода

3. Критерий построения истинных кортежей Парето

14

Фундаментальные основы повышения надежности и качества изделий

2. При использовании метода ГВР, основанного на применении иных методов, в число возможных могут входить и неэффективные решения.

Для устранения этих проблем разработан специальный критерий. Для его формулировки введем необходимые определения.

Определение 1. Опорный кортеж Парето P - упорядоченное множество только эффективных вариантов, построенное в ходе решения задач многокритериального, многовекторного или гипервекторного ранжирования с использованием метода «жесткого» ранжирования.

Определение 2. Псевдокортеж Парето Pnq - упорядоченное множество эффективных и неэффективных вариантов, построенное в ходе решения задач многокритериального, многовекторного или гипервекторного ранжирования с использованием метода, отличного от МЖР, q = 1,Q . В частном случае в псевдокортеж Парето входят только эффективные варианты.

Определение 3. Истинный кортеж Парето Puq - упорядоченное множество эффективных вариантов, построенное на основе псевдокортежа Парето, у которого исключены неэффективные варианты, q = 1, Q .

Сформулированы теоремы о единственности и устойчивости решения задачи ГВР при применении МЖР. Единственность решения подтверждается Теоремой 1.

Теорема 1. Если в l-м є jl,nj) столбце оценочной матрицы максимальный элемент равен

значению N3 или значению N2, то l-й вариант системы не принадлежит множеству эффективных решений.

Доказательство. Из условия теоремы следует, что хотя бы для одного из вариантов к {к є jl, nj, к Ф l ) выполняется одно из условий (3), (5). Таким образом, вариант l доминируется

вариантом к. Значит, согласно определению множества Парето l-й вариант не может принадлежать множеству эффективных решений. Теорема доказана.

Применение Теоремы 1 позволяет для известной структуры исходных данных получать единственное множество Парето.

Устойчивость решения (относительно коэффициентов важности критериев) подтверждается Теоремой 2 и следствием из Теоремы 2.

Теорема 2. Множество неэффективных систем не зависит от значений коэффициентов важности критериев.

Доказательство. Из теоремы 1 следует, что если l-й вариант принадлежит множеству неэффективных решений, то Ckl max = N3 или Ckl max = N2 . В этом случае хотя бы один из элементов Сы оценочной матрицы принимает одно из значений:

- N3, когда вариант системы к имеет по сравнению с вариантом системы l только лучшие и равные значения критериев (условие (5));

- N2, когда вариант системы к имеет по сравнению с вариантом системы l только лучшие значения критериев (условие (3)).

Значения N3 , N2 введены автономно и не зависят от коэффициентов важности критериев.

Теорема доказана.

Следствие из Теоремы 2. Множество эффективных систем не зависит от значений коэффициентов важности критериев.

Допустим, что, используя МЖР, а также другие интересующие нас методы из заданного множества, построены соответственно опорный кортеж Парето P и q псевдокортежей Pnq, q = 1, Q .

Критерий построения истинных кортежей Парето Puci, q = 1,Q

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

Pq = P n P, q = 1Q). (9)

15

Надежность и качество сложных систем. № 4(8), 2014

Доказательство

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

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

Для корректного решения задачи предлагается следующая методика.

1. Решить задачу ГВР с использованием методов «жесткого ранжирования» и иных методов, например, минимаксного. В результате:

а) по методу «жесткого ранжирования» будет построен опорный кортеж Парето Р и определено подмножество неэффективных систем;

б) по иным методам будет построен псевдокортеж Парето Рп1.

2. С учетом информации об эффективных системах, которые имеются в опорном кортеже P, исключить из псевдокортежа Рп1 неэффективные системы. В итоге получим истинный кортеж, в котором расположены только эффективные системы.

4. Численный пример. Построение кортежей Парето для систем контроля и управления

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

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

Необходимо:

1) построить опорный кортеж Парето, используя метод «жесткого ранжирования»;

2) с использованием методов минимаксного, Борда и равномерной оптимальности построить псевдокортежи Рп1, Рп2, Рпз Парето;

3) построить истинные кортежи Ри1, Ри2, Ри3 Парето, используя разработанный критерий;

4) сделать выводы.

Результаты решения задачи приведены в табл. 1.

Таблица 1

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

Применяемый метод Опорный кортеж Парето Псевдокортеж Парето Истинный кортеж Парето

«Жесткого» ранжирования S44, S43 - Р=(S44, S43)

Минимаксный - Р =/S41, S42, S34, S24, S14, S33, S32, S31,\ \S23, S22 , S21, S13, S12, S44, S43, S11 / Ри1 = (S44, S4^

Борда - Р = /S43, S41, S42, S13, S33, S34, S14, S31,\ \ S23, S24, S12, S21, S32, S44, S22, S11 / Ри2 = (S43, S44 )

Равномерной оптимальности - Р = /S14, S13, S41, S11, S44, S12, S31, S43, \ \S21, S24, S34, S23, S42, S33, S22, S32 / Ри3 = (S44, S4^

В результате ранжирования вариантов модернизации по множеству многовекторных компонент получен кортеж Парето: Р = ( S44, S43^. Остальные варианты модернизации оказались неэффективными.

Нетрудно видеть, что если для решения задачи применять методы минимаксный, Борда и равномерной оптимальности, то в псевдокортеж Парето могут попасть и заведомо неэффективные

16

Фундаментальные основы повышения надежности и качества изделий

системы. Более того, эффективные системы могут располагаться после неэффективных (например, неэффективные системы S41, S42, S34, S24, S14, S33, S32, S31, S23, S22, S21, S13, S12 соответственно на первом-тринадцатом местах перед эффективными системами S44, S43 в псевдокортеже Рп1; неэффективные системы S41, S42, S13, S33, S34, S14, S31, S23, S24, S12, S21, S32 соответственно на втором—

тринадцатом местах перед эффективной системой S44 в псевдокортеже Рп2; неэффективные системы S14, S13, S41, S11 соответственно на первом — четвертом местах перед эффективной системой S44 в псевдокортеже Рп3).

Применяя предлагаемый критерий, получим истинные кортежи Парето Ри1 = (S43, S44^, Ри2 = (S43, S44), Ри3 = (S 44, S43^, в которые входят только эффективные системы.

Заключение

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

2. Рассмотрен метод «жесткого» ранжирования, который служит основой методов многокритериального, многовекторного и гипервекторного ранжирования. Доказаны теоремы о единственности и устойчивости решения. Введено понятие опорного, псевдо- и истинного кортежей Парето.

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

Список литературы

1. Воронов, Е. М. Многокритериальное комплексирование облика сложной системы управления на основе гипервекторного выбора / Е. М. Воронов, А. А. Карпунин // Интеллектуальные системы : тр. Десятого Междунар. симп. / под ред. К. А. Пупкова. — М. : РУСАКИ, 2012. — С. 338—342.

2. Воронов, Е. М. Многокритериальное комплексирование облика сложной системы управления на основе гипервекторного выбора / Е. М. Воронов, А. А. Карпунин // Интеллектуальные системы : тр. Десятого Междунар. симп. / под ред. К. А. Пупкова. - М. : РУСАКИ, 2012. — С. 338—342.

3. Клеванский, Н. Н. Основные концепции реализации задач формирования расписаний / Н. Н. Клеванский // Образовательные ресурсы и технологии. — 2014. — № 2 (5). — С. 9—21.

4. Решение задач совершенствования системы образования с использованием методов ранжирования / В. В. Сафронов, И. В. Григорьев, А. В. Ткачук, А. В. Попов // Информационные технологии. — 2008. — № 11. — С. 52—57.

5. Сафронов, В. В. Метод построения эффективных моделей разработки программного обеспечения /

B. В. Сафронов, О. Н. Федорец // Информационные технологии. — 2010. — № 1. — С. 34—39.

6. Сафронов, В. В. Выбор стенда для проведения огневых испытаний демонстратора пульсирующего детонационного прямоточного двигателя / В. В. Сафронов, А. С. Жебраков, В. А. Поршнев // Мехатроника, автоматизация, управление. — 2011. — № 9. — С. 65—70.

7. Сафронов, В. В. Гипервекторное ранжирование сложных систем / В. В. Сафронов // Информационные технологии. — 2003. — № 5. — С. 23—26.

8. Сафронов, В. В. Основы системного анализа: методы многовекторной оптимизации и многовекторного ранжирования : моногр. / В. В. Сафронов. — Саратов : Научная книга, 2009. — 329 с.

9. Саати, Т. Л. Принятие решений. Метод анализа иерархий / Т. Л. Саати ; пер. с англ. — М. : Радио и связь, 1993. — 320 с.

10. Трахтенгерц, Э. А. Компьютерная поддержка принятия согласованных решений / Э. А. Трахтенгерц // Приложение к журналу «Информационные технологии». — 2002. — № 3. — 24 с.

11. Дубов, Ю. А. Многокритериальные модели формирования и выбора вариантов систем / Ю. А. Дубов,

C. И. Травкин, В. Н. Якимец. — М. : Наука, 1986. — 296 с.

12. Гермейер, Ю. Б. Введение в теорию исследования операций / Ю. Б. Гермейер. — М. : Наука, 1971. — 383 с.

13. Гуткин, Л. С. Оптимизация радиоэлектронных устройств / Л. С. Гуткин. — М. : Сов. радио, 1975. — 368 с.

14. Захаров, И. Г. Обоснование выбора. Теория практики / И. Г. Захаров. — СПб. : Судостроение, 2006. — 528 с.

15. Карлин, С. Математические методы в теории игр, программировании и экономике / С. Карлин. — М. : Сов. радио, 1964. — 838 с.

17

Надежность и качество сложных систем. № 4(8), 2014

16. Ногин, В. Д. Упрощенный вариант метода анализа иерархий на основе нелинейной свертки критериев /

B. Д. Ногин // Журнал вычислительной математики и математической физики. - 2004. - Т. 44, № 7. -

C. 1259-1268.

17. Михалевич, В. С. Вычислительные методы исследования и проектирования сложных систем / В. С. Ми-халевич, В. Л. Волкович. - М. : Наука, 1982. - 286 с.

18. Тихонов, А. Н. Методы решения некорректных задач / А. Н. Тихонов, В. Я. Арсенин. - М. : Наука, 1979. -284 с.

19. Емеличев, В. А. О регуляризации многокритериальной задачи целочисленного линейного программирования / В. А. Емеличев, О. А. Янушкевич // Известия вузов. Серия «Математика». - 1999. - № 12 (451). -С. 38-42.

20. Молодцов, Д. А. Регуляризация множества точек Парето / Д. А. Молодцов // Журнал вычислительной математики и математической физики. - 1978. - Т. 18, № 3. - С. 597-602.

21. Сафронов, В. В. Применение метода идеальной точки в пространстве критериев для решения задачи гипервекторного ранжирования / В. В. Сафронов // Труды Междунар. симп. Надежность и качество. -2010. - Т. 1. - С. 12-14.

22. Сафронов, В. В. Сравнительная оценка методов «жесткого» ранжирования и анализа иерархий в задаче гипервекторного ранжирования систем / В. В. Сафронов // Информационные технологии. - 2011. - № 7. -С. 8-13.

23. Белкин, А. Р. Принятие решений: комбинаторные модели аппроксимации информации / А. Р. Белкин, М. Ш. Левин. - М. : Наука, 1990. - 160 с.

24. Сафронов, В. В. Методика построения истинных кортежей Парето в задачах гипервекторного ранжирования систем / В. В. Сафронов // Труды Междунар. симп. Надежность и качество. - 2014. - Т. 1. -С. 62-66.

25. Руа, Б. К вопросу принятия многокритериального решения / Б. К. Руа // Перевод № А-10849. - М. : Всесоюзный центр переводов научно-технической литературы и документации, 1977. - 10 с.

Сафронов Валерий Васильевич доктор технических наук, профессор, главный научный сотрудник,

Конструкторское бюро «Электроприбор»

(410065, Россия, г. Саратов,

2-й Красноармейский тупик, 3)

8-(452)-63-36-10 E-mail: [email protected]

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

Ключевые слова: гипервекторное ранжирование, многокритериальная задача, критерии, опорный, псевдо- и истинный кортежи Парето.

Safronov Valeriy Vasil'evich doctor of technical scieroes, professor, senior researcher manager,

Design department «Electropribor»

(410065, 3, 2-d Krasnoarmeisky tupic street, Saratov, Russia)

Abstract. The task of the systems hypervector ranging has been set. Theorems were formulated and proven, which allow to confirm the correctness of hypervector ranging task solution by using of the «hard» ranging method as a reference method. The concepts of the reference, true and pseudo Pareto tuples were introduced. The special criterion of building the true Pareto tuples was proposed, allowing to solve correctly the problems of hypervector ranging by using of different methods of multicriteria ranging. A numerical example was given.

Key words: hypervector ranging, multicriteria task, criteria, reference, pseudo and true Pareto tuples.

УДК 519: 816

Сафронов, В. В.

Построение истинных кортежей Парето в задачах гипервекторного ранжирования систем /

В. В. Сафронов // Надежность и качество сложных систем. - 2014. - № 4 (8). - С. 11-18.