- •Компьютерные информационные технологии (кит) Лекция 1 Литература
- •1.1 Предмет и содержание курса
- •1.2 Информационно – телекоммуникационный рынок
- •1.3 Основные тенденции развития итк- рынка
- •2.3 Многослойное представление информационной системы
- •2.4 Структурное обеспечение информационной системы
- •3. 2 Принцип построения и функционирования эвм Джона фон Неймана
- •3. 3 Персональные компьютеры. Типовой комплект персонального компьютера
- •3. 4 Структурная схема пк. Внутренние устройства пк
- •4.2 Иерархия памяти пк
- •4.3 Конфигурация пк
- •5.2. Системное программное обеспечение. Операционные системы
- •5.2.1 Операционные системы семейства Windows
- •5.2.1 Операционные системы семейства Unix, операционная система Linux
- •5.3. Системное программное обеспечение. Сервисные системы
- •5.4. Прикладное программное обеспечение.
- •6.3 Топология компьютерных сетей
- •6.4 Методы коммутации в компьютерных сетях
- •6.4. Стандартизация компьютерных сетей. Понятия интерфейса, протокола и стека
- •6.5. Протокол тcp/ip
- •7.1 Технология Ethernet
- •Компьютер 2
- •Коллизия
- •7.2. Сетевое оборудование локальных сетей
- •7.2. Радио- Ethernet
- •7.3 Технология BlueTooth
- •7.4 Структура сети предприятия
- •8.1 Понятие глобальной компьютерной сети Интернет
- •8. 2 Система доменов dns
- •8.3 Структурные компоненты Интернет
- •8.4 Проблема последней мили
- •8.5 Поисковые системы Интернет
- •Компьютерные информационные технологии (кит) Лекция 9 Технологии искусственного интеллекта ч.1
- •9.1 Основные понятия искусственного интеллекта
- •9.2 Экспертные системы
- •Экспертные системы имеют дело с предметами реального мира, операции с которыми обычно требуют наличия значительного опыта, накопленного человеком.
- •Экспертная система должна за приемлемое время (достаточно малое) найти решение, которое было бы не хуже, чем то, которое может предложить специалист в этой предметной области.
- •9.3 Системы поддержки принятия решений
- •Вариант без использования критериев оценки альтернатив.
- •Критериальный вариант оценки альтернатив.
- •Компьютерные информационные технологии (кит) Лекция 10 Технологии искусственного интеллекта ч.2
- •10.1 Системы поддержки принятия решения на основе нечетких множеств
- •10.2 Нейронные сети
- •Компьютерные информационные технологии (кит) Лекция 11 Корпоративные информационные системы ч.1
- •11.1 Понятие реинжиниринга бизнес- процессов
- •11.2 Роль информационных технологий в реинжиниринге бизнес- процессов
- •11.3 Моделирование бизнес- процессов
- •Компьютерные информационные технологии (кит) Лекция 12 Корпоративные информационные системы ч.2
- •12.1. Информационные системы класса mrp
- •12..2 Информационные системы класса mrp II
- •12. 3 Информационные системы класса erp
- •12.4 Информационные системы класса erp II
- •12.5. Примеры современных корпоративных информационных систем
- •13.2 Основные модели электронного бизнеса и коммерции
- •13.2.1 Схема b2c
- •13.2.2 Схема b2b
- •13.2.2 Схема p2p
- •13.3 Осуществление платежей через Интернет
- •13.3.1 Кредитные системы
- •13.3.2 Дебетовые системы
- •13.4 Интернет - услуги
- •14.2. Понятие информационной безопасности
- •14.3. Обеспечения информационной безопасности
- •14.4 Криптографическое преобразование данных и электронная цифровая подпись
- •15.2 Программные продукты для управления туристическим и гостиничным предприятием
- •Информационная система управления отелем «Эдельвейс»
- •15.3 Географические информационные системы
- •16.2 Информационное наполнение Web -сайта
- •16.3 Реклама и продвижение Web -сайта
- •16.3 Реклама Web- сайта с помощью других рекламных средств
-
Критериальный вариант оценки альтернатив.
При использовании критериальный варианта СППР необходимо решать задачи :
-
сформировать множество альтернатив,
-
сформировать множество критериев оценки альтернатив,
-
получить оценки альтернатив по критериям,
-
выбрать лучшую альтернативу, которая и выдается системой в качестве рекомендации.
Критерии иногда удобно группировать в виде дерева (иерархии). Например, в Америке получил большое распространение метод анализа иерархий, предложенный Саати.
В этом случае, исходная модель имеет вид следующей таблицы.
|
k1 |
>k2 |
... |
km |
a1 |
x11 |
x12 |
... |
x1m |
a2 |
x21 |
x22 |
... |
... |
... |
... |
... |
... |
... |
an |
xn1 |
xn2 |
... |
xnm |
Имена строк представляют имена альтернатив, имена столбцов - имена критериев. На пересечении i-й строки и j-го столбца записывается оценка xij альтернативы ai по критерию kj Такую форму представления модели выбора называют "критериальной таблицей".
Наиболее часто используемый метод упорядочивания таблицы – это линейная свертка. (взвешенная сумма). Сначала некоторым образом выбираются весовые коэффициенты критериев. Обозначим их вектором (w1 , w2 ,... , wm). Затем, для каждой альтернативы (каждой i-ой строки таблицы) рассчитывается следующая величина:
si = å xij wj (сумма берется для всех j от 1 до m).
Результат: чем больше значение si, тем лучше альтернатива ai.
Оценки xij выставляются экспертом или группой экспертов- специалистами в данной предметной области.
При формировании группы экспертов целесообразно провести тестирование, взаимооценку экспертов и проверку согласованности мнений.
Тестирование состоит в решении экспертами задач, с известными организаторам тестирования, но неизвестными экспертам результатами. Самооценка состоит в том, что каждый эксперт в ограниченное время отвечает на вопросы специально составленной анкеты. Такое испытание проводят на компьютере и затем получают балльную оценку. Эксперты могут оценивать и друг друга, но для этого необходима доверительная обстановка и опыт совместной работы. Согласованность мнения экспертов можно оценивать по величине коэффициента конкордации W, который можно оценить по формуле :
где S - сумма квадратов отклонений всех оценок рангов каждого объекта экспертизы от среднего значения;
n - число экспертов;
m - число объектов экспертизы.
Коэффициент конкордации изменяется в диапазоне 0<W<1, причем 0 - полная несогласованность, 1 - полное единодушие.
Пример
Необходимо определить степень согласованности мнения пяти экспертов, результаты ранжирования которыми семи объектов приведены в таблице:
Номер объекта экспертизы |
Оценка эксперта |
Сумма рангов |
Отклонение от среднего |
Квадрат отклонения |
|||||||
1 |
2 |
3 |
4 |
5 |
|
|
|
||||
1 |
4 |
6 |
4 |
4 |
3 |
21 |
1 |
1 |
|||
2 |
3 |
3 |
2 |
3 |
4 |
15 |
-5 |
25 |
|||
3 |
2 |
2 |
1 |
2 |
2 |
9 |
11 |
121 |
|||
4 |
6 |
5 |
6 |
5 |
6 |
28 |
8 |
64 |
|||
5 |
1 |
1 |
3 |
1 |
1 |
7 |
-13 |
169 |
|||
6 |
5 |
4 |
5 |
6 |
5 |
25 |
5 |
25 |
|||
7 |
7 |
7 |
7 |
7 |
7 |
35 |
15 |
225 |
|||
|
|
|
|
|
|
|
|
630 |
Оцениваем среднеарифметическое число рангов:
Qср = (21 + 15 + 9 + 28 + 7 + 25 + 35)/7 = 20.
Затем оцениваем сумму квадратов отклонений от среднего: S = 630.
Определяем величину коэффициента конкордации:
W = 12 * 630 / 25 * (343 - 7) = 0,9.
В этом случае можно говорить о высокой согласованности экспертов.
Пример метода анализа иерархий Саати
Необходимо выбрать автомобиль
Альтернативы:
-
Жигули
-
Wolkswagen
-
Opel
-
Fiat
Критерии:
-
стиль
-
надежность
-
экономия топлива
В модели АНР принята иерархия:
Уровень 0 : Цель - выбрать автомобиль.
Уровень 1: Критерии
– стиль
– надежность
– экономичность
Отметим, что уровней может быть сколько угодно. Например, критерий 1-го уровня "надежность" можно раскрыть уровнем 2 как: 1) надежность двигателя, 2) надежность кузова, 3) надежность ходовой части. Надежность ходовой части можно далее раскрыть уровнем 3, например, как а) надежность тормозной системы, б) надежность подвески и т.д.
Теперь нужно получить оценки каждой альтернативы по каждому критерию.
Если существуют объективные оценки, то они просто выписываются и нормируются таким образом, чтобы их сумма была равна единице. Например, если бы нас интересовал критерий "максимальная скорость" и имелись бы соответствующие данные по каждому автомобилю, то нужно было бы составить следующую таблицу.
Альтернативы |
Максимальная скорость (км/час) |
Нормированное значение |
Жигули |
140 |
0,209 |
Wolkswagen |
190 |
0,284 |
Opel |
180 |
0,269 |
Fiat |
160 |
0,238 |
Сумма |
670 |
1,000 |
Для критерия "стиль" не существует объективных оценок. В этом случае процедура Саати рекомендует использовать парные сравнения. Для фиксации результата сравнения пары альтернатив может использоваться, например, шкала следующего типа:
1 |
равноценность |
3 |
умеренное превосходство |
5 |
сильное превосходство |
7 |
очень сильное превосходство |
9 |
высшее (крайнее) превосходство |
Лицо, принимающее решение (ЛПР), просят попарно сравнить альтернативы. Результат парных сравнений альтернатив для критерия "стиль" записывается в виде таблицы:
|
Жигули |
Wolkswagen |
Opel |
Fiat |
Жигули |
1 |
1/7 |
1/5 |
1/3 |
Wolkswagen |
7 |
1 |
3 |
5 |
Opel |
5 |
1/3 |
1 |
3 |
Fiat |
3 |
1/5 |
1/3 |
1 |
Простые дроби в клетках трактуются следующим образом. Например, на пересечении строки " Wolkswagen " и столбца "Жигули" записано число 7. Это выражает мнение ЛПР о том, что "стильность" Wolkswagen " в 7 раза выше, чем "стильность" Жигулей. В соответствующей клетке пересечения строки Жигули" и " Wolkswagen " записывается обратная величина 1 /7. Таким способом заполняется вся таблица. Далее простые дроби переводятся в десятичные и каждая строка суммируется:
|
Жигули |
Wolkswagen |
Opel |
Fiat |
Сумма по строке |
Жигули |
1 |
0,143 |
0,2 |
0,333 |
1,676 |
Wolkswagen |
7 |
1 |
3 |
5 |
16 |
Opel |
5 |
0,333 |
1 |
3 |
9,33 |
Fiat |
3 |
0,2 |
0,333 |
1 |
4,533 |
|
|
|
|
Сумма |
31,539 |
Эта таблица есть не что иное, как таблица результатов парных сравнений.
Теперь, в отличие от таблицы сравнения скоростей, нормируем суммы таким образом, чтобы их сумма в свою очередь была равна 1. Для этого просто разделим сумму каждой строки на 31,539 (сумма последнего столбца, т.е. сумма самих строчных сумм). Получим:
|
Жигули |
Wolkswagen |
Opel |
Fiat |
Сумма |
Жигули |
1 |
0,143 |
0,2 |
0,333 |
0,053 |
Wolkswagen |
7 |
1 |
3 |
5 |
0,507 |
Opel |
5 |
0,333 |
1 |
3 |
0,295 |
Fiat |
3 |
0,2 |
0,333 |
1 |
0,145 |
|
|
|
|
Сумма |
1,0 |
В методе Саати полученные таким образом нормированные суммы принимаются в качестве оценок альтернатив по критерию "стильность". Отметим, что полученные оценки отражают исключительно точку зрения конкретного ЛПР. На самом деле, вместо строчных сумм Саати рекомендует использовать собственный вектор матрицы парных сравнений, считая его более точной оценкой. (Собственными значения i квадратной матрицы A называются действительные или комплексные числа, удовлетворяющие условию:
,
E – единичная матрица, - собственный вектор матрицы A, соответствующий некоторому собственному значению .
Значения вычисляются по определителю матрицы А - характеристическому определителю, а затем по найденным i находится собственный вектор )
Строчные суммы, которые допустимы, с точки зрения Саати, менее точны.
Аналогичным образом получаются веса критериев wj . Предположим, конкретное ЛПР сравнило попарно критерии с точки зрения их сравнительной важности. Запишем результаты сравнений в виде таблицы:
|
Стиль |
Надежность |
Экономичность |
Стиль |
1 |
1/5 |
3 |
Надежность |
5 |
1 |
3 |
Экономичность |
1/3 |
1/3 |
1 |
Применяя выше описанную процедуру, получим:
|
Стиль |
Надежность |
Экономичность |
Сумма |
Стиль |
1 |
0,2 |
3 |
0,23 |
Надежность |
5 |
1 |
3 |
0,65 |
Экономичность |
0,333 |
0,333 |
1 |
0,12 |
|
|
|
Сумма |
1,0 |
Таким образом, получим веса критериев:
w1 = 0,23 (стиль), w2 = 0,65 (надежность), w3 = 0,12 (экономичность).
Повторяя процедуру парных сравнений для надежности и экономичности по каждому автомобилю можно получить, например, такую таблицу:
|
Стиль |
Надежность |
Экономичность |
Жигули |
0,053 |
0,12 |
0,18 |
Wolkswagen |
0,507 |
0,343 |
0,288 |
Opel |
0,295 |
0,297 |
0,302 |
Fiat |
0,145 |
0,243 |
0,23 |
Далее, применяя линейную свертку (взвешенную сумму), получим следующие оценки альтернатив:
Жигули: 0,053 х 0,23 + 0,120 х 0,65 + 0,18 х 0,12 = 0,012 + 0,078 + 0,022 =0,112
Wolkswagen: 0,507 х 0,23 + 0,343 х 0,65 + 0,288 х 0,12 = 0,117 + 0,223 + 0,035= 0,375
Opel: 0,295 х 0,23 + 0,297 х 0,65 + 0,302 х 0,12 = 0,068 + 0,193 + 0,036= 0,297
Fiat: 0,145 х 0,23 + 0,243 х 0,65 + 0,230 х 0,12 = 0,033 + 0,158 + 0,028= 0,219
По выше указным критериям рекомендуется выбрать автомобиль Wolkswagen.
Наибольшие проблемы возникают с обоснованием критериев. Прежде всего, не всегда удается обосновать тот набор критериев, который необходим и достаточен для решения задачи принятия решения. Еще сложнее обстоит дело с весами критериев. Можно даже сказать, что веса критериев – самое тонкое место в проблеме критериального упорядочения альтернатив. Чаще всего веса назначают, исходя из интуитивного представления о сравнительной важности критериев.
Отметим, что в таблице могут оказаться альтернативы, которые имеют оценки по всем критериям хуже, чем другие альтернативы. Сразу ясно, что такие альтернативы неконкурентоспособны. Их можно смело вычеркивать из таблицы. После вычеркивания заведомо наихудших альтернатив, в таблице остаются только такие альтернативы, которые хотя бы по одному критерию, не хуже, чем другие. Множество таких альтернатив получило название "множество недоминируемых альтернатив", или "множество Парето".
Ориентация на компьютерные информационные технологии позволяет основные функции СППР реализовать аппаратно-программными средствами. При этом реализация автоматизированных СППР возможна в как в локальном, так и в сетевом варианте (SQL- технологии, Web- технологии).
Традиционно в качестве областей применения СППР выделяют: микроэкономику, макроэкономику, офисную деятельность, оценку и распространение технологий, юриспруденцию, медицину и другие приложения.
Прогнозирование и планирование деятельности предприятий (от мелких фирм до крупнейших корпораций) является наиболее перспективной сферой практического применения СППР. Для решения проблем в этой сфере в состав СППР включают большой набор методов и моделей, в том числе математическое программирование, статистический анализ, теорию статистических решений и принятия решений при неопределенности, эвристические методы, включающие адаптивность и обучение при решении слабоструктурированных задач, методы теории игр и многие другие подходы.
В последнее время в качестве базы данных СППР все чаще используют хранилище данных (Data Warehous), основанное на многомерных моделях баз данных. На практических занятиях курса КиТ изучается СППР Assistant Choice.