Моделі та методи експертного оцінювання у життєвому циклі програмних систем

Побудова математичної моделі процесу вирішення задач оцінювання об’єктів життєвого циклу програмних систем. Реалізація створеного апарату в програмних засобах підтримки розв’язання задач оцінювання і керування ризиком з їх апробацією в організації.

Рубрика Математика
Вид автореферат
Язык украинский
Дата добавления 14.09.2015
Размер файла 87,1 K

Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже

Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.

Размещено на http://www.allbest.ru/

Размещено на http://www.allbest.ru/

Моделі та методи експертного оцінювання у життєвому циклі програмних систем

Автореферат

дисертації на здобуття наукового ступеня кандидата фізико-математичних наук

Загальна характеристика роботи

математичний програмний ризик керування

Створення конкурентоспроможних програмних систем (ПС) є наразі неможливим без постійного вдосконалення процесу їх розроблення та підвищення ефективності керування ним. Це потребує багаторазового виконання взаємопов'язаних актів оцінювання об'єктів життєвого циклу (ЖЦ) ПС впродовж усього ЖЦ, а саме встановлення значень: критеріїв ефективності (для об'єктів керування перебігом ЖЦ); ступенів досягнення (для ділових цілей організації-розробника); перспективності (для дій з реалізації цілей). Середовищем таких актів є процеси ЖЦ ПС, виконувані згідно прийнятих в організації моделей ЖЦ, методологій створення ПС та стандартів. Призначення актів - надання інформації для вироблення й обґрунтування рішень щодо процесів ЖЦ та їх продуктів.

Актуальність теми. Чинні стандарти й фахові публікації рекомендують методи оцінювання цілої низки критеріїв ефективності (зрілості організації, якості продукту, спроможності процесу ЖЦ тощо). Але регламентується тільки коло учасників оцінювання та їх дії. Настанови з виконання дій посилаються на методи колективного прийняття рішень (насамперед, Дельфі й мозкового штурму), проте параметри їх процедур та алгоритми обчислень не надаються.

У поширених нині ітеративних (RUP, MSF, QIP, IDEAL) і гнучких (XP, DSDM, SCRUM, ASD, FDD) методологіях розроблення ПС та парадигмах вимірювання (GQM) акти оцінювання розглядаються з позицій вимог до них: уніфікації, ефективності комунікації учасників, здобуття й використання досвіду, зокрема, шляхом аналізу відношень класифікації та функціональних і структурних аналогій об'єктів ЖЦ ПС (безпосередні вимоги QIP i GQM).

Але цілісний математичний апарат підтримки оцінювання об'єктів ЖЦ ПС є наразі відсутнім.

Нормативно рекомендовані методи колективного багатотурового прийняття рішень (Н. Хелмер, О. Далкі, M. Туроф) занадто ресурсоємні й не забезпечують обґрунтованості результатів та можливості їх повторного використання.

На думку автора, більш перспективними є експертні підходи автоматичного багатокритеріального оцінювання. Розвиток їх математичного апарату має в Україні давню традицію, започатковану роботами академіка В.М. Глушкова з експертного прогнозування поведінки керованого об'єкта в АСК й АІС впродовж його ЖЦ. Нині її підтримано цілою низкою досліджень О.Л. Перевозчикової, І.М. Парасюка, Н.Д. Панкратової, В.Г. Тоценка, О.Ф. Волошина, Г.М. Гнатієнка. Вагомий внесок належить також російським (Б.Г.Міркін, Б.Г. Литвак, О.І. Ларічев, А.В. Рапопорт, Д.С. Шмерлінг) та закордонним дослідникам (В. Белтон, Д. фон Вінтерфельдт, В. Едвардс, Р.Кіні, Р.Т. Клемен, О. Ренн, Т. Сааті, Т. Стюарт, Р. Хамалайнен), що запровадили експертний підхід до різноманітних галузей стратегічного управління.

Наразі стає актуальною задача запровадження експертного підходу до програмної інженерії. Але розвинуті методи не враховують особливостей процесів ЖЦ. Вони не орієнтовані на повторне використання результатів оцінювання й ефективні тільки за умов збігу поглядів учасників експертизи на модель оцінюваної характеристики та прийнятності для всіх них спільної множини інформаційних джерел. А при оцінюванні об'єктів ЖЦ означені умови порушуються через потенційну розбіжність поглядів на них агентів із різними ролями у процесах ЖЦ, а також через повторюваність актів оцінювання. Таким чином, створення формального апарату підтримки експертиз об'єктів ЖЦ ПС, зорієнтованого на специфіку їх проведення у ЖЦ, є актуальною проблемою програмної інженерії.

У дисертаційному дослідженні сформовано новий математичний апарат підтримки вироблення обґрунтованих рішень з ефективного керування перебігом ЖЦ ПС як актуальної задачі сучасної технології програмування. Він ґрунтується на принципах експертно-аналітичного супроводу планових рішень щодо керованих об'єктів впродовж ЖЦ цих об'єктів, досліджуваних в ІПС НАНУ з 1993 р. під керівництвом провідного наукового співробітника, к.ф.-м.н., с.н.с. О.П.Ільїної. Апарат узагальнює наукові результати авторки щодо методів експертного оцінювання критеріїв ефективності керування таким ЖЦ та конкретизує їх для спеціального класу керованих об'єктів - об'єктів ЖЦ ПС.

Зв'язок роботи з науковими програмами, планами, темами. Дисертацію виконано у рамках бюджетних науково-дослідних проектів Інституту програмних систем НАН України:

«Розробка концепції, методів та методичного апарату вдосконалення та стандартизації процесів життєвого циклу систем програмного забезпечення» (2002-2006, номер держреєстрації 0102U005991);

«Розподілене прийняття рішень: математичні моделі, методи і застосування» (2002-2006, номер держреєстрації 0102U005994);

«Створення та комп'ютерна підтримка методології МКК для ефективного використання в розв'язанні експертних задач технологічного передбачення знань експертів, які уособлюють різні професійні та відомчі погляди на прийняття рішень» (2003-2004, номер держреєстрації 6103U006285; ДНТП 1.6).

Мета і завдання дослідження. Метою є побудова математичного апарату підтримки експертного оцінювання об'єктів ЖЦ ПС в організації-розробнику для вдосконалення процесу розроблення ПС шляхом інтеграції до нього задач оцінювання цих об'єктів. Поставлено й вирішено такі завдання:

- конструктивна формалізація задачі оцінювання об'єктів ЖЦ ПС;

- побудова математичної моделі процесу вирішення задач оцінювання об'єктів ЖЦ ПС за допомогою взаємопов'язаних експертиз цих об'єктів;

- кількісна формалізація якості (обґрунтованості та стійкості) результату експертизи об'єктів ЖЦ ПС і розроблення методів максимізації обґрунтованості;

- розроблення методів формального аналізу ретроспективи результатів проведених експертиз для підвищення обґрунтованості результату поточної експертизи і зменшення ресурсних витрат на його вироблення;

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

- реалізація створеного апарату в програмних засобах підтримки розв'язання задач оцінювання і керування ризиком з їх апробацією в організації-розробнику.

Об'єкт дослідження - процеси діяльності з оцінювання об'єктів ЖЦ ПС.

Предмет дослідження - система моделей і методів підтримки оцінювання об'єктів ЖЦ, орієнтована на підвищення якості оцінок та ефективності їх отримання.

Методи дослідження: інженерія ПС; концептуальне моделювання; загальна алгебра; багатокритеріальне експертне оцінювання; математична статистика.

Наукова новизна отриманих результатів полягає:

- у визначенні складових нового математичного апарату підтримки експертного оцінювання об'єктів ЖЦ ПС: Методичного каркасу, Моделі і методів процесу оцінювання та Засобів його інтеграції до ЖЦ ПС;

- у побудові нової гібридної моделі процесу експертного оцінювання об'єктів ЖЦ ПС, що поєднує формалізм Сімейства процесів (Л. Остервейл), фреймову модель абстрактних класів (Н. Ной) та модель переваг класу «Дерево цінності» (Р.Кіні);

- у формалізації метризованого відношення подібності в середовищі оцінювання для аналізу функціональних і структурних аналогій у ЖЦ ПС;

- у розвитку формалізму моделі переваг класу «Аргументоване дерево цінності» та розробленні методу узагальнення версій цієї моделі в експертизі об'єктів ЖЦ;

- у формалізації властивості якості (обґрунтованості й стійкості) результату експертизи та розробленні методів максимізації обґрунтованості;

- у застосуванні створеного математичного апарату до задач оцінювання ризику програмного проекту й побудові моделі процесу керування ризиками.

Практичне значення отриманих результатів - вдосконалення процесів і продуктів ЖЦ адекватним математичним забезпеченням й інформаційним середовищем, підвищення спадкоємності й обґрунтованості рішень з керування ЖЦ та зменшення ресурсних витрат на їх вироблення внаслідок впровадження результатів у програмні проекти. Створені програмні засоби та процес керування ризиком проекту ПС впроваджено у три проекти ДКР з розроблення інформаційно-аналітичних систем для МО України. Це забезпечило скорочення кількості ризиків і зниження їх рівнів.

Методи експертизи об'єктів ЖЦ ПС використано в учбових курсах з дисциплін «Системи підтримки прийняття рішень» і «Основи системного аналізу об'єктів та процесів комп'ютеризації» (Міжнародний науково-технічний університет, м. Київ).

Особистий внесок здобувача. Всі теоретичні результати отримані автором самостійно. Засоби підтримки експертного оцінювання об'єктів ЖЦ ПС розроблено разом із гол. спец. М.М. Клочко (НДІ АКС «Екотех»).

У роботах, написаних у співавторстві з О.П.Ільїною, дисертантці належить: [2] - алгоритм оцінювання ризику проекту ПС; [3] - методи оцінки стійкості результату експертизи; [5] - формалізм аргументованого дерева цінності і метод узагальнення його версій; [6] - формалізм метризованої подібності; [10] - методи оброблення суджень експертів в експертизі альтернатив та функції її програмної підтримки.

Науковому керівнику належить ідея розвитку експертного підходу В.М. Глушкова у програмній інженерії. Вона також брала участь у структуруванні роботи та формулюванні її наукових результатів.

Апробація результатів дослідження. Основні результати дослідження доповідалися на наукових семінарах Інституту програмних систем НАН України й Інституту кібернетики імені В.М. Глушкова НАН України (Київ, 2002-2008), конференціях «Автоматика-96», «Автоматика-98», конференціях з міжнародною участю СППР-2005, 2006, 2-ій Міжнародній конференції ASCN-2005 (м. Львів), Міжнародних науково-практичних конференціях УкрПрог'1998-2008.

Публікації. Основні результати дослідження опубліковано у десяти наукових працях, 9 з них - у фахових виданнях, затверджених ВАК України (5 статей без співавторів), 1 - у доповідях ASCN-2005.

Структура і обсяг. Дисертаційна робота складається із вступу, чотирьох розділів, висновків, списку використаних джерел (157 найменувань) та двох додатків. Обсяг роботи складає 150 стор., вона містить 23 рисунки, 22 таблиці, акти та довідки про впровадження отриманих наукових результатів.

Зміст роботи

У вступі обґрунтовано актуальність теми; подано об'єкт, предмет, мету й задачі дослідження, наукову новизну і практичне значення результатів.

У першому розділі поставлено задачу експертного оцінювання об'єктів ЖЦ ПС. За настановами до SWEBOK і PMBOK, чинними стандартами, описами методологій (CLEANROOM, RUP, MSF, QIP, IDEAL, XP, SCRUM, ASD, DSDM, GQM тощо), фаховими публікаціями проаналізовано процеси ЖЦ ПС як середовище оцінювання. Виявлено їх особливості О1 - О8 (табл. 1).

Таблиця 1. Особливості середовища оцінювання об'єктів ЖЦ ПС

Код

Формулювання

О1

Множинність поглядів агентів на оцінювані об'єкти ЖЦ ПС та їх характеристики

О2

Взаємопов'язаність об'єктів і агентів ЖЦ відношеннями класифікації й аналогіями

О3

Повторюваність, альтернативність та інформаційна обумовленість дій з об'єктами ЖЦ

О4

Наявність вимог до оцінювання з боку підтримуваних методологій і процесів ЖЦ

О5

Множинність методів оцінки керованих об'єктів (FT) за критеріями ефективності (FC)

О6

Наявність типів об'єктів ЖЦ (UT) та їх характеристик (UC), оцінювання яких декларовано методологіями і стандартами без надання методів

О7

Подання оцінюваних характеристик багатокритеріальними деревоподібними моделями або аналітичними залежностями відомого вигляду

О8

Експертний характер методів без алгоритмів: вилучення, обґрунтування, агрегування й повторного використання поглядів на оцінювану характеристику та її оцінок

Прийнято припущення: процес розроблення ПС реалізує етапи фіксації й перегляду концепції його предметної області (ПЖЦ), яка задає типи об'єктів ЖЦ (ET=FTUT) і цілей розроблення ПС (GT) та характеристики об'єктів (CH = FCUC). Установлено:

FT={ПС; процес ЖЦ; проект ПС; організація; керування кадрами};

FC={якість, розмір; спроможність; трудомісткість, термін, ризик; зрілість}.

Визначено елементарний акт діяльності з оцінювання. Це - встановлення значення характеристики (названої цільовою), актуальної для певної мети розроблення та властивої типу об'єктів ЖЦ. Система таких актів, інформаційно спадкоємних для об'єктів, багаторазово контрольованих і/або взаємопов'язаних у ЖЦ, є поданням діяльності з їх оцінювання. Виявлено вимоги до неї з боку підтримуваних методологій і процесів ЖЦ: уніфікованість щодо всіх об'єктів, характеристик і методологій; ефективність комунікації і врахування рівнів інформованості учасників; здобуття й використання досвіду; аналіз відношень класифікації, рольових, функціональних і структурних аналогій у ЖЦ.

Обґрунтовано перспективність розвитку, за виявлених особливостей О18 (табл. 1), автоматичних методів аналізу моделей переваг класу Дерево цінності (Д.фон Вінтерфельдт), статистичного (Д.С. Шмерлінг) й метричного (Б.Г. Литвак) узагальнення суджень та непридатність (неефективність) решти експертних методів колективного прийняття рішень. Запропоновано формалізацію задачі оцінювання.

Означення 1. Формальне подання та постановка задачі експертного оцінювання об'єктів ЖЦ ПС - це кортежі

T = G, et, ch(et) ; GGТ; etET; ch(et)CHet; CH = etET CHet; (1)

ES(T) = A, d(ca1, cn1, …, can, cnn), mg, vf , d et,ch,

де G - цілі розроблення ПС; et - тип оцінюваних об'єктів ЖЦ; ch(et) - цільова характеристика; A={a=(ud, t)}, |A|1 - альтернативи; d - аналітична залежність ch(et) від її оцінюваних підхарактеристик calCHet, l=1,…, n з відомої множини et,ch; cnl - джерела контексту оцінювання cal; mg - модель експертної групи; vf - підстави верифікації оцінок {ch(a), aA}.

Пропонується ввести до ЖЦ ПС новий процес оцінювання - розв'язання задач (1) за допомогою взаємопов'язаних експертиз оцінюваних об'єктів ЖЦ в єдиному інформаційному середовищі згідно вимог до діяльності з оцінювання.

У другому розділі визначено склад апарату підтримки експертного оцінювання об'єктів ЖЦ ПС: методичний каркас (Функції процесу оцінювання на підтримку вдосконалення процесу розроблення ПС і Механізми їх реалізації, подані у табл. 2); модель і методи процесу; засоби його введення до ЖЦ ПС.

Таблиця 2. Функції та механізми експертного оцінювання об'єктів ЖЦ

Код

Функція оцінювання (Ф1 - Ф6)

Ф1

Побудова моделі оцінювання об'єктів ЖЦ ПС заданого типу

Ф2

Моніторинг оцінок об'єктів ЖЦ ПС

Ф3

Вибір об'єкта ЖЦ з оптимальним значенням оцінюваної характеристики

Ф4

Аналіз адекватності заданої моделі оцінювання заданим об'єктам ЖЦ ПС

Ф5

Аналіз узгодженості поглядів на об'єкт ЖЦ ПС в експертній групі

Ф6

Зіставлення поглядів на об'єкти ЖЦ, наданих агентами процесів ЖЦ з різними ролями

Механізм підтримки функцій згідно вимог (М1 - М8)

М1

Уніфікована технологія розв'язання задач експертного оцінювання (Ф1 - Ф6)

М2

Організація середовища оцінювання з об'єктним і концептуальним рівнями (Ф1 - Ф6)

М3

Ведення ретроспективи результатів оцінювання об'єктів ЖЦ ПС (Ф1 - Ф3)

М4

Аналіз відношень класифікації й аналогій об'єктів і агентів процесів ЖЦ ПС (Ф1 - Ф3)

М5

Повне й адекватне використання у процесі оцінювання фахових знань агентів (Ф16)

М6

Кількісне оцінювання ризику прийняття рішення щодо оцінок об'єктів ЖЦ (Ф1 - Ф4)

М7

Автоматична побудова обґрунтування узагальнених оцінок для їх замовників (Ф1 - Ф6)

М8

Забезпечення порівняння узагальнених оцінок об'єктів ЖЦ в різних експертизах (Ф6)

Побудовано математичну модель процесу оцінювання й досліджено її алгебраїчні властивості.

Процес подано системою уніфікованих підпроцесів, що реалізують окремі акти оцінювання. Він формує систему експертиз, інформаційно взаємопов'язаних для об'єктів, які: пов'язані аналогіями й відношеннями класифікації; мають пов'язані цільові характеристики; багаторазово контролюються у ЖЦ. Розроблена технологія цих експертиз (механізм M1 з табл. 2) визначає етапи підпроцесу, що надають оцінки {ch(a), aA} заданих альтернатив A з (1) та долучають їх введені елементи до концепції ПЖЦ. Технологія M1 забезпечує зіставлення поглядів на задачу для агентів із різними ролями у ЖЦ, врахування рівня їх інформованості щодо стану альтернатив і повторне використання знань у всіх підпроцесах. Її формальний опис за допомогою формалізму Сімейства процесів (Л. Остервейл) надає

Означення 2.1. Модель процесу оцінювання об'єктів ЖЦ ПС - це пара

PM = EE, СM , EE = O R, (2)

де EE - інформаційне середовище процесу; O - онтологія знань про ПЖЦ; R - ретроспектива результатів процесу; СM - підмодель координації його операцій.

У моделі (2) онтологія O фіксує поточну концепцію ПЖЦ, підтримуючи механізми М2, М4, М5 у ролі зовнішнього джерела даних і середовища збереження розв'язків задач (1) на рівні організації. Ретроспектива R підтримує механізми М2 - М4, М5, М8 як кероване онтологією O внутрішнє інформаційне середовище підпроцесів і джерело даних для актуалізації O. Підмодель CM задає склад методів, що забезпечують повну й ненадлишкову підтримку підпроцесів та модель їх інтеграції у механізмах M3 - M8, які реалізуються процедурами технології M1.

Елементами онтології O є концепти C - подання елементів ПЖЦ, відповідних складовим задачі T з (1), - та їх параметри parC. Підхід Methontology (A. Гомес-Перес), застосований до множин FT, FC, UT, UC (табл. 1), надає такі категорії концептів CCC, ={i, i=1,…, 8} і їх класи (рис. 1), що в (1) ET=6,8CC; CH = CC8{parC, CCC,}; GT = CC6; TST = {CCC5| C» Завдання на оцінювання»}.

Вміст і склад класів категорій актуалізуються при перегляді концепції ПЖЦ. Концепт CCC, описано класом фреймової моделі Н. Ной через типізовані зв'язки С з пояснюючими елементами C*С, властиві всім концептам з O (CS) та концептам CCC (SS) і подані слотами фрейму C slєSL=CS SS із значеннями mС(sl)={C*}. У слоті «Пара» mС(ec)={ch(et)}, C=et; mС(ec)={et}, C=ch(et).

На підтримку механізмів М4, М5 до онтологічної моделі O запроваджено мета-відношення концептів X, YCC, : стандартні частина-ціле (PART_OF) і рід-вид (IS_A) та метризовану подібність (SIM). Для неї введено розкриття DС - дерево з коренем С і вершинами k-го рівня vki = (sl*k, C*kv), k=1,…, MС, що формує ієрархію всіх пояснюючих елементів С*kv - до параметрів або до повторення С*kv. Тип непрямого зв'язку С*kv з С задає слот sl*k. Подібність X, YCC визначено як частковий збіг вершин однакових рівнів у DX, DY. Предикати мета-відношень надає

Означення 2.2. IS_A (X, Y) XmY(ai); PART_OF (X, Y) XmY(pi);

SIM(X, Y)SФ, i=1,…, q(S) CXY(ki(S)); =S;k1(S),…, kq(S)(S), SSSSL, SS, (3)

де CXY(ki(S)) - множина спільних вершин рівня ki(S), i=1,…, q(S) у піддеревах PDSX, PDSY з розкриттів DX, DY, у коренях яких є слоти SSS; - форма подібності.

Метризацію SIM на грунті відстані між DX, DY за метрикою фіксує

Означення 2.3. Рівень подібності X, YCC | SIM(X, Y) має вигляд

Ф(X, Y)=SSS(1 - (1i<j|H(S)||eij(S, X) - eij(S, Y)|)/|H(S)|(|H(S)|-1))/|SL|, (4)

eij(S, C)=, vi, vjH(S),

де H(S)= VSX VSY; VSС - множина вершин у розкритті PDSС концепту C{X, Y}.

Властивості SIM, корисні для підтримки механізмів М2, М4, М5, фіксують

Теорема 2.1. SIM є толерантністю на CC й еквівалентністю на її підмножині {:SФ у PDS з (3) збігаються вершини рівнів ki(S)Ф}.

Теорема 2.2. Ф, (X, YCC) Ф(X, Y) [0; 1]; і 1 - Ф(X, Y) є псевдометрикою на CC; Ф(X, Y) = 1 тоді й тільки тоді, коли розкриття DX, DY відрізняються тільки коренями; Ф(X, Y) = 0 SIM(X, Y).

Другу складову моделі (2) - ретроспективу R - подано структурами знань спеціального типу, що містять всі результати оцінювання об'єктів типу et за характеристикою ch (1). Для їх формального опису запроваджено

Означення 2.4. Протокол оцінювання ch для об'єктів типу et - це кортеж

ep (et, ch)=tr(d), det,ch; tr(d)=gs(d); psl(gs); esl(psl), l=1,…, n; sl (gs, esl, l=1,…, n); (5)

gs(d) = et, ch, d(ca1,, can), Dg, rg; psl(gs) = A, atl, vfl, mgl, rgl, Dpl; rpl; (6)

еsl(psl) = gl, idl, gdl, Del; rel; sl (gs, esl, l=1,…, n)=(rel, l=1,…, n); (ch(a), aA); Ds; rs, (7)

де tr(d) - слід підпроцесу (у складі загальної (gs) й деталізованої за cal (psl) постановок задачі (1) для альтернатив A, оцінок підхарактеристик за psl (еsl) та її розв'язку (sl)); atl і rgl - дерево цінності для cal і режим оцінювання A за atl; gl, idl, gdl - склад експертів, їх індивідуальні судження щодо A й результат їх обробки в експертизі за psl; rv, Dv, v{g, p, e, s} - реєстраційні реквізити структур типів gs, ps, es, sl та підстави їх змісту - класи й екземпляри документів ПЖЦ.

Ієрархія множин структур типів TS = {gs, ps, es, sl} (K), формована процесом оцінювання, надає всі елементи постановки задачі (1) та її розв'язок для спільного використання всіма агентами процесу оцінювання, підтримуючи механізми M2, M3, M5, M8 (табл. 1). Механізм M4 реалізовано «поелементним» поширенням мета-відношень (3), (4) на множини K,TR. Відношення IS_A і PART_OF вважаються виконаними для s1, s2K, якщо вони виконані для їх попередників в онтології O (при =gs) або в структурах tri з (5) (при TS\{gs}). Предикат подібності SIR() надає

(s1, s2)K SIR()(s1, s2) (() (s1, s2)), TS, (8)

де ()12,TS - форма подібності; i={iel, elELi}, i=1,2; EL1 - незалежні складові структур типу з (6), (7); EL2={et, ch, p}; 1el, 2el - відношення поелементної подібності: типу elEL1 - для структур siK; типу elEL2 - для попередників si в онтології O (концептів eti, chi) чи у складі сліду (tri(d) з (5)).

При el{et, ch, D} 1el=SIMФ на множинах ET, CH, DC=CC2{EC| CCC2}; при el{A, vf, mg, g} 1el(s1, s2)(Eieli, Ci), i=1,2|(Ei{ECi}, i=1,2)SIM1el(C1, C2); 1at - збіг вершин однакових рівнів у деревах atli; 1d (Ei{cal, l=1,…, ni}, i=1,2| s1E1(s2E2, Ф) | SIMФ(s1, s2).

Для слідів (5) подібність (SIR(tr)) введено аналогічно SIMФ (3), але збіг вершин у DX, DY (означення 2.2) замінено подібністю SIR() (8) структур s1, s2K, TS з tr1, tr2Ktr. Подібність протоколів (5) (SIR(ep)) визначено як подібність слідів з їх складу:

SIR(tr)(tr1, tr2) ((, i)|i(tr)) Wi(); (tr)=; (1(),…,q()(),SSTS, (9)

Wi()={(s1, s2)K|SIRi()(s1, s2)}; (ep) = u(tr)| truiepi, i=1,2 SIRu(tr)(tru1, tru2);

SIR(ep)(ep1, ep2) tri*epi, i=1,2| SIR(tr)(tr*1, tr*2). (10)

Рівень подібності SIR() подано сумою рівнів поелементних подібностей iel(), elELi, i=1,2, TR=TS{tr, ep}, нормованою |12|.

На підтримку механізмів M4, M5 доведено аналоги теорем 2.1, 2.2.

Теорема 2.3. SIR() є толерантністю на K й еквівалентністю на EKK, де є еквівалентностями: iel, elELi,TS(8); i(),(tr),=tr (9); u(tr)(ep),=ep (10).

Теорема 2.4. s1, s2K,TR ()(s1, s2)(0; 1), і 1-()(s1, s2) є метрикою;

()(s1, s2) = 0 SIR()(s1, s2).

Третя складова моделі процесу оцінювання (2) - підмодель координації CM - однорівневе дерево, де коренем є операція перегляду середовища EE (2), а листками - моделі систем підпроцесів оцінювання фіксованих chCH, etET з (1), які формують протоколи ep (et, ch) (5) на етапі фіксації концепції ПЖЦ до перегляду EE. Модель з листка подано кортежем моделей підпроцесів - орієнтованих ациклічних графів із двома порівнево пов'язаними підграфами. Перший подає взаємозв'язки процедур технології M1 (табл. 1) з формування сліду підпроцесу tr(d) (5) в ep (et, ch). Його вершини - операції оцінювання EO={FG, FP, FE, FS}, а структура ідентична структурі tr(d) (черговій операції eoEO відповідає її результат - структура знань чергового типу TS (6), (7)). Другий підграф утворений операціями поповнення онтології O концептами (СA) й їх екземплярами (EA) в операціях eo й реєстрації їх результатів у R (SR).

Запропоновану структуру процесу оцінювання фіксує

Означення 2.6. Процес оцінювання об'єктів ЖЦ - це множина підпроцесів оцінювання для задач T (1) з поточної концепції ПЖЦ. Підпроцес - композиція () операцій оцінювання, долучення й реєстрації згідно протоколу ep (5):

SP (et, ch)=FS*(n(FE*FP*)FG*; eo* = SR(eI(eo)CAEA)eo, (11)

де I(eo), eoEO - концепти й їх екземпляри, введені до O в ході операції eo.

Досліджено алгебраїчні властивості моделі (2). Доведені

Лема 1. Алгебраїчні моделі K, SIR() структур типів TS (6), (7), де ()1, - це прямі добутки множин їх елементів з елементними подібностями 1el, elEL1.

Теорема 2.5. Операції оцінювання задають гомоморфізми своїх областей значень і визначення як алгебраїчних моделей з SIMФetch, SIR(), TS.

Теорема 2.6 Підпроцес оцінювання (11) задає гомоморфізми між множинами: задач (1) та їх розв'язків (7) і, відповідно, слідів підпроцесів (5).

Теорема 2.7. Процес оцінювання задає ізоморфізми між моделями: протоколів Kep, SIR(ep) і задач ST, SIMФetch та, відповідно, множин задач із заданими et, ch (1).

Отже, побудована модель процесу (2) підтримує використання результатів експертиз тих об'єктів ЖЦ, які пов'язані з оцінюваними об'єктами аналогіями й відношеннями класифікації або мають пов'язані характеристики, завдяки відношенню подібності (3), (4), (8), (9) та структурі протоколу (5) - (7) і процесу оцінювання (11).

У третьому розділі надано систему методів (табл. 3) повної й ненадлишкової підтримки підпроцесу оцінювання, розроблених і відомих (із позначкою*), що були адаптовані до EE (2). Показано, що вони реалізують механізми M1 - M3, M5 - M8. Підґрунтя створених методів - чотири формалізми, розроблені для подання властивостей обґрунтованості й стійкості оцінок об'єктів ЖЦ ПС в експертизі на підтримку механізмів M5 - M8 (табл. 1).

Перший з них - модель переваг класу Аргументоване дерево цінності, що поповнює відому модель класу Дерево цінності аргументацією його структури концептами онтології O. Вигляд моделі встановлює

Означення 3.1. Аргументоване дерево для vc{ch, cal, l=1,…, n} з psl (6) згідно погляду групи g агентів процесів ЖЦ - це пара at (g, vc)= {plgx, xQg}; ra ,

, (12)

де Qg, VgQg - характеристики, актуальні для vc, і ті з них, що є вершинами atg; - позначка вилучення xQg з Vg; pgx - вершина-попередник x у Vg; ARg+-(x, B', B») - типізовані аргументи щодо хVg і хVg на підставі B', B»{2,3,4,5,6}CC; wgx, Scgx, crgx - локальна вага, шкала й індекс критичності xVg; cngxCC2 {EC| CCC2} - джерела контексту оцінювання листка x; FAgx - альтернативи, оцінювані за листком x аналітичним методом mta; ra - реєстраційні реквізити.

Таблиця 3. Запропоновані методи експертного оцінювання у ЖЦ ПС

Код

Метод

Механізм

Операція

1. Інтерактивне формування елементів середовища оцінювання його агентами

МТ11

Інтерактивна побудова структури аргументованого дерева для характеристики

M3, M5,

M7, M8

FP

МТ12

Опит експертів відносно наявності та змісту власної версії моделі переваг і оцінок за нею

M5, M6, M7, M8

FE

МТ13*

Подання знань щодо елемента задачі шляхом введення до онтології O нового концепту

M2, M5,

M8

CA, FG

FP, FE

МТ14*

Подання знань щодо елемента задачі шляхом введення до онтології O нового екземпляру її концепту O

M2, M5,

M8

EA, FG,

FP, FE

МТ15*

Завдання формули залежності для цільової характеристики

M5, M8

FG

МТ16*

Довизначення вагових коефіцієнтів і шкал для моделі переваг (парними порівняннями за фундаментальною шкалою Т. Сааті)

M3, M5,

M7, M8

FP

МТ17*

Добір ролей агентів процесу, актуальних для репрезентації їх поглядів у складі експертної групи (методом снігового кому)

M5, M8

FP

МТ18*

Добір експертів за оцінками їх компетентності

M5, M7

FE

МТ19*

Безпосереднє зазначення вагових коефіцієнтів

M5, M8

FP

2. Узагальнення індивідуальних суджень експертів в експертизі об'єктів ЖЦ ПС

МТ21

Автоматичне узагальнення експертних версій аргументованих дерев

M1, M5

FP

МТ22

Інтерактивне узгодження поглядів експертів на модель переваг

M1, M5

FP

МТ23

Узагальнення індивідуальних суджень експертів щодо об'єктів експертизи з оптимізацією якості узагальненого судження

M5-M8

FE

3. Формальний аналіз ретроспективи даних про проведені експертизи

МТ31

Агрегування ретроспективних версій моделі переваг, що стосуються заданої оцінюваної характеристики

M1, M3, M5

M7, M8

FP

МТ32

Формування віртуальної експертної групи з експертів, що раніш надали оцінки заданих пар «альтернатива-характеристика»

M1, M3

M5

FE

МТ33

Формальне порівняння ретроспективно поданих поглядів агентів процесу на задані характеристики оцінюваних об'єктів

M5, M8

FE

МТ34

Формування рекомендацій щодо деталізованої постановки і складу експертної групи для повторної експертизи оцінюваних об'єктів ЖЦ

M1, M3, M5

FE

МТ35

Формування рекомендацій з актуалізації онтологічної моделі O

M1, M2, M5

FE

МТ36

Оцінювання цільової характеристики об'єктів експертизи за ретроспективними значеннями її оцінюваних підхарактеристик

M1, M3, M5

M7, M8

FS

4. Добір елементів задачі в середовищі процесу

МТ41

За подібністю (заданої форми на заданому рівні) до заданого елементу середовища

M1, M3, M5, M8

FG, FP,

FE

МТ42

За приналежністю до структур знань, подібних (у заданій формі на заданому рівні) до заданого елементу

M1, M3, M5, M8

FG, FP

FE

МТ43*

За фіксованим предикатом PR, визначеним на реєстраційних реквізитах і компонентах змісту елементів середовища

M1, M3, M5, M8

FG, FP,

FE, FS

МТ44*

За приналежністю до структур знань, відповідних фіксованому предикату PR

M1, M3, M5, M8

FG, FP,

FE, FS

5. Добір ретроспективної моделі переваг

МТ51

За відстанню від заданої моделі за метрикою d А.М. Раппопорта

M1, M3M5, M

FP

МТ52

За фіксованими підставами релевантності заданій задачі

Те ж

FP

МТ53

За оцінкою перспективності для заданої задачі

- «-

FP

Наступний формалізм - система показників стійкості й нестійкості суджень експертів до гіпотетичної зміни умов експертизи.

Нехай h - гіпотеза щодо неадекватності (A, at) у ps(6) та/або складу g у es із (7); Q=jgV(atj)V(at); B - одиничний куб розмірності |Q||A|; C й Ch - опуклі оболонки проекцій на B індивідуальних суджень {||xijk||, jg} й їх h-модифікацій; N(C) - ядро C; - метрика типу Хемінга на B; LL=L(at)L (h(at)); AA=Ah(A); rjk(a), h(rjk(a)) - позиції альтернативи aA в ранжуванні Rjk, jg, kL(at)L (h(at)).

Вигляд запропонованих показників встановлюють

Означення 3.2. Експертні судження нестійкі щодо h у формі на рівні us:

- сильно (=su), якщо CCh = ; ussu(h) = infxC, yCh (x, y)/S; S=supxC,yCh (x, y);

- без втрат (=ru), якщо C Ch; usru(h) = supx, yCh\C (x, y)/ S;

- із втратами (=lu): CCh, CCh, ChC; uslu(h) = usru(h).

Означення 3.3. Версія узагальненого ранжування E({||xijk||, jg}, at) та індивідуальні ранжування {||xijk||, jg} стійкі до h у формі на рівнях *, :

- ординально (=os), якщо: (kLL) Ck={aAA|rk(E, a)=h(rk(E, a))} ;

(jh(g), kLL) Cjk={aAA|rjk(a)=h(rjk(a))} ;

*os=kLL |Ck |/LA; os =jh(g)kLL| Cjk | /LA|h(g)|;

- за Парето (=ps), якщо: проекція h(E) на B E*h C; Ch C;

*ps=supXC (E*h, X)/W; ps=supX,YCh (X, Y)/supX,YC (X, Y);

- ядерно (=ks), якщо: E*h N(C); ChN(C);

*ks = supXN(C) (E*h, X)/W; ks = supX,YCh (X, Y)/ supX,YN(C) (X, Y);

- за сукупністю гіпотетичних суджень (=hs), якщо:

LE=(E*, E*h) (E*, E*)/(|{}|-1)=BE; *hs = LE/BE;

L=maxu,vg(Ru, Rv) (uv(g)((Ru),(Rv))/|(g)|2)/(|{}|-1)=B, hs=L/B.


Подобные документы

  • Етапи розв'язування інженерних задач на ЕОМ. Цілі, засоби й методи моделювання. Створення математичної моделі. Побудова обчислювальної моделі. Реалізація методу обчислень. Розв’язання нелінійних рівнянь методом дихотомії. Алгоритм метода дихотомії.

    контрольная работа [86,1 K], добавлен 06.08.2010

  • Розв'язання графічним методом математичної моделі задачі з організації випуску продукції. Розв'язання транспортної задачі методом потенціалів. Знаходження умовних екстремумів функцій методом множників Лагранжа. Розв'язання задач симплекс-методом.

    контрольная работа [48,5 K], добавлен 16.07.2010

  • Застосування систем рівнянь хемотаксису в математичній біології. Виведення системи визначальних рівнянь, розв'язання отриманої системи визначальних рівнянь (симетрій Лі). Побудова анзаців максимальних алгебр інваріантності математичної моделі хемотаксису.

    дипломная работа [1,9 M], добавлен 09.09.2012

  • Історія виникнення відсотків, сутність цього терміна. Розв’язання задач на їх визначення за допомогою пропорцій. Добірка текстових завдань, які розв’язуються шляхом розрахунку розміру складних відсотків. Методи вирішення задач на суміші та сплави.

    реферат [72,7 K], добавлен 02.12.2015

  • Розв'язання системи лінійних рівнянь методом повного виключення змінних (метод Гаусса) з використанням розрахункових таблиць. Будування математичної моделі задачі лінійного програмування. Умови для застосування симплекс-методу. Розв'язка спряженої задачі.

    практическая работа [42,3 K], добавлен 09.11.2009

  • Теорія графів та її використання у різних галузях. У фізиці: для побудови схем для розв’язання задач. У біології: для розв’язання задач з генетики. Спрощення розв’язання задач з електротехніки за допомогою графів. Математичні розваги і головоломки.

    научная работа [2,1 M], добавлен 10.05.2009

  • Розв'язання задач з теорії множин та математичної логіки. Визначення основних характеристик графа г (Х,W). Розклад функцій дискретного аргументу в ряди по базисним функціям. Побудова та доведення діаграми Ейлера-Вена. Побудова матриці інцидентності графа.

    курсовая работа [988,5 K], добавлен 20.04.2012

  • Модель Еванса встановлення рівноважної ціни. Побудова моделі зростання для постійного темпу приросту. Аналіз моделі росту в умовах конкуренції. Використання математичного апарату для побудови динамічної моделі Кейнса і неокласичної моделі росту.

    реферат [81,8 K], добавлен 25.05.2023

  • Оцінювання параметрів розподілів. Незміщені, спроможні оцінки. Методи знаходження оцінок: емпіричні оцінки, метод максимальної правдоподібності. Означення емпіричної функції розподілу, емпіричні значення параметрів. Задача перевірки статистичних гіпотез.

    контрольная работа [57,2 K], добавлен 12.08.2010

  • Класичний метод оцінювання розподілу вибірки, незміщені та спроможні оцінки, емпірична функція розподілу. Моделювання неперервних величин і критерій Смірнова. Сучасні методи прямокутних внесків, зменшення невизначеності та апріорно-емпіричних функцій.

    дипломная работа [1,9 M], добавлен 12.08.2010

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу.