Под аттестацией алгоритмов понимают исследование алгоритмов обработки на типовых моделях исходных данных с целью определения их основных характеристик (показателей качества) [4-6, 8,9,11].
В целом задачу аттестации алгоритмов определения весовых коэффициентов целесообразно решать, используя опыт аттестации алгоритмов обработки экспериментальных данных [6], алгоритмов построения функциональных зависимостей [11], а также алгоритмов определения экстремумов сигналов в измерительной технике [13].
Общая схема аттестации алгоритмов состоит из следующих действий:
– выбрать показатели качества (характеристики) П1, П2, … Пn, которые следует применять при аттестации алгоритмов в данной группе и обоснованного выбора алгоритмов;
– выбрать типовые модели исходных данных, поступающих на вход алгоритма: ,
…
, при которых вычисляют его показатели;
– вычислить значения показателей качества на типовых моделях исходных данных: , или найти выражения для показателей через исходные параметры. [8-9].
Целью данного исследования является исследование алгоритмов определения весовых коэффициентов показателей качества для разработки рекомендации по выбору алгоритмов.
Метод исследования – аналитический.
Результаты исследования. Наибольшее распространение получили следующие алгоритмы определения весовых коэффициентов: метод ранжирования, метод попарного и двойного попарного сопоставления [1,2,7,10,14].
Основные типы алгоритмов определения весовых коэффициентов:
А: весовой коэффициент определяется как отношение суммы мнений экспертов по j-му показателю к сумме мнений экспертов по всем показателям (метод ранжирования). Аналитически алгоритм записывается следующим образом:
, (1)
где – весовой коэффициент j-го показателя;
– ранг, поставленный j-му показателю i-м экспертом.
В: весовой коэффициент определяется как отношение частоты предпочтений всеми экспертами j-го объекта экспертизы
к общему числу суждений одного эксперта С (метод попарного сопоставления). Аналитически алгоритм записывается следующим образом:
, (2)
где – частота предпочтения всеми экспертами j-го объекта экспертизы определяется по формуле:
,
где – число предпочтений i-м экспертом j-го объекта экспертизы;
n – количество экспертов;
С – общее число суждений одного эксперта, определяемое по формуле:
,
где m – число показателей качества.
С: весовой коэффициент определяется, так же как по алгоритму В, за исключением числа суждений мнений экспертов
(метод двойного попарного сопоставления). Аналитически алгоритм записывается аналогично алгоритму В.
Для характеристики алгоритмов установлены следующие группы показателей качества алгоритмов определения весовых коэффициентов:
– показатель устойчивости при изменении мнений экспертов на противоположное П11(а);
– показатель чувствительности к приращениям мнений экспертов П12(а);
– показатель чувствительности к качеству исходных данных П2(а);
– показатель эффективности алгоритма, характеризующий качество результатов измерений ;
– показатель сложности .
Показатель устойчивости при изменении мнений экспертов на противоположное П11(а) в общем случае является функцией влияния от параметра :
, (3)
где – количество измененных мнений.
В качестве меры устойчивости было принято изменение весового коэффициента при изменении мнений экспертов:
, (4)
где и
– весовой коэффициент j-го показателя после первоначального проведения экспертизы и после изменения мнений экспертов соответственно.
В простейшем случае показатель устойчивости может быть определен при изменении мнений одного эксперта.
Показатель чувствительности к приращениям мнений экспертов П12(а) характеризует степень влияния приращения мнений экспертов на результат вычислений.
В качестве меры чувствительности к приращениям мнений экспертов был принят дифференциал:
. (5)
Показатель чувствительности к качеству исходных данных П2(а) также является функцией влияния от параметра :
, (6)
где – степень согласованности мнений экспертов.
Основным показателем чувствительности к качеству исходных данных принят показатель чувствительности к приращениям согласованности мнений экспертов – П21().
В качестве меры чувствительности к приращениям согласованности мнений экспертов был принят дифференциал:
. (7)
Показатель эффективности алгоритма, характеризующий качество результатов измерений , зависит от количества экспертов и является функцией от параметра n:
. (8)
В качестве меры показателя эффективности было принято изменение весового коэффициента от изменений количества экспертов:
, (9)
где и
– весовой коэффициент j-го показателя, полученный при количестве экспертов n и (n-1) соответственно.
Основным показателем сложности является показатель вычислительной сложности. Мера показателя вычислительной сложности есть число типовых операций: арифметических (сложение и умножение) и логических (сравнение и др.), необходимых для однократного вычисления по данному алгоритму.
В результате аттестации алгоритмов определения весовых коэффициентов получены аналитические выражения, представленные в таблице 1.
Таблица 1 – Показатели алгоритмов определения весовых коэффициентов
Алгоритм |
Показатели алгоритмов определения весовых коэффициентов |
||
П11( |
П12( |
П21( |
|
1 |
2 |
3 |
4 |
А |
|
|
|
В |
|
|
|
С |
|
|
|
Продолжение таблицы 1
Алгоритмы |
Показатели алгоритмов определения весовых коэффициентов |
|
П31( |
П32( |
|
1 |
5 |
6 |
А |
|
|
В |
|
|
С |
|
|
Показатель сложности алгоритмов, характеризуемый числом выполняемых операций, равен для алгоритма: А – (n+m+1) операций; В – (n+m+4) операций; С – (n+m+3) операций.
Выводы. Анализ результатов метрологической аттестации алгоритмов определения весовых коэффициентов позволяет делать следующие выводы:
1) наиболее устойчивым к изменениям мнений экспертов на противоположное является алгоритм (С), который в два раза устойчивее к изменениям мнений экспертов на противоположное, чем алгоритм (В);
2) наиболее устойчивым к приращениям мнений экспертов является также двойное попарное сопоставление (С) и наименее устойчивым – попарное сопоставление (В);
3) наиболее чувствительным к приращениям согласованности мнений экспертов является попарное сопоставление (В), а наименее чувствительным – способ ранжирования (А);
4) по показателю эффективности алгоритмы А, В и С равнозначны;
5) наиболее сложным является способ попарного сопоставления (В), а наименее сложным – способ ранжирования (А);
6) сравнение алгоритмов по показателям качества показывает, что при высокой точности измерения целесообразнее использовать двойное попарное сопоставление (С), а при невысокой точности измерения и низкой согласованности мнений экспертов – способ ранжирования (А).
Рецензенты:
Данилов Михаил Борисович, д.т.н., профессор, заведующий кафедрой «Технология мясных и консервированных продуктов» Восточно-Сибирского государственного университета технологии и управления, г. Улан-Удэ.
Хамнаева Нина Ивановна, д.т.н., профессор, заведующая кафедрой «Социальный и технологический сервис» Восточно-Сибирского государственного университета технологии и управления, г. Улан-Удэ.
Библиографическая ссылка
Савин К.Н., Хамханова Д. Н. АТТЕСТАЦИЯ АЛГОРИТМОВ ОПРЕДЕЛЕНИЯ ВЕСОВЫХ КОЭФФИЦИЕНТЫ ПОКАЗАТЕЛЕЙ КАЧЕСТВА // Современные проблемы науки и образования. – 2012. – № 6. ;URL: https://science-education.ru/ru/article/view?id=7335 (дата обращения: 26.04.2024).