Магистр ДонНТУ Зудикова Юлия Владимировна

Зудикова Юлия Владимировна


Факультет: Компьютерных наук и технологий
Кафедра: Прикладной математики и информатики
Специальность: Программное обеспечение автоматизированных систем

Тема выпускной работы:


Оценка эффективности многоагентного моделирования систем с распределенным интеллектом


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

 

Отчет о поиске по теме выпускной работы
«Оценка эффективности многоагентного моделирования систем
с распределенным интеллектом»

 
 

Пояснение к отчету и таблицам

Необходимым этапом написания качественной выпускной работы является проведение мультиязычного поиска инфомации в сети Интернет.

Поиск информации осуществляется по ключевым фразам предметной области на выбранных языках - русском, английском и украинском.

В качестве ключевых фраз выбраны:

  • тема выпускной работы;
  • ФИО автора и руководителя работы;
  • ключевые слова предметной области, такие как распределенная система, многоагентная система, агент, агентно-ориентированный анализ, методология GAIA, фреймворк, Zeus.

В качестве поисковых систем выбраны следующие:

  • www.google.com - поисковая система GOOGLE
  • www.google.com.ua - поисковая система GOOGLE в Украине
  • www.yandex.ru - российская поисковая система YANDEX
  • www.rambler.ru - российская поисковая система RAMBLER
  • www.yahoo.com - поисковая система YAHOO
  • www.meta.ua - украинская поисковая система META
  • www.msn.com - поисковая система MSN

Каждая из представленных поисковых систем предоставляет пользователю схожий набор средств расширенного поиска информации. Чаще всего используются такие возможности:

  • поиск по ключевой фразе в режимах поиска «со всеми словами», «с точной фразой», «с любым из слов», «без слов»;
  • задание языка и региона поиска информации;
  • указание периода обновления информации.

В результате поиска были сформированы две поисковые таблицы: табл. 1 от 18.03.2010г. и табл. 2 от 17.05.2010г. Промежутка времени в два месяца между поисковыми таблицами достаточно для обновления информации в Интернет и проведения анализа и сравнения изменений. В ячейках таблиц указаны количество найденных по ключевым фразам документов.

Поиск по ключевым фразам 1-3, 10-24, 26, 29 (табл. 1, табл. 2) осуществлялся в режимах поиска: «со всеми словами», «любой язык», «любой регион», «весь период».

Поиск по ключевым фразам 4-9 (табл. 1, табл. 2) осуществлялся в режимах поиска: «с точной фразой», «любой язык», «любой регион», «весь период». Причем, значения в ячейках таблицы представляют собой сумму количества найденных документов по ключевым фразам с полной записью фамилии, имени, отчества и краткой (инициалы для имени и отчества). Такой способ поиска позволил найти только максимально релевантные документы.

Поиск по ключевым фразам 25, 28 (табл. 1, табл. 2) осуществлялся в режимах поиска: «со всеми словами», «русский язык», «любой регион», «весь период». Поиск по ключевым фразам 27, 30 (табл. 1, табл. 2) осуществлялся в режимах поиска: «со всеми словами», «украинский язык», «любой регион», «весь период» (в поисковой системе YAHOO в режиме «любой язык», т.к. поиск страниц только на украинском языке не поддерживается). Такой способ поиска связан со спецификой ключевых фраз.

 

Таблица результатов поиска от 18.03.2010

