 ПОЗНАВАТЕЛЬНОЕ
| Перелік екзаменаційних питань з дисципліни
Завдання з дисцирліни МаСТ (для студентів з.ф.н.)
Варіант 1. 1. Історія виникнення мультиагентних систем. Емерджентний інтелект. Поняття агента. Приклади задач, які доцільно розв’язувати із застосування агентного підходу. Інтелектуальні агенти. Особливості розробки агентного програмного забезпечення. 2. Поняття раціонального агента. Продуктивність агента. 3. Розробіть опис Середовища (PEAS) для агента, що виконує функції робота-водія таксі. Наведіть відповідні пояснення та коментарі. 4. Напишіть будь-яку власну программу, що використовує агентний підхід та наведіть відповідні пояснення.
Варіант 2. 1. Поняття агента. „Слабке” та „сильне” визначення агента. Властивості агента у „слабкому” та „сильному” смислах. Області знань та технології, що використовують інтелектуальні агенти. Основні питання, що виникають під час розробки агентів. 2. Поняття та властивості проблемного середовища. 3. Наведіть діаграму простору станів для світу агента-пилососа, де є лише 3 можливих місцезнаходження пилососа: квадрати А, В, С (рис.). Агент сприймає, в якому квадраті він знаходиться та чи є тут сміття і може вибрати такі дії, як перехід вліво, вправо, всмоктування сміття або бездіяльність. Функція агента така: якщо у поточному квадраті є сміття, то всмоктати його, інакше перейти в інший квадрат.
4. Напишіть будь-яку власну программу, що використовує агентний підхід та наведіть відповідні пояснення. Варіант 3. 1. Класифікація мультиагентих систем. Основні платформи для розробки агентних систем та їх характеристики. 2. Програми агентів. Основні чотири види програм агентів та їх характеристики. 3. Розглянемо елементарний світ агента-пилососа. Нехай є тільки 3 можливих місцезнаходження пилососа: квадрати А, В, С (рис.). Агент сприймає, в якому квадраті він знаходиться і чи є тут сміття. При цьому він може вибрати такі дії, як перехід вліво, вправо, всмоктування сміття або бездіяльність. Функція агента така: якщо у поточному квадраті є сміття, то всмоктати його, інакше перейти в інший квадрат. Наведіть часткову табуляцію даної функції агента з відповідними поясненнями.
4. Напишіть будь-яку власну программу, що використовує агентний підхід та наведіть відповідні пояснення.
Варіант 4. 1. Перерахуйте і охарактеризуйте головні напрямки розвитку мультиагентих систем. Застосування мультиагентних систем. 2. Колективна поведінка агентів. Моделі кооперації агентів. Конфлікти в мультиагентих системах. 3. Розробіть та обґрунтуйте функцію продуктивності для світу агента-пилососа, де є лише 3 можливих місцезнаходження пилососа: квадрати А, В, С (рис.). Агент сприймає, в якому квадраті він знаходиться та чи є тут сміття і може вибрати такі дії, як перехід вліво, вправо, всмоктування сміття або бездіяльність. Функція агента така: якщо у поточному квадраті є сміття, то всмоктати його, інакше перейти в інший квадрат.
Рисунок
4. Напишіть будь-яку власну программу, що використовує агентний підхід та наведіть відповідні пояснення.
Перелік екзаменаційних питань з дисципліни „Мультиагентні системи та технології”
1. Розтлумачте сутність терміну „мультиагентна система” (МаС) наведіть стислу історію його виникнення. 2. Поясніть поняття „персональний асистент” та „інтелектуальний агент”. 3. Стисло охарактеризуйте основні напрямки досліджень в галузі МаС. 4. Поясніть, що називають емерджентним інтелектом. Наведіть декілька власних прикладів, що ілюструють емерджентний інтелект. 5. Наведіть та стисло охарактеризуйте основні напрямки застосування МаС. 6. Наведіть приклади МаС. Проаналізуйте їх основні переваги та недоліки. 7. Наведіть класифікацію МаС з відповідними поясненнями. 8. Перерахуйте області знання і технології, які використовують інтелектуальні агенти. 9. Наведіть кілька власних прикладів задач, які з Вашої точки зору доцільно розв’язувати із застосуванням саме мультиагентного підходу. Відповідь мотивуйте. 10. Охарактеризуйте основні причини популярності застосування МаС. 11. Наведіть слабке визначення агента з відповідними поясненнями. Поясніть, чим воно відрізняється від сильного визначення. 12. Наведіть сильне визначення агента з відповідними поясненнями. Поясніть, чим воно відрізняється від слабкого визначення. 13. Наведіть та стисло охарактеризуйте властивості агентів. 14. Поясніть терміни “позиція агента” та “точка зору агента”. 15. Поясніть що таке функція агента і що таке програма агента. Яка різниця між цими поняттями? 16. Поясніть сутність таких властивостей агента як мобільність (mobility), доброзичливість (benevolence), правдивість (veracity) та раціональность (rationality). До якого визначення агента (слабкого чи сильного) відносять вищезазначені властивості. 17. Проаналізуйте поняття продуктивність агента. Поясніть, чи існує єдиний показник продуктивності, притаманний для будь-якого кожного агента. Відповідь мотивуйте. 18. Розтлумачте поняття раціонального агента. 19. Поясніть, що називають проблемним середовищем в рамках мультиагентного підходу. На власному прикладі наведіть детальний опис проблемного середовища. 20. Поясніть, що таке структура агентів. Перерахуйте основні структури агентів та наведіть їх головні відрізняльні особливості. 21. Охарактеризуйте прості рефлексні агенти. Наведіть структурну схему цього агента та проаналізуйте його переваги та недоліки. Наведіть власний приклад такого агента. 22. Наведіть структуру та проаналізуйте переваги та недоліки рефлексного агента, заснованого на моделі. Наведіть власний приклад такого агента. 23. Наведіть структуру агента, заснованого на цілі; проаналізуйте його переваги та недоліки, а також наведіть власний приклад такого агента. 24. Наведіть структуру агента, заснованого на корисності; проаналізуйте його переваги та недоліки, а також наведіть власний приклад такого агента. 25. Наведіть та охарактеризуйте структуру агента, що навчається. 26. Наведіть та охарактеризуйте однорівневу архітектуру взаємодії системи агентів. 27. Наведіть ієрархічну архітектуру взаємодії агентів. З відповідними поясненнями. 28. Наведіть та охарактеризуйте загальну класифікацію архітектур агентів, які засновані на знаннях. 29. Охарактеризуйте архітектуру МАС на основі планування. 30. Наведіть та охарактеризуйте IDS-архітектуру мультиагеної системи. 31. Наведіть та охарактеризуйте InteRRaP-архітектуру мультиагеної системи. 32. Охарактеризуйте сутність колективної поведінки агентів. 33. Наведіть та проаналізуйте основні моделі колективної поведінки агентів. Наведіть відповідні приклади. 34. Наведіть та охарактеризуйте 4 етапи, які мають місце у процесі формування кооперативного рішення в рамках моделі кооперативного рішення проблем. 35. Поясніть, що називають конфліктами в рамках МаС. Наведіть відповідні приклади. 36. Наведіть та стисло охарактеризуйте основні причини виникнення конфліктів в мультиагентних системах. Проілюструйте виникнення конфліктів на власних прикладах. 37. Наведіть основні типи конфліктів, що мають місце в МаС. 38. Наведіть та охарактеризуйте основні механізми розрішення конфліктів з відповідними прикладами. 39. Наведіть та стисло охарактеризуйте основні мови програмування агентів. Наведіть їх порівняльний аналіз. 40. Проаналізуйте основні вимоги до мов програмування агентів. 41. Наведіть та стисло охарактеризуйте основні платформи, що використовуються для розробки МаС. 42. Надайте стислу характеристику агентної платформи JADE.
Рекомендована література Базова 1. Рассел С., Норвиг П. Искусственный интеллект. Современный подход. [2-е изд., перераб. и доп.] / Рассел С., Норвиг П. Пер с англ. – М. ООО Издательский дом „Вильямс”, 2006. – 1408 с. 2. В. И. Городецкий. Самоорганизация и многоагентные системы. Модели многоагентной самоорганизации. / В. И. Городецкий. // Известия РАН "Теория и системы управления", 2012, № 2, С. 92 – 120 3. В. И. Городецкий. Прикладные многоагентные системы групового управления./ В. И. Городецкий, О. В. Карсаев, В. В. Самойлов, С. В. Серебряков. // Искусственный интеллект и принятие решений № 2, 2009. – С. 3 – 24 4. Раджабов К. Я. Учебное пособие по дисциплине «Многоагентные системы» для студентов направления подготовки «Бизнес-информатика» / Раджабов К. Я. – Махачкала: Изд-во «ДГИНХ» – 118 с. 5. В. И. Городецкий Инструментальные средства для открытых сетей агентов. / В. И. Городецкий, О. В. Карсаев, В. В. Самойлов, С. В. Серебряков. // Известия РАН. Теория и Системы Управления. – М.: Наука, 2008. — Вып. 3, С. 106 – 124. 6. Городецкий В. И. Многоагентные системы (обзор) / Городецкий В. И., Грушинский М. С., Хабалов А. В. // Новости искусственного интеллекта. 1998. № 2. С. 64 – 116. 7. Симонова Е. В. Разработка мультиагентных приложений с использованием платформы JADE/ Е. В.Симонова, П. О. Скобелев, И. А. Сюсин. Самара: ИУНЛ ПГУТИ. 2012 – 82 с. 8. Wooldridge M. J. An Introduction to Multiagent Systems. Wiley. Second Edition, 2011. – 484 с.
Допоміжна 9. Люгер Д. О. Искусственный интеллект. Стратегии и методы решения сложных проблем. [4-е изд., перераб. и доп.] : Пер. с англ. – М. ООО Издательский дом „Вильямс”, 2003. – 864 с. 10. Тарасов В. Б. От многоагентных систем к интеллектуальным организациям: философия, психология, информатика. / Тарасов В. Б. – М.: Эдиториал УРСС, 2002. – 352 с. 11. Карсаев О. В. Многоагентные системы и средства их разработки./ Карсаев О. В., Конюший В. Г. // Труды СПИИРАН. 2009. Вып. 8. C. 234 – 254. 12. Тарасов В. Б. Агенты, многоагентные системы, виртуальные сообщества: стратегическое направление в информатике и искусственном интеллекте./ Тарасов В. Б. // Новости искусственного интеллекта. – 1998. – № 2. – С. 5 – 63. 13. Луговская Е. А., Тарасов В. Б. Многоагентные системы поддержки открытого образования в техническом университете// Программные продукты и системы. – 2001. – № 2. – С. 29 – 34. 14. Gmytrasiewicz P. J., Durfee E. H. Rational communication in multi-agent systems. Autonomous Agents and Multi-Agent Systems Journal, 2001. 4(3) : P. 233–272. 15. Fabio L., Giovanni C., Dominic G. Developing Multi-Agent Systems with JADE. Wiley. 2007. – 300 с. 16. Barbara D., Rineke V. Teamwork in Multi-Agent Systems: A Formal Approach. Wiley. 2010. – 244 с. Інформаційні ресурси 1. Сайт, присвячений агентам та мультиагентним системам : [сайт]. Режим доступу: http://www.agentlab.ru/confluence/pages/viewpage.action?pageId=7012502 (дата звернення 15.06.2015) – Назва з екрана. 2. Сайт з курсу програмування штучного інтелекту для агентів: [сайт]. Режим доступу: http://www.ryerson.ca/~dgrimsha/courses/cps720/ (дата звернення 15.06.2015) – Назва з екрана. 3. Підручник з програмування багатоагентних систем для платформи JADE: [сайт]. Режим доступу: http://www.iro.umontreal.ca/~vaucher/Agents/Jade/JadePrimer.html, (дата звернення 15.06.2015) – Назва з екрана. 4. Jade programmer’s guide [сайт]. Режим доступу: http://jade.tilab.com/doc/programmersguide.pdf, (дата звернення 15.06.2015) – Назва з екрана. 5. Сайт присвячений агентним платформам та іншим багатоагентним ресурсам: [сайт]. Режим доступу: http://www.multiagent.com/, (дата звернення 15.06.2015) – Назва з екрана. 6. Швецов А. Н. Агентно-ориентированные системы: от формальных моделей к промышленным приложениям : [сайт]. Режим доступу: http://www.ict.edu.ru/lib/index.php?id_res=5656 (дата звернення 15.06.2015) – Назва з екрана. 7. Сайт присвячений багатоагентним ресурсам: [сайт]. Режим доступу: http://www.cs.umbc.edu/agents/ (дата звернення 15.06.2015) – Назва з екрана.
|
