Разработка программно-вычислительного комплекса, предназначенного для разработки эффективных форматов микрокоманд для различных способов микропрограммирования
Дипломная работа - Компьютеры, программирование
Другие дипломы по предмету Компьютеры, программирование
:
-быстродействие (А1);
-сложность реализации программы (А2);
-длина операционной части МК (А3);
-объем занимаемой памяти (А4);
-сложность реализации ФСМО (А5);
На основе этих критериев построим матрицу парных сравнений второго уровня, где строки и столбцы составляют выбранные критерии. Сравнение критериев проведём по шкале относительной важности согласно с таблицей 4.1:
Таблица 4.1 - Оценка критериев
Интенсивность относительной важностиОпределение1Равная важность3Умеренное превосходство одного над другим5Существенное или сильное превосходство7Значительное превосходство9Очень сильное превосходство2,4,6,8Промежуточные значения между двумя соседними суждениями
Таким образом, получим матрицу суждений, приведённую в таблице 4.2.
Таблица 4.2 - Матрица парных сравнений 2-го уровня.
КритерийБыстродействиеСложность реализации программыДлина операционной части МКОбъем занимаемой памятиСложность реализации ФСМОБыстродействие13785Сложность реализации программы1/31684Длина операционной части МК1/71/6131/6Объем занимаемой памяти1/81/81/311/6Сложность реализации ФСМО1/51/4661
4.1 Оценка критериев (второй уровень иерархии)
4.1.1 Синтез локальных приоритетов для матрицы парных сравнений 2-го уровня
Вычислим вектор локальных приоритетов для составленной матрицы, используя формулу:
, где и (4.1)
Найдем сумму всех значений по формуле:
, где (4.2)
Рассчитаем значения компонент вектора локальных переменных по формуле:
, где (4.3)
Проверим нормализацию полученных значений по формуле:
(4.4)
При заданной точности вычисление вектора локальных приоритетов произведено без погрешности.
4.1.2 Исследование на согласованность матрицы парных сравнений 2-го уровня
Необходимо провести анализ согласованности матрицы второго уровня. Для этого вычислим сумму элементов каждого столбца матрицы суждений второго порядка по формуле:
, где(4.6)
Далее определим наибольшее собственное значение матрицы суждений по формуле:
(4.7)
Используя полученные данные, определим индекс согласованности (ИС) по формуле:
, где n - размерность матрицы(4.8)
Используя индекс согласованности (ИС) вычислим отношение согласованности (ОС), по формуле:
, где СС - случайная согласованность(4.9)
СС - случайная согласованность, является табличным значением для матрицы конкретного размера, и берётся из таблицы 4.3.
Таблица 4.3 - Таблица случайной согласованности.
Размерность квадратной матрицы12345678910СС000.580.91.121.241.321.411.451.49
Для матрицы размерностью 5x5 СС=1.12.
Так как критерием хорошей согласованности является отношение по величине составляющее менее 10%, то можно сделать вывод, что матрица является согласованной.
4.1.3 Анализ результатов оценки критериев
По полученным значениям вектора локальных приоритетов можно сделать выводы о важности критериев и отсортировать критерии по их значимости.
Ниже приведены критерии в порядке убывания их приоритетов:
-быстродействие (0.5404);
-сложность реализации программы (0.323);
-длина операционной части МК (0.0579);
-объем занимаемой памяти (0.0353);
-сложность реализации ФСМО (0.0434).
Исходя из этих данных, можно сделать вывод, что критерий Быстродействие является наиболее важным критерием. Критерий Сложность реализации программы также имеет большой приоритет. Остальные критерии являются малозначимыми.
4.2 Оценка альтернатив (третий уровень иерархии)
Проведем сравнительную оценку каждой из альтернатив относительно каждого из критериев. Обозначение видов кодирования: А - горизонтальное, Б - вертикальное, В - горизонтально-вертикальное, Г - вертикально-горизонтальное. Получим матрицы третьего уровня иерархии размерностью n=4. Для каждой из матриц, вычислим векторы локальных приоритетов xi и отношения согласованности ОС.
4.2.1 Критерий Быстродействие
Таблица 4.4 - Матрица парных сравнений для критерия Быстродействие
БыстродействиеАБВГА1359Б1/3145В1/51/412Г1/91/51/21
Вычислим собственный вектор локальных приоритетов матрицы, используя формулу (4.1):
Найдем сумму всех значений по формуле (4.2):
Рассчитаем значения компонент вектора локальных переменных по формуле (4.3):
; ;
Проверим нормализацию полученных значений по формуле (4.4):
При заданной точности вычисление вектора локальных приоритетов произведено без погрешности.
Для проверки согласованности вычислим сумму элементов каждого из столбцов матрицы по формуле (4.6):
Определим наибольшее собственное значение матрицы суждений по формуле (4.7):
Используя полученные данные, определим индекс согласованности (ИС) по формуле (4.8):
Вычислим отношение согласованности (ОС) по формуле (4.9):
Для матрицы размерностью 4x4 СС=0.9.
Так как критерием хорошей согласованности является отношение по величине составляющее менее 10%, то можно сделать вывод, что матрица является согласованной.
4.2.2 Критерий Сложность реализации программы
Таблица 4.5 - Матрица парных сравнений для критерия Сложность реализации программы.
СложностьАБВГА11/31/71/8Б311/41/5В7411/3Г8531Вычислим собственный вектор локальных приор