Поисковый запрос google.com google.com.ua yandex.ru rambler.ru yahoo.com meta.ua msn.com
Поиск по названию выпускной работы
1 Оценка эффективности многоагентного моделирования систем с распределенным интеллектом 452 402 2575 314 0 29 10
2 Efficiency evaluation of multi-agent simulation of systems with distributed intelligence 105000 92900 29000 114 368000 16 237000
3 Оцінка ефективності багатоагентного моделювання систем з розподіленим інтелектом 37 37 13 0 0 24 0
Поиск по фамилии автора
4 Зудикова Юлия Владимировна | Зудикова Ю.В. 5 5 4 0 3 1 2
5 Zudikova Julia 0 0 0 0 0 0 0
6 Зудікова Юлія Володимирівна | Зудікова Ю.В. 0 0 0 0 0 0 0
Поиск по фамилии научного руководителя
7 Федяев Олег Иванович | Федяев О.И. 13800 13800 9811 530 558 174 1650
8 Fedyaev Oleg 10 10 8 12 9 12 5
9 Федяєв Олег Івановіч | Федяєв О.І. 1000 856 283 28 14 19 3
Поиск по ключевым словам предметной области выпускной работы
10 Распределенные системы 522000 266000 23000000 11000000 675000 371000 403000
11 Distributed systems 14100000 31000000 11000000 1000000 339000000 159000 42200000
12 Розподілені системи 852000 837000 116000 250000 33100 72900 6140
13 Многоагентные системы 4290 9560 10000 7000 4670 3700 2970
14 Multi-agent systems 7880000 25800000 70000 88000 29300000 272000 147000000
15 Багатоагентні системи 166 269 89 145 53 1800 19
16 Интеллектуальный агент 130000 74700 2000000 1000000 98100 83300 381000
17 Intelligent agent 1880000 2520000 2000000 166000 93800000 10900 18500000
18 Інтелектуальний агент 12500 5550 29000 33000 701 19700 449
19 Агентно-ориентированный анализ 1190 1160 21000 1297 148 24900 370
20 Agent-oriented analysis 681000 787000 2000000 12000 9570000 4200 101000000
21 Агентно-орієнтований аналіз 197 198 104 164 8 0 1
22 Многоагентные фреймворки 38 35 72 32 1 12 9
23 Multi-agent framework 1080000 1840000 43000 12000 10100000 19600 22900000
24 Багатоагентні фреймворки 1 1 0 145 0 1 0
25 GAIA методология 865 601 2579 685 286 27 242
26 GAIA agent methodology 1270000 472000 24000 87 107000 3100 151000
27 GAIA методологія 38 32 17 34 27 5 0
28 Zeus агент 15 15 68000 45000 10100 4700 4060
29 Zeus agent 1030000 1040000 312000 47000 3280000 5700 1520000
30 Zeus агент 1 1 1 2 1 2 0

 

Таблица результатов поиска от 17.05.2010

Поисковый запрос google.com google.com.ua yandex.ru rambler.ru yahoo.com meta.ua msn.com
Поиск по названию выпускной работы
1 Оценка эффективности многоагентного моделирования систем с распределенным интеллектом 522 508 2755 315 0 31 15
2 Efficiency evaluation of multi-agent simulation of systems with distributed intelligence 143000 131000 24000 102 398000 15 168000
3 Оцінка ефективності багатоагентного моделювання систем з розподіленим інтелектом 51 51 13 0 0 24 0
Поиск по фамилии автора
4 Зудикова Юлия Владимировна | Зудикова Ю.В. 6 6 4 1 6 2 3
5 Zudikova Julia 0 0 0 0 0 0 0
6 Зудікова Юлія Володимирівна | Зудікова Ю.В. 0 0 0 0 0 0 0
Поиск по фамилии научного руководителя
7 Федяев Олег Иванович | Федяев О.И. 756 738 696 579 447 193 95
8 Fedyaev Oleg 8 8 12 12 12 12 2
9 Федяєв Олег Івановіч | Федяєв О.І. 48 48 18 26 15 6 3
Поиск по ключевым словам предметной области выпускной работы
10 Распределенные системы 751000 297000 25000000 11000000 708006 386000 614000
11 Distributed systems 13500000 26900000 10000000 1000000 394006312 210000 52500000
12 Розподілені системи 1970000 811000 106000 268000 39200 5400 7300
13 Многоагентные системы 12700 10700 15000 8000 4330 351 3670
14 Multi-agent systems 2420000 11100000 63000 93000 32800366 162000 186000000
15 Багатоагентні системи 493 294 97 197 54 176 21
16 Интеллектуальный агент 517000 81800 2000000 1000000 99101 105000 26800
17 Intelligent agent 2240000 3170000 2000000 207000 102001377 45500 22500000
18 Інтелектуальний агент 22300 10400 31000 35000 883 30900 264
19 Агентно-ориентированный анализ 2200 1170 21000 1286 167 25700 60
20 Agent-oriented analysis 748000 752000 2000000 12000 10700093 15600 118000000
21 Агентно-орієнтований аналіз 280 287 111 171 9 613 3
22 Многоагентные фреймворки 47 47 67 34 2 6 10
23 Multi-agent framework 1120000 1920000 40000 12000 10500054 68300 26500000
24 Багатоагентні фреймворки 1 1 0 197 0 1 0
25 GAIA методология 3410 702 4571 705 912 29 282
26 GAIA agent methodology 4140000 1410000 23000 96 10600 28 381000
27 GAIA методологія 58 58 20 35 45 9 0
28 Zeus агент 12100 12100 61000 48000 21000 5800 3980
29 Zeus agent 925000 931000 282000 51000 3330025 74300 2070000
30 Zeus агент 645 645 152 60 21400 133 14

 

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

