The design of Multi-Agent System for the solution of school timetabling problem

被引：0

作者：

Covantes, Cesar ^{[1
]}

Rodriguez, Rene ^{[1
]}

机构：

[1] Univ Autonoma Sinaloa, Fac Informat Culiacan, Culiacan, Sinaloa, Mexico

来源：

2015 FOURTEENTH MEXICAN INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE (MICAI) | 2015年

关键词：

agent; multi-agent system; timetabling; xml; objective function; FIPA;

D O I：

10.1109/MICAI.2015.33

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

This paper presents the analysis and design of a system based on multi- agent systems (MAS) by negotiation with JADE framework (Java Agent DEvelopment) to solve the school timetabling problem. In the design, the system considers three types of agents; A coordinator agent responsible for instantiate, create and manage the group agents, where the number of teacher and group agents depends on each case study. The group agents perform the negotiation in order to solve the conflicts between all the teacher agents. The system takes the time, space, activities and other type of constraints by FET (Free Timetabling Software) format in an XML and to prove the algorithm were considered for the analysis and experimentation the case studies Belize, Brazil, Spain and UK.

引用

页码：173 / 181

页数：9

共 50 条

[21] Optimal multi-agent planning solution for a sample gathering problem
Burlacu, Adrian
Kloetzer, Marius
Ostafi, Florin
2014 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION, QUALITY AND TESTING, ROBOTICS, 2014,
[22] Addition of Learning to Critic Agent as a Solution to the Multi-Agent Credit Assignment Problem
Rahaie, Zahra
Beigy, Hamid
2009 FIFTH INTERNATIONAL CONFERENCE ON SOFT COMPUTING, COMPUTING WITH WORDS AND PERCEPTIONS IN SYSTEM ANALYSIS, DECISION AND CONTROL, 2010, : 219 - 222
[23] Containment problem for a multi-agent system with heterogeneous delays
Rehak, Branislav
2023 27TH INTERNATIONAL CONFERENCE ON METHODS AND MODELS IN AUTOMATION AND ROBOTICS, MMAR, 2023, : 332 - 337
[24] The schedulable problem for tasks with utility in multi-agent system
Wu Jun
Zhang Xiaowei
Li Bin
2009 INTERNATIONAL CONFERENCE ON INDUSTRIAL AND INFORMATION SYSTEMS, PROCEEDINGS, 2009, : 35 - 38
[25] On impact of disturbance in the deployment problem of multi-agent system
Topolewicz, Katarzyna
Olaru, Sorin
Girejko, Ewa
Dorea, Carlos E. T.
ARCHIVES OF CONTROL SCIENCES, 2023, 33 (02): : 299 - 320
[26] Solving the Traveling Salesman Problem with a Multi-Agent System
Yang, Chen
Szeto, Kwok Yip
2019 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2019, : 158 - 165
[27] Multi-Agent Cognitive System for Optimal Solution Search
Victor, Ababii
Viorica, Sudacevschi
Silvia, Munteanu
Dimitrie, Bordian
Dmitri, Calugari
Ana, Nistiriuc
Sergiu, Dilevschi
2018 14TH INTERNATIONAL CONFERENCE ON DEVELOPMENT AND APPLICATION SYSTEMS (DAS), 2018, : 53 - 56
[28] Task schedulable problem and maximum scheduling problem in a multi-agent system
Li B.
Zhang X.
Wu J.
Zhu J.
Journal of Software, 2011, 6 (11 SPEC. ISSUE) : 2225 - 2231
[29] The multi-agent rendezvous problem
Lin, J
Morse, AS
Anderson, BDO
42ND IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-6, PROCEEDINGS, 2003, : 1508 - 1513
[30] THE MULTI-AGENT PLANNING PROBLEM
Kalmar-Nagy, Tamas
Giardini, Giovanni
ICAART 2011: PROCEEDINGS OF THE 3RD INTERNATIONAL CONFERENCE ON AGENTS AND ARTIFICIAL INTELLIGENCE, VOL 1, 2011, : 296 - 305

← 1 2 3 4 5 →