Проверяемый текст
Гагарин, Александр Владимирович; Системная оценка и выбор инноваций на рынке информационных услуг (Диссертация 2001)
[стр. 148]

148 начает, что никакой элемент Е* не превосходит другого элемента Е*, т.е.
элементы Е* несравнимы между собой при заданных с, б, б.
Подмножество вершин графа, которое обладает этими двумя свойствами, носит название ядра
графа.
Можно доказать, что граф, не имеющий циклов, имеет ядро, причем единственное.
Естественно предположить, что наличие цикла в графе указывает на эквивалентность объектов, составляющих этот цикл.
Таким образом, всегда можно выделить ядро Е* графа
в(с, б, б).
Подмножество Е* может иметь различное число элементов.
Если для заданных
параметров с, б, б ядро включает очень много элементов — это означает, что противоречивость критериев такова, что не позволяет осуществить достаточное сравнение объектов при этих параметрах.
Уменьшение требовательности к порогам с и
б сократит число элементов Е* и, наоборот, усиление требований к ним влечет за собой обогащение Е*.
Итак, в результате исследования поведения
графов и их ядер в зависимости от изменения параметров с, б, б м о ж н о предложить ответственному за решение небольшое подмножество объектов-кандидатов, рассматривая которые он может осуществить выбор, так как самый хороший объект наверняка находится в нем.
Выбор среди элементов Е* может быть осуществлен на основании дополнительных критериев, экспериментов, расчетов, проведение которых для всех объектов Е может быть по каким-то причинам не рациональным (слишком дорого, слишком долго и т.д.).
Таким образом, метод позволяет формализовать выбор одного объекта среди многих.
Кроме того, исследование поведения
графов и их ядер с изменением с, б, э позволяет установить некоторую классификацию, упорядочивая объекты множества Е в последовательность, благодаря которой каждый объект может быть сравним с другим по своей позиции в этой последовательности.
Исследование таблиц С и
Е>(б) помогает определить, какие из сравниваемых объектов являются «близкими».
[стр. 130]

127 Предпочтение, определяемое таким образом, можно представить в виде 1рафа следующего вида: О (с,<1, б) = [ Е, и (с,б,б)], Где Е множество вершин графа, соответствующее множеству рассматриваемых объектов; 11 (с,си) множество дуг графа, соответствующих сформулированным выше условиям.
Очевидно, что чем меньше требования к значениям с и с!, тем более соответствующий граф насыщен дугами.
Однако сравнение и выбор, проводимые на основе очень слабых требований к с и с) , могут не отражать реальную ситуацию выбора.
Поэтому необходимо последовательно и постепенно ослаблять требования к параметрам с и б и анализировать возникающие связи.
Таким образом, для каждой тройки (с,б .б) м о ж н о построить граф 0(с, б, $) = [Е, и (с,б,б)].
При этом множество вершин графа Е может быть разделено на два непересекающихся множества Е* и Е Е*.
Подмножество Е* таково, что всякий элемент, не включенный в Е* , будет превзойден, по крайней мере, одним элементом, принадлежащим ЕЛ Эго свойство называется свойством внешней стабильности подмножества Е*.
Другое свойство этого множества свойство внутренней стабильности означает, что никакой элемент Е* нс превосходит другого элемента Е*, т.е.
элементы Е* несравнимы между собой при заданных с,б,б.
Подмножество вершин графа, которое обладает этими двумя свойствами, носит название ядра
1рафа.
Можно доказать, что граф, не имеющий циклов, имеет ядро, причем единственное.
Естественно предположить, что наличие цикла в графе указывает на эквивалентность объектов, составляющих этот цикл.
Таким образом, всегда можно выделить ядро Е* графа
0 (с,6,б).
Подмножество Е* может иметь различное число элементов.
Если для заданных


[стр.,131]

128 параметров с, (1, 5 ядро включает очень много элементов это означает, что противоречивость критериев такова, что не позволяет осуществить достаточное сравнение объектов при этих параметрах.
Уменьшение требовательности к порогам с и
с! сократит число элементов Е* и, наоборот, усиление требований к ним влечет за собой обогащение Е*.
Итак, в результате исследования поведения
1рафов и их ядер в зависимости от изменения параметров с, б, б можно предложить ответственному за решение небольшое подмножество объектов кандидатов, рассматривая которые он может осуществить выбор, так как самый хороший объект наверняка находится в нем.
Выбор среди элементов Е* может быть осуществлен на основании дополнительных критериев, экспериментов, расчетов, проведение которых для всех объектов Е может быть по каким-то причинам не рациональным (слишком дорого, слишком долго и т.д.).
Таким образом, метод позволяет формализовать выбор одного объекта среди многих.
Кроме того, исследование поведения
фафов и их ядер с изменением с,с! б позволяет установить некоторую классификацию, упорядочивая объекты множества Е в последовательность, благодаря которой каждый объект может быть сравним с другим по своей позиции в этой последовательности.
Исследование таблиц С и
О(з) помогает определить, какие из сравниваемых объектов являются «близкими».
Иллюстрация применения процедуры многомерного сравнения применительно к задаче оценки и выбора программных продуктов, будет рассмот рена в третьей главе.
В данном параграфе мы также рассмотрим вопрос о формировании перечня критериев К, их весов Вк и оценок которые необходимы для процедуры сравнения и которые могут быть получены на основе процедуры многомерной экспертизы.

[Back]