Автор: Пользователь скрыл имя, 26 Марта 2012 в 09:15, курсовая работа
Пусть в очереди автоматизированной информационно-поисковой системы находится N ожидающих выполнения запросов. Каждый запрос характеризуется М показателями - определенными требованиями на ресурсы (это могут быть объем занимаемой оперативной памяти, время занятия канала ввода-вывода, частота обращения к информационному фонду и т.д.). Будем считать, что чем больше ресурсы, требуемые для выполнения запроса, тем раньше его надо выполнять.
Постановка задачи…………….…………………………………………3
1.1 Определение по Парето групповой очередности выполнения запросов в АИПС ..........…………………………….3
1.2 Оценка непротиворечивости суждений эксперта при попарном сравнении запросов в шкале отношений .....……3
1.3 Оценка согласованности мнений экспертов при групповой экспертизе ...................................................…5
1.4 Исходные данные…………………………………………………..…….6
2.1 Для первой части………………………………….……….…..….6
2.2 Для второй части…………………………………….……....……7
2.3 Для третьей части…………..…...………………………….……..8
3 Решение поставленной задачи......……………………………….……..9
3.1 Определение по Парето групповой очередности выполнения запросов в АИПС …………………………….9
3.2 Оценка непротиворечивости суждений эксперта при попарном сравнении запросов в шкале отношений ..........…12
3.3 Оценка согласованности мнений экспертов при групповой экспертизе ..............................................…15
4 Выбор программных средств разработки для реализации поставленной задачи............………………....................…20
5 Библиографический список………...…………………………...……..21 Приложения...........................................................……………..……23
Таблица 2.3.2 - Матрица X для варианта №9
Эксперты |
Объекты | |||||||||
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 | |
1 |
6 |
8 |
10 |
1 |
3 |
5 |
7 |
9 |
2 |
4 |
2 |
8 |
10 |
1 |
3 |
5 |
7 |
9 |
2 |
4 |
6 |
3 |
10 |
1 |
3 |
5 |
7 |
9 |
2 |
4 |
6 |
8 |
4 |
1 |
3 |
5 |
7 |
9 |
2 |
4 |
6 |
8 |
10 |
3 РЕШЕНИЕ ПОСТАВЛЕННОЙ ЗАДАЧИ
3.1 Определение по Парето групповой очередности выполнения запросов в автоматизированной информационно-поисковой системе
Программа №1, определяет по
Парето, групповую очередность
Групповое ранжирование применяют в многокритериальном случае, используя понятие паретооптимальности. Будем считать, что объект предпочтительнее объекта Ok, если оценка объекта Oi хотя бы по одному критерию превосходит оценку Ok , а по всем остальным критериям не хуже оценок Ok , то оптимальным по Парето объектом будет тот, для которого не существует доминирующих объектов. Множество таких объектов называется Парето-оптимальным множеством.
Групповое ранжирование объектов по Парето осуществляется в несколько этапов:
1)Выделяется Парето-оптимальное подмножество, которому присваивается первый ранг.
2)Определяется Парето-оптимальное подмножество на множестве, из которого удалена группа объектов первого ранга, и этому множеству присваивается второй ранг.
3)Ранжирование осуществляется до тех пор, пока не будет исчерпано все исходное множество объектов.
Поскольку ранги объектов определяются не абсолютными оценками, а относительными, то для реализации алгоритма данного метода ранжирования достаточно иметь информацию об отношении внутри каждой пары объектов, т.е. фактически надо лишь знать для каждой пары объектов Oi и Oj , доминирует ли один другого или нет. Для этой цели вводят булеву переменную bij:
В булевой матрице, представленной таблицей 3.1.2 единицей в i-той строке определяются объекты Oj , которых доминирует объект Oi .
Если в каком-либо столбце стоят одни нули, то не существует объекта, который бы доминировал Oj , (где j - номер нулевого столбца. Множество всех объектов с нулевыми столбцами и будет паретооптимальным множеством на каждой итерации. Матрица А представлена таблицей 3.1.1 ниже.
Таблица 3.1.1 - Матрица A
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
15 |
16 |
17 |
18 |
19 |
20 | |
1 |
7 |
9 |
2 |
10 |
1 |
6 |
8 |
5 |
3 |
5 |
12 |
6 |
5 |
4 |
12 |
9 |
4 |
9 |
11 |
4 |
2 |
1 |
7 |
5 |
3 |
6 |
4 |
2 |
5 |
7 |
10 |
9 |
9 |
4 |
6 |
4 |
7 |
7 |
6 |
13 |
9 |
3 |
3 |
1 |
9 |
8 |
7 |
3 |
2 |
9 |
4 |
3 |
8 |
12 |
5 |
10 |
8 |
11 |
12 |
4 |
9 |
8 |
4 |
9 |
7 |
1 |
8 |
5 |
6 |
4 |
3 |
3 |
10 |
8 |
7 |
10 |
6 |
11 |
10 |
7 |
7 |
9 |
10 |
5 |
6 |
6 |
7 |
7 |
5 |
7 |
10 |
7 |
7 |
6 |
8 |
12 |
3 |
7 |
6 |
4 |
8 |
9 |
8 |
4 |
Таблица 3.1.2 - Булева матрица первого ранга
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
15 |
16 |
17 |
18 |
19 |
20 | |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
2 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
3 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
4 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
5 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
6 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
7 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
8 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
9 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
10 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
11 |
0 |
1 |
0 |
1 |
1 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
12 |
0 |
0 |
1 |
0 |
1 |
1 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
13 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
14 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
15 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
16 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
17 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
18 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
19 |
1 |
1 |
1 |
1 |
1 |
1 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
20 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
Вычеркивая все объекты,
входящие в паретооптимальное
Таблица 3.1.3 - Булева матрица второго ранга
1 |
2 |
3 |
4 |
5 |
6 |
8 |
9 |
13 |
14 |
17 | |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
2 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
3 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
4 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
5 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
6 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
8 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
9 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
13 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
14 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
17 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
1 |
0 |
1 |
0 |
Вычеркивая все объекты,
входящие в паретооптимальное
Таблица 3.1.4 - Булева матрица третьего ранга
3 |
5 |
9 |
14 | |
3 |
0 |
0 |
0 |
0 |
5 |
0 |
0 |
0 |
0 |
9 |
0 |
0 |
0 |
0 |
14 |
1 |
1 |
0 |
0 |
Аналогично получаем булеву матрицу четвёртого ранга, которая представлена таблицей 3.1.5.
Таблица 3.1.5 - Булева матрица четвёртого ранга
3 |
5 | |
3 |
0 |
0 |
5 |
0 |
0 |
В результате получена следующая групповая очередность выполнения запросов:
Объекты первого ранга: 7, 10, 11, 12, 15, 16, 18, 19, 20
Объекты второго ранга: 1, 2, 4, 6, 8, 13, 17
Объекты третьего ранга: 9, 14
Объекты четвёртого ранга: 3, 5
Интерфейс программы реализующей решение данной задачи представлен на рисунке 3.1.1.
Рисунок 3.1.1 - Интерфейс программы
Программное решение данной задачи представлено на рисунке 3.1.2 ниже.
Рисунок 3.1.2 - Программное решение задачи
3.2 Оценка непротиворечивости суждений эксперта при попарном сравнении запросов в шкале отношений
В этом методе эксперту предъявляют объекты парами, и он должен решить, какой из двух объектов каждой пары предпочтительнее.
Программа № 2 (Листинг программного кода приведён в приложении 2), позволяет решить эту часть контрольной работы.
Данная программа:
1. Реализует итеративную процедуру, позволяющую вычислить и W с заданной точностью d=0.001.
2. Вычисляет отношение согласованности (ОС).
Итеративная процедура для приближенного вычисления и W основана на следующих соотношениях:
где: - наибольшее собственное значение матрицы А
Информация о работе Анализ очередности выполнения запросов в информационно-поисковых системах