Отчёт о поиске

Зайцев Иван Михайлович

Магистр ДонНТУ Зайцев Иван Михайлович

Факультет: Вычислительной техники и информатики

Кафедра: Прикладной математики и информатики

Специальность: Программное обеспечение автоматизированных Систем

Тема выпускной работы: Модели коллективного поведения интеллектуальных агентов в многоагентных системах моделирования и управления предприятием

Научный руководитель: доцент, кандидат технических наук Федяев Олег Иванович

В этом разделе приведены результаты поиска информации в сети интернет по теме магистерской работы и их анализ. Поиск был выполнен два раза, 10.04.2009 и 02.06.2009 для измерения динамики изменений объёмов поисковой выдачи. Числа в ячейках таблицы — количество ссылок, выданных наиболее популярными поисковыми системами.

Поисковая таблица от 10.04.2009

№ п.п Запросы google.com google.com.ua yandex.ru rambler.ru yahoo.com meta.ua msn.com
1 Модели коллективного поведения интеллектуальных агентов в многоагентных системах моделирования и управления предприятием 512 645 1343 106 26 12 261
2 Моделі колективної поведінки інтелектуальних агентів у багатоагентних системах моделювання та керування підприємством 1 1 0 2 0 1 0
3 Models of collective behavior of intelligent agents in modeling of the multi-agent system and enterprise management 240000 349000 3791 128 1680000 126 62200
4 Многоагентные системы 4050 4050 9211 1165 17800 49 2390
5 Многоагентні системи 145 2 0 1000000 0 1 0
6 Multi-agent systems 10600000 10600000 49000 8000 33400000 826 148000000
7 Зайцев Иван Михайлович 31600 30800 240000 9000 296000 737 92100
8 Зайцев Іван Михайлович 31600 19200 9974 346 2530 332 750
9 Zaytsev Ivan Michaylovitch 2 0 0 0 0 0 0
10 Федяев Олег Иванович 933 873 5836 363 1850 37 830
11 Федяєв Олег Іванович 130 756 57 19 33 12 10
12 Fedyaev Oleg Ivanovitch 297 4 11 0 1 0 3
13 JADE 51200000 51200000 8000000 69000 157000000 3600 30600000
14 JAVA agent development 6710000 6550000 620000 3000 12900000 523 3780000
15 Разработка агентов на JAVA 75600 73700 475000 8000 34300 1000 42600
16 Розробка агентів на JAVA 533 2140 3492 86 91 103 34
17 Agent development frameworks 4120000 4120000 1000000 4000 5710000 559 987000
18 Фреймворки для разработки агентов 860 859 5877 240 32 65 337
19 Фреймворки для розробки агентів 35 35 26 2 2 5 2
20 FIPA 2000 113000 113000 7744 999 419000 20 84700

Поисковая таблица от 02.06.2009

№ п.п Запросы google.com google.com.ua yandex.ru rambler.ru yahoo.com meta.ua msn.com
1 Модели коллективного поведения интеллектуальных агентов в многоагентных системах моделирования и управления предприятием 601 819 4632 151 19 16 247
2 Моделі колективної поведінки інтелектуальних агентів у багатоагентних системах моделювання та керування підприємством 2 2 0 2 0 1 0
3 Models of collective behavior of intelligent agents in modeling of the multi-agent system and enterprise management 198000 490000 4376 120 1270000  146 61300
4 Многоагентные системы 5070 27700 9953 1220 14100 56 627
5 Многоагентні системи 190 2 0 1000000 0 1 0
6 Multi-agent systems 3660000 24000000 40000 8000  26700000 1000 138000000
7 Зайцев Иван Михайлович 52400 51900 270000 9000 199000 822 94000
8 Зайцев Іван Михайлович 28800 189000 4108 357 1420 375 680
9 Zaytsev Ivan Michaylovitch 2 3 0 0 0 0 0
10 Федяев Олег Иванович 1450 1350 7454 370 1290 38 575
11 Федяєв Олег Іванович 150 1340 48 17 33 21 15
12 Fedyaev Oleg Ivanovitch 271 316 28 0 4 0 3
13 JAVA agent development 6920000 6730000 701000 3000 12800000 530 3640000
14 Разработка агентов на JAVA 67300 66700 468000 7000 34900 1000 51000
15 Розробка агентів на JAVA 554 1440 3709 87 131 101 34

