лаб раб. 1 все. Цель работы осуществить алгоритмизацию и программную реализацию, описывающего процесс распространения компьютерного вируса в информационнотелекоммуникационной сети
Скачать 1.04 Mb.
|
Расчет и выбор лучшей альтернативы методом ЭЛЕКТРАЛучшую альтернативу для второй угрозы найдем методом ЭЛЕКТРА. Существует подход к решению задачи многокритериального выбора на основе попарного сравнения альтернатив. Данный подход реализован в виде методов ЭЛЕКТРА (ELECTRE – Elimination Et Choix Traduisant la Realite – исключение и выбор, отражающие реальность). Структура данного метода включает в себя следующие этапы: 1) Проводится полное попарное сравнение всех альтернатив. Для каждой пары альтернатив ха, хb X по критериальным оценкам f1(xa), … fm(xa) и f1(xb), … fm(xb) вычисляются значения двух специальных индексов — согласия и несогласия. Эти индексы определяют согласие и несогласие с гипотезой, что альтернатива ха X превосходит альтернативу хb X. Для вычисления индексов необходимо сначала определить три подмножества критериев: – подмножество критериев, по которым ха превосходит хb; – подмножество критериев, по которым хb превосходит хa; – подмножество критериев, по которым хa эквивалентно хb. Индекс согласия вычисляется следующим образом: Индекс несогласия: Где Li длина шкалы по i-ому критерию. 2) Задаются уровни согласия и несогласия, с которыми сравниваются значения вычисленных индексов для каждой пары альтернатив. Если индекс согласия выше заданного уровня, а индекс несогласия — ниже, то одна из альтернатив превосходит другую. В противном случае альтернативы несравнимы. 3) Из множества альтернатив удаляются доминируемые. Оставшиеся альтернативы образуют ядро. Альтернативы, входящие в ядро, мог быть либо эквивалентными, либо несравнимыми. 4) Вводятся последовательно более «слабые» значения уровней согласия и несогласия (меньший по значению уровень согласия и больший уровень несогласия), при которых выделяются ядра с меньшим количеством альтернатив. 5) Процесс поиска лучших альтернатив прекращают, когда число альтернатив в ядре становится приемлемым для ЛПР или их число меньше заранее заданного. В последнее ядро входят наилучшие альтернативы. Последовательность ядер определяет упорядоченность альтернатив по качеству. Для начала уменьшим начальное множество альтернатив, воспользовавшись методом оптимальности по Парето. Из таблицы 19 видно, что х1 доминирует над х2 и, следовательно, х2 можно исключить. В итоге получаем следующее множество Парето: Таблица 31. Множество Парето для второй угрозы
После выделения множества Парето, рассчитаем индексы согласия и несогласия. Таблица 32. Индексы согласия
Таблица 33. Индексы несогласия (L1=L2=…=L5=100)
Начнем формировать ядра лучших альтернатив. 1-ый шаг. Уровень согласия: С1=0,766 Уровень несогласия: d1=0,09 Сх3х4≥С1; dх3х4≤d1, следовательно, альтернатива х3 доминирует альтернативу х4. Ядро альтернатив: х1, х3, х5. 2-ой шаг. Уровень согласия: С2=0,673 Уровень несогласия: d2=0,16 Сх3х5≥С2; dх3х5≤d2, следовательно, альтернатива х3 доминирует альтернативу х5. Ядро альтернатив: х1, х3. 3-ий шаг. Уровень согласия: С3=0,647 Уровень несогласия: d3=0,22 Сх1х3≥С3; dх1х3≤d3, следовательно, альтернатива х1 доминирует альтернативу х3. Ядро альтернатив: х1. Итог: х1>x3>x5>x4. Лучшей мерой по методу ЭЛЕКТРА для контроля угрозы несанкционированного доступа к информации сотрудником оказалась альтернатива х1 – улучшение или разработка многоуровневой политики разграничения доступа. |