Наукова періодика України Наукоємні технології


Тімочко О. О. 
Оцінка затрат часу на виявлення некоректних рішень при класифікації об’єктів із застосуванням розфарбованих мереж Петрі / О. О. Тімочко, О. М. Тихомиров, О. В. Гойжевський, О. В. Губаревич // Наукоємні технології. - 2018. - № 4. - С. 428-436. - Режим доступу: http://nbuv.gov.ua/UJRN/Nt_2018_4_8
Відомий порядок оцінки ефективності методу поповнення і контролю коректності ієрархічної бази знань системи підтримки прийняття рішень. Але підходи до оцінки якості методу верифікації програмного продукту для класифікації повітряних об'єктів, побудованого з використанням розфарбованих мереж Петрі, до кінця не сформовані. Мета роботи - оцінити затрати часу на виявлення некоректних рішень при класифікації об'єктів із застосуванням розфарбованих мереж Петрі. Наведені витрати часу на виявлення одного неврахованого елементарного об'єкта залежно від кількості ознак, від кількості класів, від кількості отримуваних узагальнених об'єктів. Встановлено, що зі збільшенням розміру бази знань витрати часу на виконання алгоритму ростуть поліноміально і не гірше, ніж в квадратичній залежності. Здійснено оцінку адекватності спроектованих тестових наборів з використанням розфарбованих мереж Петрі. Визначено склад показників, що характеризують якість тестових наборів. Такими показниками є показники тестового покриття і достовірності тестових наборів. Основним показником є повнота тестового покриття вимог, додатковим - повнота тестового покриття на базі аналізу потоків управління. Виявлено, як метод проектування тестових наборів впливає на показники. Оцінена достовірність спроектованих тестових наборів з використанням розфарбованих мереж Петрі. Для оцінки значення показника достовірності враховані множина чинників, вага кожного чинника і відносні похибки початкової інформації. Значення показника достовірності розраховані для фіксованих значень відносної погрішності (<$E epsilon> = 10 %, 20 %, 40 %, 80 %). Ретельно складена множина чинників, використовуваних при проектуванні тестових наборів. Для порівняння розглядалися: відомий підхід до проектування тестових наборів на основі традиційні таблиці рішень; метод проектування тестових наборів на основі використання розфарбованих мереж Петрі. Оцінка повноти покриття функціональних вимог тестовими наборами на рівні системного тестування програмного забезпечення для розфарбованої мережі Петрі становить до 98 %, а для традиційних таблиць - до 60 %.
  Повний текст PDF - 692.564 Kb    Зміст випуску     Цитування публікації

Цитованість авторів публікації:
  • Тімочко О.
  • Тихомиров О.
  • Гойжевський О.
  • Губаревич О.

  • Бібліографічний опис для цитування:

    Тімочко О. О. Оцінка затрат часу на виявлення некоректних рішень при класифікації об’єктів із застосуванням розфарбованих мереж Петрі / О. О. Тімочко, О. М. Тихомиров, О. В. Гойжевський, О. В. Губаревич // Наукоємні технології. - 2018. - № 4. - С. 428-436. - Режим доступу: http://nbuv.gov.ua/UJRN/Nt_2018_4_8.

      Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
     
    Відділ інформаційно-комунікаційних технологій
    Пам`ятка користувача

    Всі права захищені © Національна бібліотека України імені В. І. Вернадського