Разработка интеллектуального агента глоссария с набором терминов по тематическим вопросам
Jadex поддерживает 4 вида целей: выполнения, достижения, запроса и поддержки.
Цель выполнения – утверждает, что должно быть выполнено, но не обязательно приведет к определенному результату.
Цель достижения – описывает абстрактное целевое состояние, которое необходимо достигнуть, без определения как это сделать. Таким образом, агент может опробовать разные альтернативы, для достижения цели. Стратегия, ресурсы.
Цель запроса – представляет необходимость в информации. Если информация на текущий момент не доступна, выбираются и выполняются планы, которые помогают ее собрать.
Цель поддержания – специфицирует состояние, которое должно сохраняться, и может вызываться, после того как будет выполнена. Это самая абстрактная цель в Jadex.
Цели составляют мотивационную установку агента, которая является движущей силой его действий. Поэтому, представление и обработка целей – это одна из главных функций Jadex, четыре вида целей (выполнения, достижения, запроса, поддержания) и мета-цель, метацель может быть использована в процессе выбора плана для вынесения заключения о событиях и соответственных планах.
При запуске агент может иметь любое количество целей верхнего уровня, также как подцелей. Цели верхнего уровня могут быть созданы при рождении агента или будут позже приняты во время выполнения, а подцели могут быть установленные другими планами во время выполнения. В соответствии с тем как цель была создана, агент будет автоматически пытаться выбрать соответствующие планы, чтобы он мог достичь всех своих заданных целей. Свойства цели, специфицированный в ADF, влияют на то, когда и как агент обрабатывает эту цель.
В Jadex, цели сильно типизированы в смысле, что все типы целей могут быть идентифицированы через имя и все параметры цели должны быть декларированы в XML.
Декларация параметров имеет сходство со спецификацией фактов. Следовательно, существует различие между параметром, имеющим одно значение и многозначным набором параметров.
Полагается, что цель выполнения используется, когда некоторое действие должно быть выполнено.
Цель достижения используется, чтобы достигнуть желаемого состояния окружения. Поэтому, они расширяют общие свойства цели. Можно указывать в каких случаях цель можно считать достигнутой, с другой стороны также полезно описать противоположный случай. Если ничего указано, то для решения о достижении плана используется результат выполнения плана. В отличие от цели выполнения, цель достижения без условия достижения завершается, когда первый план заканчивается без ошибок, в то время как цель выполнения продолжает выполняться, пока более подходящие планы доступны.
Цель поддержания позволяет отслеживать определенное состояние и в случае его нарушения, цель имеет задачу восстановить оригинальное состояние. Иногда необходимо, что бы была возможность переопределить поддерживаемое состояние. Более того, как настройки BDI предоставляются флаги повторяться. Необходимо заметить, что цели поддержания отличается от других видов целей в том, что они не обязательно приводят к действиям сразу же, но начинают обработку автоматически по запросу. В дополнение, цели поддержания никогда не завершаются вследствие действий или состояния, поэтому единственная возможность избавиться от такой цели – это сбросить ее из плана или через специальные определения.
Цель запроса может быть использована для получения специфической информации. Со стороны спецификации и поведения во время выполнения они очень похожи на цели достижения с одним лишь исключением. Цель запроса выставляет неявное целевое условие. Агент будет действовать, выполняя планы только в случае, когда необходимая информация не будет доступна.
Мета-цель используется для рассуждений мета-уровня. Имеется в виду, когда бы не возникло событие или цель и определено, что необходимо произвести рассуждение мета-уровня (то есть, потому что существует множество подходящих планов), то соответствующая цель мета-уровня или событие будет создано и отправлено. После соответствующий мета-план выполняется, чтобы достигнуть мета-цели (то есть найти план для выполнения). Когда завершена мета-цель, результат содержит выбранные планы, которые запланированы на выполнение [14,17].
3.2.2 Планы агента. Планы представляют собой определенные действия агента в среде функционирования и предопределяются разработчиком системы, составляя библиотеку действия планов выполнения агентом. В зависимости от текущей ситуации выполнения системы, в которой функционирует агент, выбирается соответствующий план действия на выполнения агентом. Выбор планов осуществляется автоматически платформой Jadex.
Структура планов в Jadex состоит из двух частей: дескриптор плана (head plan), объявляемый в файле ADF, определяющий обстоятельства, при которых выполняется Java-класс плана (body plan), в котором определяются функции и дальнейшее функционирование системы. Для вызова плана в системе предусмотрено установка, так называемых меток реакции, триггеров плана. Они определяют внутренне сообщения и целевые события системы соответствующие планам. После чего начинается, выполняется класс плана из файла java. Существуют варианты выполнения плана при первом запуске агента, для этого агент инициализируется при запуске агента с первоначальными значениями выполнения плана.
Планы взаимодействуют и выполняются с целями и знаниями агента, которые влияют и модернизируют план для выхода в систему, обрабатывая полученное событие в рамках исполняемого агента [15,16].
3.2.3 Знания агента. Знания представляют осведомленность агента об окружающей среде и о себе непосредственно. В Jadex знания могут быть любые объекты java. Они сохранены в базе знаний и могут быть упомянуты в выражениях, доступны и изменяются в зависимости от планов, использующих базы знаний приложения. Знания описываются в ADF-файле и обращаются к измененному плану, определяя единственную оценку плана и соответствии его требуемым результатом. Знания состоят из фактов, которые ссылаются на суперклассы, определяя объекты классов.
В модуле знаний содержится, база знаний подобна простому хранилищу данных, которая позволяет чистую связь между различными планами посредством общедоступных знаний. Вопреки большинству PRS-стилей BDI системы, Jadex позволяет хранить произвольные объекты Java как знания в его базе знаний.
В Jadex есть два различных вида знаний. С одной стороны имеются знания, которые позволяют пользователю хранить только один факт, с другой стороны наборы знаний, что поддерживают хранение набора фактов. Использование знаний и наборов знаний как основного хранилища памяти для планов сильно поддерживается, потому что, использовать их для пользователя. Кроме того, возможно контролировать отдельные знаний относительно их условий и вызывать условия, когда соответствующее условие выполнено. Это позволяет вызывать некие действия, например, когда факт добавлен в набор знаний, или знание каким-то образом изменилось. Также можно ожидать выполнения некоторого сложного выражение, которое касается нескольких знаний.
ВЫВОДЫ
Мультиагентная технология с использованием интеллектуальных агентов применена в дистанционном обучении. Где каждому пользователю будет заданны агенты, которые способны автономно решать задачи, приобретать и систематизировать знания, строить модель пользователя на основе общения с ним и даже коммуницировать с другими агентами системы, позволят упростить и улучшить процесс получения человеком знаний и информации в мире. Агент – это автономная, реактивная вычислительная система, обычно с центральным местоположением контроля, поэтому может общаться с другими агентами через некоторый вид языка коммуникации. Другое общее представление агента - это активный объект или связанный процесс со способностью замечать причины и действия. Агентно-ориентированое программирование – это подход к созданию агентов, которые предоставляют их программирование в терминах мнений, как например план, факт, и цель. Мультиагентная система - система, составленная из многоразового, взаимодействия агентов. Мультиагентные системы есть достаточно мощным средством и с успехом применяется для широкого класса прикладных задач, включая те, которые тяжело, а иногда и совсем невозможно, решить другими методами.
Заметим, что по мере работы пользователя мультиагентная система имеет возможность получать все больше данных о его предпочтениях как явно (анкетирование, обработка пользовательских запросов), так и неявно (например, анализируя статистику посещения различных разделов). На базе этой информации можно строить эвристические классификации пользователей и предположения о «следующих шагах» пользователя, соответствующим образом подстраивать средства навигации, формировать образовательные сценарии (например, в зависимости от уровня подготовки пользователя или времени, которым он располагает).
Список терминов агента глоссария представляет собой небольшое количество ссылок на лекции, лабораторные работы, контрольные вопросы и другие знания, содержащиеся в системе, которые желательно посетить пользователю в данный момент.
Любое нажатие пользователя на гиперактивную ссылку активизирует агента и в последствии серию переговоров между агентами. На первом этапе переговоры осуществляются между агентами знаний и агентом пользователя, выявляя, таким образом, на этом шаге элементы знаний нашей системы, которые необходимы в данный момент пользователю.
В данной курсовой работе были использованные принципы мультиагентной системы. На основе интеллектуальных агентов была решена оптимизационная задача и разработана оптимальное предложение по использованию средств дистанционного обучения в сети Интернет.
Для выполнения задач, поставленных в курсовой работе:
проанализированы методы оптимизации структур вычислительных систем;
исследованы основные принципы и концепции интеллектуальных агентов;
применено средство для поиска информации с помощью интеллектуальных агентов в мультиагентной системе для оптимизации работы дистанционного обучения;
создан программный модуль, который реализует роботу интеллектуального агента глоссария соответственно заданным характеристикам, целям, планам и фактам системы для дистанционного обучения.
Основными функциями разработанного программного модуля есть поиск оптимального варианта дополнительной информации, которая в данный момент наиболее подходит для пользователя.
В заключение отметим, что применяемая технология интеллектуальных агентов для разработки системы дистанционного обучения через Интернет, позволит не только упростить и качественно улучшить процесс получения человеком знаний и информации в мире. Также даст возможность персональному агенту пользователя решать автономно задачи, поставленные перед ним, приобретать и систематизировать знания, что позволит вывести подобные системы на качественно другой уровень, сделав агентов незаменимыми помощниками в процессе обучения.
ПЕРЕЧЕНЬ ССЫЛОК
Основы технологий ДО websoft/db/wb/42D07B203E7BFAB1C3256 C24004EE7FF/doc.html
Интернет технологии в образовании - дистанционное обучение curator.htm
Multiagent Systems. A Modern Approach to Distributed Modern Approach to Artificial Intelligence. Edited by Gerhard Weiss. The MIT Press. Cambridge, Massachusetts. London, England. 1999 Massachusetts Institute of Technology.
Мультиагентные системы teormin.ifmo/education/intro/multiagent-systems.html
Самоорганизация и эволюция в открытых мультиагентных системах для холонических предприятий eup/pages/R06/Biblio/2002-08-05/F182.htm
Proceedings of the International Conference for Internet Technology and Secured Transactions (ICITST-2006). Editors Charles A. Shoniregun, Alex Logvynovskiy. Published by the e-Centre for Infonomics, UK.
Jadex Tool Guide. A. Pokahr, L. Braubach, R. Leppin, and A. Walczak. Distributed Systems Group. University of Hamburg, Germany. 2005. vsis-wwwrmatik.uni-hamburg.de
Jadex User Guide. A. Pokahr, L. Braubach, and A. Walczak. . Distributed Systems Group. University of Hamburg, Germany. 2005. vsis-wwwrmatik.uni-hamburg.de
System Architecture with XML. Berthold Daum Udo Merten. Morgan Kaufmann Publishers. San Francisco, USA.. 2003 by Elsevier Science mkp/
Introduction to DTD w3schools/dtd/dtd_intro.asp
Модели обучения автоматизированных обучающих систем systech.miem.edu/2004/n2/Cibulskiy.htm
Jadex Tutorial. L. Braubach, A. Pokahr, and A. Walczak. Distributed Systems Group. University of Hamburg, Germany. 2005 vsis-wwwrmatik.uni-hamburg.de
NIST (Nationals Institute of Standards and Technology) nist.gov/
Проблемы реализации мультиагентных систем дистанционного обучения в сети Интернет vedu/info/Announce/PHT2000/thesis.asp?str=4_04
Использование мультиагентного онтологического подхода к созданию распределенных систем дистанционного обучения ifets.ieee/russian/depository/ v7_i2/pdf/3.pdf
Система автоматизированного сетевого и дистанционного обучения с мультиагентной архитектурой ito.su/main.php?pid=26&fid=4317&PHPSESSID= d12d7b5d09fc001d24e3d7212d732be2
ДСТУ 3008-95 Документация. Отчеты в сфере науки и техники. Структура и правила оформления, Госстандарт Украины, 1995.
FIPA Agent Management Specification. 1996-2002 Foundation for Intelligent Physical Agents fipa/
Приложение А
Список терминов в формате XML
GlossaryTerm.xml
<?xml version="1.0"?>
<!DOCTYPE glossary SYSTEM "GlossaryTerm.dtd">
<glossary title ="The XML- Helpbook" orderDate="2006?12?12">
<terms>
<term value="term1">
<name>dictionary</name>
<count>1</count>
<definition count="1">An abstract data type storing items, or values. A value is accessed by an associated key. Basic operations are new, insert, find and delete. </definition>
<giperlink>abstract data type</giperlink>
<giperlink>key</giperlink>
</term>
<term value="term2">
<name>heap</name>
<count>1</count>
<definition count="1">A complete tree where every node has a key more extreme (greater or less) than or equal to the key of its parent. Usually understood to be a binary heap. </definition>
<giperlink>complete tree</giperlink>
<giperlink>key</giperlink>
<giperlink>node</giperlink>
<giperlink>parent</giperlink>
<giperlink>binary heap</giperlink>
</term>
<term value="term3">
<name>linked list</name>
<count>1</count>
<definition count="1">A list implemented by each item having a link to the next item. </definition>
<giperlink>list</giperlink>
<giperlink>link</giperlink>
</term>
<term value="term4">
<name>queue</name>
<count>1</count>
<definition count="1">A collection of items in which only the earliest added item may be accessed. Basic operations are add (to the tail) or enqueue and delete (from the head) or dequeue. Delete returns the item removed. Also known as "first-in, first-out" or FIFO. </definition>
<giperlink>head</giperlink>
<giperlink>tail</giperlink>
</term>
<term value="term5">
<name>stack</name>
<count>1</count>
<definition count="1">A collection of items in which only the most recently added item may be removed. The latest added item is at the top. Basic operations are push and pop. Often top and isEmpty are available, too. Also known as "last-in, first-out" or LIFO. </definition>
</term>
<term value="term6">
<name>tree</name>
<count>2</count>
<image ref="./tree.bmp"/>
<definition count="1">A data structure accessed beginning at the root node. Each node is either a leaf or an internal node. An internal node has one or more child nodes and is called the parent of its child nodes. All children of the same node are siblings. Contrary to a physical tree, the root is usually depicted at the top of the structure, and the leaves are depicted at the bottom. </definition>
<definition count="2">A connected, undirected, acyclic graph. It is rooted and ordered unless otherwise specified. </definition>
<giperlink>node</giperlink>
<giperlink>tree</giperlink>
<giperlink>parent</giperlink>
<giperlink>root</giperlink>
<giperlink>leaf</giperlink>
<giperlink>internal node</giperlink>
<giperlink>child</giperlink>
<giperlink>siblings</giperlink>
<giperlink>connected</giperlink>
<giperlink>undirected</giperlink>
<giperlink>acyclic graph</giperlink>
<giperlink>rooted</giperlink>
<giperlink>ordered</giperlink>
</term>
<term value="term7">
<name>array</name>
<count>1</count>
<definition count="1">A set of items which are randomly accessible by numeric index. </definition>
</term>
<term value="term8">
<name>array index</name>
<count>1</count>
<definition count="1">The location of an item in an array. </definition>
<giperlink>array</giperlink>
</term>
<term value="term9">
<name>child</name>
<count>1</count>
<definition count="1">A node of a tree referred to by a parent node. See the figure at tree. Every node, except the root, is the child of some parent. </definition>
<giperlink>node</giperlink>
<giperlink>tree</giperlink>
<giperlink>parent</giperlink>
<giperlink>root</giperlink>
</term>
<term value="term10">
<name>circular list</name>
<count>1</count>
<definition count="1">A variant of a linked list in which the nominal tail is linked to the head. The entire list may be accessed starting at any item and following links until one comes to the starting item again. </definition>
<giperlink>linked list</giperlink>
<giperlink>link</giperlink>
<giperlink>tail</giperlink>
</term>
<term value="term11">
<name>complete tree</name>
<count>1</count>
<definition count="1">A tree in which all leaf nodes are at some depth n or n-1, and all leaves at depth n are toward the left. </definition>
<giperlink>tree</giperlink>
<giperlink>depth </giperlink>
<giperlink>leaf</giperlink>
</term>
<term value="term12">
<name>connected graph</name>
<count>1</count>
<definition count="1">An undirected graph that has a path between every pair of vertices. </definition>
</term>
<term value="term13">
<name>depth</name>
<count>1</count>
<definition count="1">Of a node, the distance from the node to the root of the tree. </definition>
<giperlink>node</giperlink>
<giperlink>tree</giperlink>
<giperlink>root</giperlink>
</term>
<term value="term14">
<name>doubly linked list</name>
<count>1</count>
<definition count="1">A variant of a linked list in which each item has a link to the previous item as well as the next. This allows easily accessing list items backward as well as forward and deleting any item in constant time. </definition>
<giperlink>linked list</giperlink>
<giperlink>link </giperlink>
</term>
<term value="term15">
<name>dynamic array</name>
<count>1</count>
<definition count="1">An array whose size may change over time. Items are not only added or removed, but memory used changes, too.
</definition>
<giperlink>array</giperlink>
</term>
<term value="term16">
<name>height</name>
<count>1</count>
<definition count="1">The maximum distance of any leaf from the root of a tree. If a tree has only one node (the root), the height is zero.
</definition>
<giperlink>leaf</giperlink>
<giperlink>tree</giperlink>
<giperlink>root</giperlink>
</term>
<term value="term17">
<name>internal node</name>
<count>1</count>
<definition count="1">A node of a tree that has one or more child nodes, equivalently, one that is not a leaf. </definition>
<giperlink>leaf</giperlink>
<giperlink>tree</giperlink>
<giperlink>node</giperlink>
<giperlink>child</giperlink>
</term>
<term value="term18">
<name>leaf</name>
<count>1</count>
<definition count="1">A node in a tree without any children. See the figure at tree. </definition>
<giperlink>leaf</giperlink>
<giperlink>tree</giperlink>
<giperlink>node</giperlink>
<giperlink>children</giperlink>
</term>
<term value="term19">
<name>linear search</name>
<count>1</count>
<definition count="1">Search an array or list by checking items one at a time. </definition>
<giperlink>list</giperlink>
<giperlink>array</giperlink>
</term>
<term value="term20">
<name>link</name>
<count>1</count>
<definition count="1">A reference, pointer, or access handle to another part of the data structure. Often, a memory address. </definition>
<giperlink>list</giperlink>
<giperlink>array</giperlink>
</term>
<term value="term21">
<name>list</name>
<count>1</count>
<definition count="1"> A collection of items accessible one after another beginning at the head and ending at the tail. </definition>
<giperlink>head</giperlink>
<giperlink>tail</giperlink>
</term>
<term value="term22">
<name>matrix</name>
<count>1</count>
<definition count="1">A two-dimensional array. By convention, the first index is the row, and the second index is the column. </definition>
</term>
<term value="term23">
<name>node</name>
<count>2</count>
<definition count="1">A unit of reference in a data structure. Also called a vertex in graphs and trees. </definition>
<definition count="2">A collection of information which must be kept at a single memory location.
</definition>
<giperlink>graphs</giperlink>
<giperlink>trees</giperlink>
<giperlink>vertex</giperlink>
</term>
<term value="term24">
<name>order</name>
<count>4</count>
<definition count="1">The height of a tree. </definition>
<definition count="2">The number of children of the root of a binomial tree. </definition>
<definition count="3">The maximum number of children of nodes in a B-tree. </definition>
<definition count="4">The number of data streams, usually denoted, in a multiway merge. </definition>
<giperlink>height</giperlink>
<giperlink>tree</giperlink>
<giperlink>children</giperlink>
<giperlink>root</giperlink>
<giperlink>node</giperlink>
</term>
<term value="term25">
<name>ordered linked list</name>
<count>1</count>
<definition count="1">A linked list whose items are kept in some order. </definition>
<giperlink>linked list</giperlink>
</term>
<term value="term26">
<name>ordered tree</name>
<count>1</count>
<definition count="1">A tree where the children of every node are ordered, that is, there is a first child, second child, third child, etc.
</definition>
<giperlink>tree</giperlink>
<giperlink>children</giperlink>
<giperlink>node</giperlink>
</term>
<term value="term27">
<name>parent</name>
<count>1</count>
<definition count="1">Of a node: the tree node conceptually above or closer to the root than the node and which has a link to the node. See the figure at tree. </definition>
<giperlink>tree</giperlink>
<giperlink>link</giperlink>
<giperlink>root</giperlink>
<giperlink>node</giperlink>
</term>
<term value="term28">
<name>root</name>
<count>1</count>
<definition count="1">The distinguished initial or fundamental item of a tree. The only item which has no parent. See the figure at tree.
</definition>
<giperlink>tree</giperlink>
<giperlink>parent</giperlink>
</term>
<term value="term29">
<name>search</name>
<count>1</count>
<definition count="1">To look for a value or item in a data structure. There are dozens of algorithms, data structures, and approaches. </definition>
</term>
<term value="term30">
<name>self-organizing list</name>
<count>1</count>
<definition count="1">A list that reorders the elements based on some self-organizing heuristic to improve average access time. </definition>
<giperlink>list</giperlink>
<giperlink>self-organizing heuristic </giperlink>
</term>
<term value="term31">
<name>sibling</name>
<count>1</count>
<definition count="1">A node in a tree that has the same parent as another node is its sibling. </definition>
<giperlink>tree</giperlink>
<giperlink>parent</giperlink>
<giperlink>node</giperlink>
</term>
<term value="term32">
<name>sorted array</name>
<count>1</count>
<definition count="1">An array whose items are kept sorted, often so searching is faster. </definition>
<giperlink>array</giperlink>
</term>
<term value="term33">
<name>sorted list</name>
<count>1</count>
<definition count="1">A list whose items are kept sorted. </definition>
<giperlink>list</giperlink>
</term>
<term value="term34">
<name>square matrix</name>
<count>1</count>
<definition count="1">A n*n matrix, i.e., one whose size is the same in both dimensions. </definition>
<giperlink>matrix</giperlink>
</term>
<term value="term35">
<name>tail</name>
<count>2</count>
<definition count="1">The last item of a list. </definition>
<definition count="2">All but the first item of a list; the list following the head. </definition>
<giperlink>list</giperlink>
</term>
</terms>
</glossary>
Приложение В
Описание тегов XML документа в формате DTD
GlossaryTerm.dtd
<?xml version="1.0" encoding="windows-1251"?>
<!ELEMENT glossary (terms)>
<!ATTLIST glossary
title CDATA #REQUIRED
orderDate CDATA "">
<!ELEMENT terms (term+)>
<!ELEMENT term (name,definition+)>
<!ATTLIST term
value CDATA #REQUIRED>
<!ELEMENT name (#PCDATA)>
<!ELEMENT count (#PCDATA)>
<!ELEMENT image EMPTY>
<!ATTLIST image
ref CDATA #REQUIRDE>
<!ELEMENT definition (#PCDATA)>
<!ATTLIST definition
count CDATA #REQUIRDE>
<!ELEMENT giperlink (#PCDATA)>
Размещено на