Изображение магистра

Sergey Medgaus

Faculty of computer science and technology
Department of software engineering
Specialty Software engineering

Program agents architecture and functioning in the multi-agent simulation model of graduates' employment

Scientific adviser: Ph.D., Assoc. Oleg Fedyaev
This abstract refers to a work that has not been completed yet. Estimated completion date: June 2018. Contant author or his scientific adviser after that date to obtain complete text.

Abstract

Introduction

Having a higher education is an ordinary thing, and a large number of young people enter universities to obtain professions. At the same time, the problem of employing graduates is not completely solved, and young people who have received a diploma are struggling to get a job if they did not find one during their studies.

It is necessary to find the reasons of this problem to help graduates solving it. One factor is the psychological unpreparedness of students. Many students do not realize that the training time is given to them to acquire useful knowledge and skills, but they spend it in vain. [1] Another factor is the complexity of interaction between the employer and the potential employee (young graduate). Very often, the graduate has many interviews before settling down for his first job, although this problem can be solved by modeling the employment process, using close cooperation of employers and higher education institutions.

1. Relevance of the topic

Issues relating to forecasting employment of students are very relevant in our time. This work involves the creation of a software system that will allow predicting the success of his employment on the proposed businesses, based on the individual student's portrait. This system will be able to specify the training department of the possible gaps in students' knowledge or shortcomings of the training program.

In addition, multi-agent technology is used in modeling of this complex process, which is considered one of the most important and promising areas of information technology development [2].

2. Goals and objectives, planned practical results

Based on the foregoing, the purpose of this work is a program agent modeling of the graduates’ employment process with the subsequent recommendation of choosing an enterprise for employment.

Based on the research objective, the tasks of this work are formulated:

  • to analyze the process of obtaining and assimilating knowledge by students;
  • to consider the process of forming test tasks at enterprises, analyze them;
  • to develop the structure of a neural network model and choose the best algorithm for its learning;
  • to form on the basis of a survey of students the parameters of the company's attractiveness, based on its parameters;
  • to develop agent-based models of employers and students to simulate interviews;
  • to implement a multi-agent system in the JACK tool environment [3].

The object of research in this work is multi-agent modeling.

The subject of research is a multi-agent system with intelligent agents which functionality is based on neural networks.

The scientific novelty of this work is that the developed program system for simulating student interviews will take into account the knowledge of the real student (obtained by transferring them to his agent) and take into account the employer's test tasks with the possibility of their quick replacement with others. Moreover, the system will be trainable, and the employment forecast will be more accurate each time.

Planned practical results:

  • method of determining the attractiveness of the company for students;
  • method of transferring knowledge from real students to their agents;
  • developed multi-agent system for modeling the process of graduates’ employment, using intelligent agents on a neural network basis.

3. Sources overview

Multi-agent systems are widely used in the world for solving complex, difficultly formalizable tasks. [4]. They are used in computer games, creating movies [5], using expert systems and many other areas.

3.1 World sources overview

Multi-agent systems are receiving a lot of attention around the world. There are specialized sites that study the problems of multi-agent systems [6-9], in Israel there is even a special research group on intelligent agents [10].

Although, as already mentioned above, multi-agent systems are widely used, there is no system that predicts the results of interviews and gives recommendations to graduates on the employment.

3.2 National sources overview

In the Russian Federation, neural network technologies are also developing and one of the founders of the Russian science of artificial intelligence and multi-agent technologies is Valery Tarasov, who devoted a huge number of articles to the problems and characteristics of neural networks and intellectual agents [11-14]. Although much has been explored in the field of multi-agent technologies and various projects have been developed, for example, virtual cathedra, but there are no software systems that completely fulfill the goals and objectives of this work.

3.3 Local sources overview

In our university for many years, my scientific supervisor – Fedyaev Oleg Ivanovich, is carrying out multi-agent technologies. Together with Tatiana Zhabskaya they worked on the functioning of software agents in the training system, studied existing models of agent-oriented systems, intelligent agents [15]. Also in their research was the creation of a virtual department of the university with a passing transformation of conceptual models, obtained by Gaia methodology, into physical models in the JACK tool environment. [16].