Анализ полученных результатов

На основе двух имеющихся таблиц были сделаны выводы, которые я дальше проиллюстрирую диаграммами.

Среднее арифметическое

На диаграмме 1 изображено «грубое» сравнение поисковых систем. Результаты всех запросов по одной системы были сгруппированы путём нахождения их среднего арифметического. Диаграмма 1 иллюстрирует соотношение полученных значений по всем поисковым системам.

Грубое сравнение поисковых систем
Диаграмма 1 — Грубое сравнение поисковых систем

Как видно из диаграммы, результаты оказались довольно неожиданными. Наилучший показатель у системы Yahoo, слегка отстаёт Msn, Google держится в середине, и замыкают список отечественные системы, показавшие по сравнению с зарубежными гигантами практически нулевые результаты.

Динамика изменений в течение времени

Для иллюстрации динамики изменений были выбраны 15 запросов из первой и второй таблицы, найдено среднее арифметическое по каждой поисковой системе. Результаты сравнения можно увидеть на диаграмме 2.

Динамика изменений
Диаграмма 2 — Динамика изменений

Из диаграммы видно, что динамика изменений количества результатов носит непредсказуемый характер. Это может быть объяснено тем, что алгоритмы поисковых систем со временем меняются, и, кроме того, что в индекс попадают новые сайты, не релевантные запросу сайты исчезают.

Языки

Для данного эксперимента результаты были сгруппированы не только по поисковым системам, но и по языкам запросов. Затем, как и в предыдущих случаях было найдено среднее арифметическое внутри каждой группы. Результаты видны на диаграмме 3.

Поисковая выдача по языкам
Диаграмма 3 — Поисковая выдача по языкам

Как видно, диаграмма 3 оказалась не очень наглядной, поскольку количество результатов по англоязычным запросам намного превосходит аналогичное количество по русским и украинским. Для повышения наглядности была проведена некоторая нормализация — количество англоязычных результатов было разделено на 40 (число получено эмпирически). Диаграмма 4 иллюстрирует полученное соотношение.

Нормализованная поисковая выдача по языкам
Диаграмма 4 — Нормализованная поисковая выдача по языкам

Результаты снова оказались неожиданные — в англоязычном сегменте безусловно лидирует msn, в русскоязычном — яндекс, в украинском — rambler. Meta проявила себя как наихудший поисковик, google держится в середине по всем языкам. Как ни странно, google.com.ua показал лучшие результаты по сравнению с google.com по всем трём языкам.

Выводы

В первую очередь хочется отметить печальную ситуацию в украинском сегменте интернета. Релевантные результаты на украинском языке по научным темам, выданные любыми поисковиками, можно пересчитать по пальцам. В русскоязычном сегменте ситуация лучше, но всё равно не может быть сравнена с ситуацией в англоязычном сегменте.

Второй вывод касается результатов сравнения поисковых систем. Из сравнительных таблиц можно сделать ошибочный вывод о том, что наилучшей системой является та, что выдаёт наибольшее количество результатов по введенному поисковому запросу. В общем случае, это не так. Конечно, количество результатов играет немаловажную роль, однако какая разница для пользователя, выдано ему 100 тысяч результатов, или 100 миллионов? Всё равно редкий человек посещает более двадцати первых. Поэтому наиболее показательными критериями качества поисковой системы я считаю релевантность результатов, скорость работы, стабильность, удобство использования. Лично для меня по этим критериям лидером является google.