Стратегическое планирование как начальный этап анализа требований в ЖЦ ИС Каждую цель, которую необходимо достигнуть, представляем в виде И/ИЛИ-графа «цель-подцель», - презентация

1 Стратегическое планирование как начальный этап анализа требований в ЖЦ ИС Каждую цель, которую необходимо достигнуть, представляем в виде И/ИЛИ-графа «цель-подцель», в котором она является корнем. Каждую цель, которую необходимо достигнуть, представляем в виде И/ИЛИ-графа «цель-подцель», в котором она является корнем. Примечание. В случае необходимости достижения нескольких целей осуществляется добавление родительской вершины для достигаемых целей в качестве корня дерева. Примечание. В случае необходимости достижения нескольких целей осуществляется добавление родительской вершины для достигаемых целей в качестве корня дерева. Вершинам назначаются веса, которым соответствуют коэффициенты значимости целей (или степени важности целей) с точки зрения эксперта или группы экспертов и ЛПР. Цели могут взаимодействовать (коррелировать) между собой. Для отображения взаимодействия целей введены следующие типы направленных дуг, используемых для задания вспомогательных отношений между вершинами: Вершинам назначаются веса, которым соответствуют коэффициенты значимости целей (или степени важности целей) с точки зрения эксперта или группы экспертов и ЛПР. Цели могут взаимодействовать (коррелировать) между собой. Для отображения взаимодействия целей введены следующие типы направленных дуг, используемых для задания вспомогательных отношений между вершинами: R1 – отношение кооперирования целей; R1 – отношение кооперирования целей; R2 – отношение взаимного препятствования целей достижению друг друга; R2 – отношение взаимного препятствования целей достижению друг друга; R3 – отношение способствования достижения цели достижению другой цели; R3 – отношение способствования достижения цели достижению другой цели; R4 – отношение препятствования достижения цели достижению другой цели. R4 – отношение препятствования достижения цели достижению другой цели.

2 Стратегическое планирование как начальный этап анализа требований в ЖЦ ИС Базисные элементы и отношения между ними, используемые в диаграммном методе, положенном в основу построения блока целеполагания ИС, представлены на рис. 2.1 и 2.2. Дуги нагружены «весами», которые соответствуют силе влияния целей друг на друга с точки зрения эксперта или группы экспертов. В диаграммном методе для обозначения «весов» используются следующие обозначения: Базисные элементы и отношения между ними, используемые в диаграммном методе, положенном в основу построения блока целеполагания ИС, представлены на рис. 2.1 и 2.2. Дуги нагружены «весами», которые соответствуют силе влияния целей друг на друга с точки зрения эксперта или группы экспертов. В диаграммном методе для обозначения «весов» используются следующие обозначения: vi – вес вершины i (коэффициент значимости вершины Цi); vi – вес вершины i (коэффициент значимости вершины Цi); R1ij – коэффициент силы кооперирования целей Цi и Цj; R1ij – коэффициент силы кооперирования целей Цi и Цj; R2ij – коэффициент силы рассогласования целей Цi и Цj; R2ij – коэффициент силы рассогласования целей Цi и Цj; R3ij – коэффициент силы способствования достижения цели Цi достижению цели Цj; R3ij – коэффициент силы способствования достижения цели Цi достижению цели Цj; R4ij – коэффициент силы препятствования цели Цi достижению цели Цj. R4ij – коэффициент силы препятствования цели Цi достижению цели Цj.

3 Базисные элементы CC условие достижения цели ограничениецель G IR Реальный ресурс Идеальный ресурс RR

4 Вспомогательные отношения между базисными элементами Отношение рассогласования целей ЦiЦj Отношение способствования достижения цели Цi достижению цели Цj ЦiЦj Отношение препятствования цели Цi достижению цели Цj ЦiЦj ЦiЦj Отношение кооперирования целей R1ij R2ij R3ij R4ij