Oleg Fedyaev together with the masters of the past years also engaged in research in the field of multi-agent systems:

  • Lyamin R.V. Multi-agent system of teaching students at the cathedral level;
  • Zaytsev I.M. Models of collective behavior of intelligent agents in modeling of the multi-agent system and enterprise management;
  • Zudikova Y.V. Efficiency evaluation of multi-agent simulation of systems with distributed intelligence;
  • Lukina Y.Y. Agent-oriented software models of human behavior in socio-economic environment;
  • Stropalov A.S. Neural models of software agents in socially-oriented multi-agent systems;
  • Grabchuk O.P. Agent‑based modeling of training and employment of young specialists;
  • Eliferov V.V. A multi-agent simulation model to predict the results of training and employment experts;
  • Kutashov R.I. Software implementation of the agent-based system for remote training of students in technical disciplines.

4. Multi-agent systems theory

Multi-agent system will be used to simulate the process of employment. A multi-agent system is a collection of several interacting intellectual, mostly software-based, agents [17].

In multi-agent systems, agents have the following properties:

  • limited representation (no agent knows how the entire system is structured);
  • autonomy (partial independence of agents);
  • decentralization (there are no agents that could manage the whole system). [18]

Multi-agent systems can form complex behavior or self-organize, even if each agent individually has a simple algorithm of operation.

The international Foundation of Intelligent Physical Agents (FIPA) has adopted a number of standard requirements in order to be used in industrial projects for multi-agent systems:

  • the agent provides a set of services available to any agent in the multi-agent system;
  • the agent can exchange messages with any other agent;
  • all agents must limit their availability from other agents;
  • all agents must identify their relationship, reaction to events, etc.;
  • each agent must have a unique identifier.

5. Creating adequate agent models

In order to create adequate models of student agents, it is necessary to extract knowledge and skills from students. To do this, a discipline for which you are going to assess the level of knowledge and skills, it is necessary to create a list of knowledge and skills obtained by the student after mastering this course. After that, the student is offered test tasks, for which he must determine what knowledge and skills are needed to solve each of the tasks. Further, his answers are checked against the correct ones and the level of possession is given by this or that knowledge or skill. After that, these levels of knowledge and skills are introduced into the software agent. Thus, the agent is endowed with the knowledge of a real student and can represent it in virtual interviews.

A similar process occurs with the employer. He must create a list of knowledge and skills necessary for work and transfer this knowledge to his representative in the multi-agent system – his agent. In parallel, the employer informs his agent of his characteristics for the subsequent determination of the attractiveness of the firm for the student. At the same time, students transfer knowledge to their agent representatives as signs of an attractive firm for them. After that the modeling of the employment process takes place (look fig. 1 [19]):

  1. Taking the necessary knowledge from the employer's tasks;
  2. Search for attractive firms by student agents;
  3. Getting tested for these firms;
  4. Issuance of the results of modeling and relevant recommendations on employment.

Agent-oriented employment model structure
Figure 1 – Agent-oriented employment model structure

6. Environment for creating multi-agent systems

JACK – a software system, a platform for developing multi-agent systems, is an intermediate layer between the operating system and the multi-agent model.

It was this agent platform that was chosen for the development of the software system for modeling the employment process, because it supports the Gaia methodology and meets the international FIPA standard. Also this system will function on all computers on which Java is supported, therefore, this system is very mobile and platform independent.

So we talk about agents. From an implementation perspective, these agents having the same fundamental members as in objects (data members, functionalities), have additionally the following constituents:

  • capabilities is the name given to the reusable components of agents, just like the modules in object-orientation. They encapsulate the reasoning constituents (events, plans, sub-capabilities, etc.) to provide a certain ability to any agent;
  • plans are similar to functions in object-oriented classes. They are the instructions the agent follows to try to achieve its goals and handle its designated events;
  • events trigger plans. Just as we have event handlers in .NET, we have plans in Jack. And they are executed as soon as certain events occur;
  • belief sets represent agent beliefs using a generic relational model. Queries can be applied on them and, when some changes occur, events can be associated with those changes. [20]

Conclusion

In the course of the work, an analysis was made of the process of employing students and the resulting problems. Their causes, as well as the ways to solve them, are considered.

As a solution, multi-agent modeling of this process using intelligent agents with a neural network architecture.

