Отчёт о поиске
Зайцев Иван Михайлович
Факультет: Вычислительной техники и информатики
Кафедра: Прикладной математики и информатики
Специальность: Программное обеспечение автоматизированных Систем
Тема выпускной работы: Модели коллективного поведения интеллектуальных агентов в многоагентных системах моделирования и управления предприятием
Научный руководитель: доцент, кандидат технических наук Федяев Олег Иванович
В этом разделе приведены результаты поиска информации в сети интернет по теме магистерской работы и их анализ. Поиск был выполнен два раза, 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.