5 Стратегическое планирование как начальный этап анализа требований в ЖЦ ИС Вспомогательные отношения не устанавливаются между целью и ее подцелями, поскольку подцели используются для описания альтернативных путей достижения цели. Условием является логическая формула, используемая экспертом для задания условий достижения целей, соответствующих вершинам графа. Ограничением является логическая формула, определяющая соотношение между идеальными и реальными ресурсами. При разрешимости заключительной вершины осуществляется изменение реальных ресурсов на значение идеальных ресурсов, соответствующих данной вершине. (Если IR>0, то RR уменьшаются (RR=RR-IR) и, если IR 0, то RR уменьшаются (RR=RR-IR) и, если IR

6 Стратегическое планирование как начальный этап анализа требований в ЖЦ ИС В качестве математической модели используется И/ИЛИ-граф, модифицированный в соответствии с вышеописанными требованиями проблемной среды. Таким образом, вершине И/ИЛИ-графа соответствует цель, ребру – отношение «цель- подцель», также введены 4 типа направленных дуг, которым соответствуют отношения. Для вершин и направленных дуг определяются «веса». Для каждой вершины, если необходимо, задаются условия, ограничения, накладываемые на ее достижение, также определяются значения идеальных ресурсов, которые необходимо затратить на достижение цели с точки зрения эксперта или группы экспертов, и значения реальных ресурсов, имеющихся для ее достижения. Перечисленные выше параметры задаются экспертом или группой экспертов и используются в эвристической функции, используемой для нахождения наилучшего пути достижения поставленной цели. В качестве математической модели используется И/ИЛИ-граф, модифицированный в соответствии с вышеописанными требованиями проблемной среды. Таким образом, вершине И/ИЛИ-графа соответствует цель, ребру – отношение «цель- подцель», также введены 4 типа направленных дуг, которым соответствуют отношения. Для вершин и направленных дуг определяются «веса». Для каждой вершины, если необходимо, задаются условия, ограничения, накладываемые на ее достижение, также определяются значения идеальных ресурсов, которые необходимо затратить на достижение цели с точки зрения эксперта или группы экспертов, и значения реальных ресурсов, имеющихся для ее достижения. Перечисленные выше параметры задаются экспертом или группой экспертов и используются в эвристической функции, используемой для нахождения наилучшего пути достижения поставленной цели.

7 Стратегическое планирование как начальный этап анализа требований в ЖЦ ИС Выбор наилучшего пути достижения поставленной цели основан на эвристическом поиске в И/ИЛИ-графе. Приведем определения разрешимой и неразрешимой вершин, являющихся модификацией определений, которые используются в алгоритме поиска наилучшего пути достижения цели. Выбор наилучшего пути достижения поставленной цели основан на эвристическом поиске в И/ИЛИ-графе. Приведем определения разрешимой и неразрешимой вершин, являющихся модификацией определений, которые используются в алгоритме поиска наилучшего пути достижения цели. Определение разрешимых вершин Определение разрешимых вершин Заключительные вершины, соответствующие элементарным целям, разрешимы тогда и только тогда, когда указанные ограничения и условия выполнены. Заключительные вершины, соответствующие элементарным целям, разрешимы тогда и только тогда, когда указанные ограничения и условия выполнены. Вершина, не являющаяся заключительной и имеющая дочерние вершины типа «ИЛИ», разрешима тогда и только тогда, когда выполняется условие, ей соответствующее, и разрешима, по крайней мере, одна из дочерних вершин. Вершина, не являющаяся заключительной и имеющая дочерние вершины типа «ИЛИ», разрешима тогда и только тогда, когда выполняется условие, ей соответствующее, и разрешима, по крайней мере, одна из дочерних вершин. Вершина, не являющая заключительной и имеющая дочерние вершины типа «И», разрешима тогда и только тогда, когда условие выполнено и разрешимы все ее дочерние вершины. Вершина, не являющая заключительной и имеющая дочерние вершины типа «И», разрешима тогда и только тогда, когда условие выполнено и разрешимы все ее дочерние вершины.

8 Стратегическое планирование как начальный этап анализа требований в ЖЦ ИС Определение неразрешимых вершин Определение неразрешимых вершин Заключительные вершины неразрешимы тогда и только тогда, когда указанные ограничения и/или условия не выполнены. Заключительные вершины неразрешимы тогда и только тогда, когда указанные ограничения и/или условия не выполнены. Вершина, не являющаяся заключительной и имеющая дочерние вершины типа «ИЛИ», неразрешима тогда и только тогда, когда соответствующее ей условие не выполнено и/или неразрешимы все ее дочерние вершины. Вершина, не являющаяся заключительной и имеющая дочерние вершины типа «ИЛИ», неразрешима тогда и только тогда, когда соответствующее ей условие не выполнено и/или неразрешимы все ее дочерние вершины. Вершина, не являющая заключительной и имеющая дочерние вершины типа «И», неразрешима тогда и только тогда, когда условие не выполнено и/или неразрешима, по крайней мере, одна из ее дочерних вершин. Вершина, не являющая заключительной и имеющая дочерние вершины типа «И», неразрешима тогда и только тогда, когда условие не выполнено и/или неразрешима, по крайней мере, одна из ее дочерних вершин. В основе алгоритма поиска в И/ИЛИ-графе лежит эвристическая функция, которая позволяет сократить пространство поиска за счет упорядочивания процесса раскрытия вершин и не рассмотрения неперспективных путей достижения цели. Определим эвристическую функцию. В основе алгоритма поиска в И/ИЛИ-графе лежит эвристическая функция, которая позволяет сократить пространство поиска за счет упорядочивания процесса раскрытия вершин и не рассмотрения неперспективных путей достижения цели. Определим эвристическую функцию.

9 Стратегическое планирование как начальный этап анализа требований в ЖЦ ИС Введем пересчитанный коэффициент значимости wi вершины (цели) i, который является аргументом эвристической функции. Введем пересчитанный коэффициент значимости wi вершины (цели) i, который является аргументом эвристической функции., где, где (1) – для вершин типа «ИЛИ», а также для вершин типа «И», если между вершинами типа «И» не определены отношения; (2) – для вершин типа «И», между которыми определено хотя бы одно отношение; vi ]0,10]; R1ik, R2ik, R3ik, R4ik ]0, 10], i=1..M, где М -число вершин в И/ИЛИ-графе. vi ]0,10]; R1ik, R2ik, R3ik, R4ik ]0, 10], i=1..M, где М -число вершин в И/ИЛИ-графе.

10 Стратегическое планирование как начальный этап анализа требований в ЖЦ ИС Зададим эвристическую функцию h(i), которая минимизируется при нахождении наилучшего пути достижения корневой цели: h(i) min. Зададим эвристическую функцию h(i), которая минимизируется при нахождении наилучшего пути достижения корневой цели: h(i) min. h(i)= h(i)=, где, где (1) – для заключительных вершин; (2) – для вершин, имеющих дочерние вершины i1,i2,…,ik типа «ИЛИ»; (3) – для вершин, имеющих дочерние вершины i1,i2,…,ik типа «И», образующие группу вершин типа «И».