The methods for extracting knowledge from students and employers are formulated, and the process of functioning of the multi-agent system.

Models of neural networks of intelligent agents and their learning algorithm are proposed.

As a software platform through which agents of students and employers will be modeled, the JACK software environment will be used, which is a powerful tool for implementing a multi-agent system.

  1. Шилина Е.Б. Проблема трудоустройства выпускников после вузов // Научное сообщество студентов: Междисциплинарные исследования: сб. ст. по мат. III междунар. студ. науч.-практ. конф. № 3. – [Электронный ресурс]. – Режим доступа: sibac.info/sites/default/files/conf/file/stud_3_3.pdf
  2. Агенты, многоагентные системы, виртуальные сообщества: стратегическое направление в информатике и искусственном интеллекте Тарасов В.Б. Журнал Новости искусственного интеллекта №2, 1998 – [Электронный ресурс]. – Режим доступа: http://www.raai.org/library/ainews/1998/2/TARASOV.ZIP
  3. Инструментальная среда JACK – [Электронный ресурс]. – Режим доступа: http://www.agent-software.com/products/jack/
  4. Портал, посвящённый искусственному интеллекту – [Электронный ресурс]. – Режим доступа: http://www.aiportal.ru/articles/multiagent-systems/multiagent-systems.html
  5. Использование многоагентных систем в играх и фильмах. Сайт компании – [Электронный ресурс]. – Режим доступа: http://www.massivesoftware.com/
  6. FIPA. Международная организация стандартизации агентных технологий – [Электронный ресурс]. – Режим доступа: http://www.fipa.org/index.html
  7. AIportal.ru – [Электронный ресурс]. – Режим доступа: http://www.aiportal.ru/
  8. Artificial Intelligence: A Modern Approach – [Электронный ресурс]. – Режим доступа: http://aima.cs.berkeley.edu/
  9. Лаборатория многоагентных систем – [Электронный ресурс]. – Режим доступа: http://mas.cs.umass.edu/
  10. Израильская исследовательская группа по многоагентым системам – [Электронный ресурс]. – Режим доступа: http://www.cs.huji.ac.il/
  11. Тарасов В.Б. Агенты, многоагентные системы, виртуальные сообщества: стратегическое направление в информатике и искусственном интеллекте // Новости искусственного интеллекта. – 1998. – №2. – С.5-63.
  12. Тарасов В.Б. Современные направления искусственного интеллекта // Кибернетика – ожидания и результаты. Политехнические чтения. Вып.2.– М.: Знание, 2002.– С.105-111.
  13. Интеллектуальные обучающие системы и виртуальные учебные организации: Монография/ В.В.Голенков, В.Б.Тарасов, О.Е.Елисеева и др.: Под ред. В.В.Голенкова и В.Б.Тарасова. – Мн.: БГУИР, 2001. – 488 с. (с.25-79).
  14. Тарасов В.Б. Агенты и многоагентные системы: основные истоки, подходы, принципы и направления // Компьютерная хроника. – 1998. – №12. – С.103-122.
  15. Научн. тр. ДонНТУ, серия Информатика, кибернетика и вычислительная техника (ИКВТ-2008), выпуск 9(132) – Донецк: ДонНТУ, 2008. – с. 249-254.
  16. Проектирование виртуальной кафедры университета на основе многомодельного агентно-ориентированного подхода / О.И. Федяев, Т.Е. Жабская // Штучний інтелект. – 2010. – № 3. – С. 679-686. – Бібліогр.: 5 назв. – рос.
  17. Многоагентные системы – [Электронный ресурс]. – Режим доступа: http://www.aiportal.ru/articles/multiagent-systems/multiagent-systems.html
  18. Michael Wooldridge, An Introduction to MultiAgent Systems, John Wiley and Sons Ltd, 2002, paperback, 366 pages
  19. Пятнадцатая национальная конференция по искусственному интеллекту с международным участием КИИ – 2016 (3 – 7 октября 2016 г., г. Смоленск, Россия). Труды конференции. В 3-х томах. Т 2. – Смоленск: Универсум, 2016. – 372 – 381 с
  20. Инструментальная среда JACK – [Электронный ресурс]. – Режим доступа: https://www.codeproject.com/Articles/13644/WebControls/WebControls/