Динамику изменений результатов поиска информации по каждой из поисковых систем можно проследить, рассчитав среднеарифметическое значение суммарного количества найденных документов по всем запросам (рис. 1).

Динамика изменений
Рисунок 1 - Динамика изменений результатов поиска за два месяца

Темпы роста количества найденных документов по поисковым системам составляют:

  • www.google.com - 19.56%
  • www.google.com.ua - -39.07%
  • www.yandex.ru - -0.73%
  • www.rambler.ru - 4.46%
  • www.yahoo.com - 9.1%
  • www.meta.ua - 2.53%
  • www.msn.com - 22.28%

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

Самый большой спад зафиксирован для поисковой системы GOOGLE в Украине, что может быть связано с сокращением числа нерелевантных документов, находимых ранее по аналогичным запросам.

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

Динамика изменений результатов в русскоязычном пространстве
Рисунок 2 - Динамика изменений результатов поиска в русскоязычном пространстве за два месяца

Темпы роста количества найденных документов по поисковым системам составляют:

  • www.google.com - 301.37%
  • www.google.com.ua - 23.76%
  • www.yandex.ru - -0.01%
  • www.rambler.ru - 0.38%
  • www.yahoo.com - 10.77%
  • www.meta.ua - 17.36%
  • www.msn.com - -91.05%

Лидерами среди поисковых систем, наиболее полно охватывающих русскоязычное пространство документов, зафиксированы YANDEX и RAMBLER. При этом темпы роста количества новой информации для этих поисковых систем за два месяца практически не изменились.

Самый высокий темп роста зафиксирован для поисковой системы GOOGLE, которая тем самым увеличивает свой охват русскоязычного пространства.

Динамику изменений результатов поиска информации в англоязычном пространстве по каждой из поисковых систем можно проследить, рассчитав среднеарифметическое значение суммарного количества найденных документов на английском языке по всем запросам (рис. 3).

Динамика изменений результатов в англоязычном пространстве
Рисунок 3 - Динамика изменений результатов поиска в англоязычном пространстве за два месяца

Темпы роста количества найденных документов по поисковым системам составляют:

  • www.google.com - 7.13%
  • www.google.com.ua - -50.6%
  • www.yandex.ru - -0.93%
  • www.rambler.ru - 15.38%
  • www.yahoo.com - 9.09%
  • www.meta.ua - 15.92%
  • www.msn.com - 22.12%

Лидерами среди поисковых систем, наиболее полно охватывающих англоязычное пространство документов, зафиксированы MSN и YAHOO. При этом темпы роста количества новой информации для этих поисковых систем за два месяца положительны.

Поисковыми системами, которые меньше всего охватывают англоязычное пространство информации, стали META и RAMBLER.

Динамику изменений результатов поиска информации в украиноязычном пространстве по каждой из поисковых систем можно проследить, рассчитав среднеарифметическое значение суммарного количества найденных документов на украинском языке по всем запросам (рис. 4).

Динамика изменений результатов в украиноязычном пространстве
Рисунок 4 - Динамика изменений результатов поиска в украиноязычном пространстве за два месяца

Темпы роста количества найденных документов по поисковым системам составляют:

  • www.google.com - 130.52%
  • www.google.com.ua - -2.42%
  • www.yandex.ru - -5.4%
  • www.rambler.ru - 7.11%
  • www.yahoo.com - 81.74%
  • www.meta.ua - -60.54%
  • www.msn.com - 15.02%

Украиноязычное пространство информации лучшим образом охватывают такие поисковые системы, как GOOGLE, RAMBLER и YANDEX, для которых зафиксированы высокие темпы роста.

Украинская поисковая система META, системы YAHOO и MSN имеют самые низкие показатели динамики изменений и темпов роста.

По результатам анализа полученных данных поиска мультиязычной информации по теме выпускной работы можно заключить, что:

  • преобладающее количество информации в сети Интернет по многоагентным системам представлено на английском языке, значительно меньше на русском, считанное количество документов на украинском;
  • поисковые системы YAHOO, MSN, изначально ориентированные на англоязычное пространство информации, находят наибольшее число релевантных документов на английском языке;
  • поисковые системы YANDEX, RAMBLER, изначально ориентированные на русскоязычное пространство информации, находят наибольшее число релевантных документов на русском языке;
  • поисковые системы GOOGLE и GOOGLE в Украине показывают хорошие результаты (большое количество релевантных документов) поиска информации на русском, английском и украинском языках одновременно;
  • при анализе полученных данных поиска следует учитывать вероятность попадания в них нерелевантных документов. На число находимых поисковыми системами релевантных документов в большой мере влиют правильно составленные ключевые фразы запросов.