Знак «+» означает применяемость, знак «-» - неприменяемость соответствующих показателей качества ПП, знак «±» - ограниченную применяемость.
Выбор показателей качества ПП для подкласса 509 (прочие ПП) осуществляется в зависимости от их назначения с учетом требований областей применения.
Наименование подклассов (групп) ПП по ОКП:
5011 – операционные системы и средства их расширения;
5012 – программные средства управления базами данных;
5013 – инструментально-технологические средства программирования;
5014 – ПП интерфейса и управления коммуникациями;
5015 – ПП организации вычислительного процесса (планирования, контроля)
5016 – сервисные программы;
5017 – ПП обслуживания вычислительной техники;
503 – прикладные программы для научных исследований;
504 – прикладные программы для проектирования;
505 – прикладные программы для управления техническими устройствами и технологическими процессами;
506 – прикладные программы для решения экономических задач;
509 - прочие ПП.
Все возможные варианты выявления метрик в соответствующих жизненных циклах, все способы оценок и расчетов показателей (метрик) приведены в ГОСТ 28195-89. Эти данные составляют основу нормативно-справочной информации, необходимой для решения поставленной задачи.
Фактор Критерий Метрика
1
2
Фаза анализа
3
Фаза проектирования
4
5
Рис. 5: Примеры метрик на фазах жизненного цикла.
2.2. Математическая модель задачи
В процессе оценки качества ПП на каждом уровне (кроме уровня оценочных элементов) проводятся вычисления показателей качества ПП, т.е. определение количественных значений абсолютных показателей (Pij, где j-порядковый номер показателя данного уровня для i-го показателя вышестоящего уровня) и относительных показателей (Кij), являющихся функцией показателя Pij и базового значения P.
Каждый показатель 2-го и 3-го уровней (критерий и метрика) характеризуется двумя числовыми параметрами – количественным значением и весовыми коэффициентами (Vij).
Сумма весовых коэффициентов показателей уровня (l) относящихся к i-му показателю вышестоящего уровня (l-1), есть величина постоянная. Сумма весовых коэффициентов (Vij) принимается равной 1.
V i j = Const =1,
где j=1÷n,
n-число показателей уровня (l) относящихся к i-му показателю вышестоящего уровня (l-1).
Общая оценка качества ПП в целом формируется экспертами по набору полученных значений оценок факторов качества.
Для оценки качества ПП различного назначения методом экспертного опроса составляется таблица значений базовых показателей качества ПП.
Определение усредненной оценки (mkq) оценочного элемента по нескольким его значениям (mэ) проводится по формуле
Mkq=
где t – число значений оценочного элемента;
k – порядковый номер метрики;
q – порядковый номер оценочного элемента
Итоговая оценка k-й метрики j-го критерия ведется по формуле
P= ,
Где Q-число оценочных элементов в k-й метрике.
Абсолютные показатели критериев i-го фактора качества определяются по формуле
Pij = ,
где n-число метрик, относящихся к j-му критерию.
Относительный показатель J-го критерия i-го фактора качества вычисляется по формуле
Kij=
Фактор качества (К) вычисляется по формуле.
К=,
Где N – число критериев качества, относящихся к i-му фактору.
Качество ПП определяется путем сравнения полученных расчетных значений показателей с соответствующими базовыми значениями показателей существующего аналога или расчетного ПП, принимаемого за эталонный образец.
После определения приведенных параметров приступаем к формированию оптимально плана доводок. Имеется штат специалистов, которые производят выполнение работ по отладке программных продуктов на определенных стадиях жизненного цикла, имеется определенный набор заявок на отладку программных продуктов и план проведения отладочных работ. Специалисты имеют право на выполнение работ определенного типа в зависимости от разряда квалификации. Учитывая время, затрачиваемое каждым специалистом на выполнение определенного вида работ, следует назначить специалиста определенного разряда, который бы справился с поставленной задачей за минимальное время.
Введем совокупность параметров:
j=l,2,...,n - программы, где требуется выполнить работы по отладке [штук];
i =1,2,...,п – специалисты, осуществляющие работы по отладке [человек];
xij - назначение i-го специалиста на обслуживание j-го программного продукта;
cij - время, затрачиваемое специалистом на выполнение работ по каждой заявке;
Нам требуется распределить специалистов на проведение регламентных работ таким образом, чтобы минимизировать время, затрачиваемое на выполнение выявленных работ по отладке каждого из программных продуктов.
Пусть
1, если за i-м специалистом закреплена j-я заявка, i≠j
Xij =
0,противном случае
i,j = 0,1,2, ..., п
Математическая модель записывается следующим образом:
min cijxi (1)
xij=1, j=1,2, … , n
xij равно либо 0, либо 1.
Поскольку значения управляемых параметров при которых выполняются все ограничения линейные то модель задачи – является задачей линейного программирования. Для решения данной задачи подходит венгерский метод, который позволяет оптимально выбрать из каждой строки и столбца сформированной матрицы только один элемент.
Введем следующие понятия:
1. Нулевые элементы z1,z2 , ..., zk матрицы С называется независимыми нулями, если для любого 1≤i≤k строка и столбец, на пересечении которых расположен элемент zj не содержит другие нули zk (для всех k≠i).
2. Две прямоугольные матрицы С и D называются эквивалентными (С ~ D), если сij=dij+αi+βj для всех i,j. Задачи выбора, определяемые эквивалентными матрицами, являются эквивалентными.
3. Элементы, расположенные в выделенных строках или столбцах, называются выделенными элементами.
Процесс решения задачи состоит из предварительного этапа и не более чем (n-2) последовательно производимых итераций. Каждая итерация связана с эквивалентными преобразованиями матрицы, полученной в результате проведения предыдущей итерации, и с выбором максимального числа независимых нулей. Окончательным результатом итерации является увеличение числа независимых нулей на единицу.
Как только число независимых нулей станет равным n, проблема выбора оказывается решенной, а оптимальный вариант определяется позициями независимых нулей в последней матрице.
Предварительный этап. Разыскивают максимальный элемент в j-м столбце и все элементы этого столбца последовательно вычитают из максимального. Эту операцию проделывают над всеми столбцами матрицы С (1≤j≤n). В результате образуется матрица с неотрицательными элементами, в каждом столбце которой имеется по крайней мере один нуль.
Рассматриваем i-ю строку полученной матрицы и из каждого ее элемента вычитаем минимальный элемент этой строки. Меняя от 1 до n, получаем матрицу С0 с неотрицательными элементами, в каждом столбце и строке которой имеется по крайней мере один нуль. Отмечаем произвольный нуль в первом столбце звездочкой.
Затем просматриваем второй столбец, и если в нем есть нуль, расположенный в строке, где нет нуля со звездочкой, то отмечаем его звездочкой.
Аналогично просматриваем один за другим все столбцы матрицы С0. Очевидно, что нули матрицы С0, отмеченные звездочкой, являются по построению независимыми. На этом предварительный этап заканчивается.
(к+1)-итерация. Допустим, что k-я итерация уже проведена и в результате получена матрица Ck. Если в матрице Сk имеется ровно n нулей со звездочкой, то процесс решения заканчивается. Если же число нулей со звездочкой меньше n, то переходим к (k+1)-й итерации.
Каждая итерация начинается первым и заканчивается вторым этапом. Между ними может несколько раз проводиться третий этап. Перед началом итерации знаком «+» выделяются столбцы матрицы Сk, которые содержат нули со звездочкой.
Первый этап. Просматривают невыделенные столбцы матрицы Сk. Если среди них не окажется нулевых элементов, то переходят к третьему этапу.
Если же невыделенный нуль матрицы обнаружен, то возможен один из двух случаев: 1) строка, содержащая невыделенный нуль, содержит также и нуль со звездочкой; 2) эта строка не содержит нуля со звездочкой.
Страницы: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15
